Advertisement

Strengths and weaknesses of Program Verification Systems

  • Dan Craigen
XII — Specific Topics
Part of the Lecture Notes in Computer Science book series (LNCS, volume 289)

Abstract

For over a decade, major research efforts have been directed at developing and applying Program Verification Systems. Particular examples are the Gypsy Verification Environment (at The University of Texas at Austin and Computational Logic, Inc.), and Affirm-85 (at General Electric, Schenectady, New York).

In this paper, I discuss the putative strengths and weaknesses of the current generation of verification systems, describe the characteristics of a system which can be developed at low technical risk, and then describe briefly a research effort, at I.P. Sharp Associates, to develop a new verification system called EVES.

Keywords

correctness m-EVES m-Verdi program verification systems soundness 

Forces et faiblesses des systèmes de vérification de programmes

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BB 73]
    W. Bledsoe, P. Bruell. A Man-Machine Theorem Proving System. Proceedings 3rd IJCAI, Stanford University, 1973.Google Scholar
  2. [BM 79]
    Bob Boyer and J Strother Moore. A Computational Logic. Academic Press, 1979.Google Scholar
  3. [CO 78]
    Bob Constable and Michael J. O'Donnell. A Programming Logic. Winthrop, 1978.Google Scholar
  4. [Cra 85]
    Dan Craigen. A Technical Review of Four Verification Systems: Gypsy, Affirm, FDM and Revised Special. I. P. Sharp Associates Final Report FR-85-5401-01, August 1985.Google Scholar
  5. [Cra 86]
    Dan Craigen. Some Comments on Program Verification Systems. Position paper for “Symposium on Safety and Security”, Glasgow, Scotland, October 20–24, 1986. Proceedings to be published by Blackwells.Google Scholar
  6. [Cra 87a]
    Dan Craigen. A Description of m-Verdi. I.P. Sharp Associates Technical Report TR-87-5420-02, June 1987.Google Scholar
  7. [Cra 87b]
    Dan Craigen. m-EVES. In the Proceedings of the “10th National Computer Security Conference”, Baltimore, Maryland (September 1987). Also I.P. Sharp Associates Conference Paper CP-87-5402-21.Google Scholar
  8. [DLP 79]
    Richard DeMillo, et al. Social Processes and Proofs of Theorems and Programs. CACM 22(5), May 1979.Google Scholar
  9. [Dij 76]
    Edsger Dijkstra. A Discipline of Programming. Prentice-Hall, 1976.Google Scholar
  10. [Goo 80]
    Don Good. The Problem with Program Verification is Computer Science. In VERkshop I Proceedings, Software Engineering Notes, July 1980.Google Scholar
  11. [Gri 81]
    David Gries. The Science of Programming. Springer-Verlag, 1981.Google Scholar
  12. [Gri 82]
    David Gries. A Note on the Standard Strategy for Developing Loop Invariants and Loops. Technical Report, TR 82-531, Department of Computer Science, Cornell University. October 1982.Google Scholar
  13. [GHM 78]
    John Guttag, et al. Abstract Data Types and Software Validation. CACM 21(12), December 1978.Google Scholar
  14. [Kem 86]
    Dick Kemmerer, et al. Verification Assessment Study Final Report: Volumes I–V. Technical Report C3-CR01-86, Office of Research and Development, National Computer Security Center, Fort George G. Meade, Maryland, March 1986.Google Scholar
  15. [Luc 79]
    D. Luckham, et al. Stanford Pascal Verifier User Manual. Report STAN-CS-79-731, Stanford University, Computer Science Department, March 1979.Google Scholar
  16. [PK 87]
    Bill Pase and Sentot Kromodimoeljo. Never: An Interactive Theorem Prover. I.P. Sharp. Associates Conference Paper CP-87-5402-20, January 1987.Google Scholar
  17. [PRL 86]
    R. L. Constable, et al. Implementing Mathematics with the NuPrl Proof Development System. Prentice-Hall, 1986.Google Scholar
  18. [Saa 87]
    Mark Saaltink. The Mathematics of m-Verdi. I.P. Sharp Associates Technical Report TR-87-5420-03, June 1987.Google Scholar
  19. [VER 85]
    Proceedings of VERkshop III — A Formal Verification Workshop, Pajaro Dunes Conference Center, Watsonville, California, February 1985. Software Engineering Notes, 10(4), August 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Dan Craigen
    • 1
  1. 1.I.P. Sharp Associates LimitedOttawaCanada

Personalised recommendations