Social processes and proofs of theorems and programs

  • Authors:
  • Richard A. De Millo;Richard J. Lipton;Alan J. Perlis

  • Affiliations:
  • Georgia Institute of Technology, Atlanta;Yale Univ., New Haven, CT;Yale Univ., New Haven, CT

  • Venue:
  • Communications of the ACM
  • Year:
  • 1979

Quantified Score

Hi-index 48.39

Visualization

Abstract

It is argued that formal verifications of programs, no matter how obtained, will not play the same key role in the development of computer science and software engineering as proofs do in mathematics. Furthermore the absence of continuity, the inevitability of change, and the complexity of specification of significantly many real programs make the formal verification process difficult to justify and manage. It is felt that ease of formal verification should not dominate program language design.