Formal Methods and the Sociology of Proof

  • Donald MacKenzie
Conference paper
Part of the Workshops in Computing book series (WORKSHOPS COMP.)

Abstract

This paper begins by asking whether a sociology of mathematical knowledge is possible. Having answered in the affirmative (drawing examples from the history of mathematics), it goes on to discuss the development of a similar analysis of the mathematical aspects of computer science. A brief vignette is presented: the processes of negotiation of the IEEE floating-point arithmetic specifications. Then the discussion moves on to the verification of software and hardware. If the sociology of mathematics is correct, then formal proofs can be seen as social, not just in the processes of their acceptance, as de Millo, Lipton and Perlis [DLP79) have argued, but also in their internal structure. Placed in the context of pressure for formal verification of safety-critical and security-critical systems, this argument led the author and colleagues to the prediction, three years ago, that litigation involving the nature of mathematical proof was bound to occur. That prediction has now been borne out.

Keywords

Europe Radar Hunt Ethos Rote 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BH90]
    B. Brock and W. A. Hunt. Report on the formal specification and partial verification of the VIPER microprocessor. Technical Report 46, Computational Logic Inc, Austin, Texas, 1990.Google Scholar
  2. [B1o73]
    D. Bloor. Wittgenstein and Mannheim on the sociology of mathematics. Studies in the History and Philosophy of Science, 4: 173–191, 1973.MathSciNetCrossRefGoogle Scholar
  3. [B1o76]
    D. Bloor. Knowledge and Social Imagery. Routledge and Kegan Paul, 1976.Google Scholar
  4. [Blo78]
    D. Bloor. Polyhedra and the abominations of Leviticus. British Journal for the History of Science, 11: 245–72, 1978.MathSciNetMATHCrossRefGoogle Scholar
  5. [B1o81]
    D. Bloor. Hamilton and Peacock on the essence of algebra. In H. Mehrtens, H. Bos, and I. Schnieder, editors, Social History of Nineteenth Century Mathematics. Birkhauser, 1981.Google Scholar
  6. [Blo83]
    D. Bloor. Wittgenstein: A Social Theory of Knowledge. Macmillan, 1983.Google Scholar
  7. [Coh89]
    A. Cohn. The notion of proof in hardware verification. Journal of Automated Reasoning, 5: 127–139, 1989.MATHCrossRefGoogle Scholar
  8. [Co190]
    H. M. Collins. Artificial Experts: Social Knowledge and Intelligent Machines. MIT Press, 1990.Google Scholar
  9. [CP87]
    W. J. Cullyer and C. H. Pygott. Application of formal methods to the VIPER microprocessor. IEE Proceedings. 134: 133–141, 1987.Google Scholar
  10. [Dau79]
    J. W. Dauben. Georg Cantor: His Mathematics and Philosophy of the Infinite. Harvard University Press, 1979.Google Scholar
  11. [DauS7]
    J. W. Dauben. Georg Cantor and Pope Leo xiii: Mathematics, theology, and the infinite. Journal of the History of Ideas, 38: 85–108, 1987.Google Scholar
  12. [DLP79]
    R.. DeMillo, R.. Lipton, and A. Perlis. Social processes and proofs of theorems and programs. Communications of the ACM, 22: 271–280, 1979.CrossRefGoogle Scholar
  13. [Gra74]
    J. V. Grabiner. Is mathematical truth time-dependent? American Mathematical Monthly, 81: 354–365, 1974.MathSciNetMATHCrossRefGoogle Scholar
  14. [Hoa69]
    C.A.R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12: 576–583, 1969.MATHCrossRefGoogle Scholar
  15. [Jon90]
    C. B. Jones. Systematic Software Development using VDM. Prentice Hall, 1990.Google Scholar
  16. [Kuh70]
    T. S. Kuhn. The Structure of Scientific Revolutions. Chicago University Press, 1970.Google Scholar
  17. [Lak76]
    I. Lakatos. Proofs and Refutations: The Logic of Mathematical Discovery. Cambridge University Press, 1976.Google Scholar
  18. [Mac79]
    D. MacKenzie. Scottish mathematics: a sociological exploration. Paper read to the Conference on the Social History of Mathematics, Technische Universität Berlin, 1979.Google Scholar
  19. [Mac86]
    D. Mackenzie. Why “the social aspects of science and technology” is not just an optional extra. ACM Computers and Society, 15: 2–6, 1986.CrossRefGoogle Scholar
  20. [Mac90]
    D. MacKenzie. Negotiating arithmetic, deconstructing proof: The sociology of mathematics and information technology. Unpublished, 1990.Google Scholar
  21. [Mak73]
    D. C. Makinson. Topics in Modern Logic. Methuen, 1973.Google Scholar
  22. [Mal]
    J. Malins. The VIPER. microprocesor: A lay comment on the claim, “proven correct”. Charter Technologies, Ltd., Worcester.Google Scholar
  23. [Man36]
    K. Mannheim. Ideology and Utopia. Routledge and Kegan Paul, 1936.Google Scholar
  24. [OWP82]
    J. S. Oteri, M. G. Weinberg, and M. S. Pinales. Cross-examination of chemists in drugs rases. In Barry Barnes and David Edge, editors, Science in Context: Readings in the Sociology of Science. Open University Press, 1982.Google Scholar
  25. [PFM87]
    E. Peliez, J. Fleck, and D. MacKenzie. Social research on software. Paper read to the National Workshop of Programme in Information and Communications Technologies, Manchester. 1987.Google Scholar
  26. [Poi02]
    H. Poincaré. Du rôle de l’intuition et de la logique en mathématiques. In Proceedings of the Second International Congress of Mathematicians,1902. Paris.Google Scholar
  27. [Pyg85]
    C. H. Pygott. Formal proof of correspondence between the specification of a hardware module and its gate level implementation. Technical Report 85012, Royal Signals and Radar Establishment, Malvern, Worcs., 1985.Google Scholar
  28. [Ric79]
    J. L. Richards. The reception of a mathematical theory: Non-Euclidean geometry in England, 1868–1883. In Natural Order: Historical Studies of Scientific Culture. Sage, 1979.Google Scholar
  29. [Sha82]
    S. Shapin. History of science and its sociological reconstructions. History of Science, 20: 157–211, 1982.Google Scholar
  30. [Wit67]
    L. Wittgenstein. Remarks on the Foundations of Mathematics. Blackwell, 1967.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Donald MacKenzie
    • 1
  1. 1.Dept. of SociologyUniversity of EdinburghEdinburghScotland

Personalised recommendations