EVES: An overview

  • Dan Craigen
  • Sentot Kromodimoeljo
  • Irwin Meisels
  • Bill Pase
  • Mark Saaltink
Part of the Lecture Notes in Computer Science book series (LNCS, volume 551)


In this paper we describe a new formal methods tool called EVES. EVES consists of a set theoretic language, called Verdi, and an automated deduction system, called NEVER. We present an overview of Verdi, NEVER, and the underlying mathematics; and develop a small program, to demonstrate the basic functionality of EVES.


Automated deduction EVES formal methods logic of programs NEVER Verdi 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BHK 89]
    J.A. Bergstra, J. Heering, P. Klint, editors. Algebraic Specification. ACM Press, 1989.Google Scholar
  2. [Ble 73]
    W.W. Bledsoe, P. Bruell, A man-machine theorem proving system. In Proceedings of the 3rd IJCAI, Stanford U., 1973; also Artificial Intelligence 5(1):51–72, 1974.Google Scholar
  3. [BM 79]
    R.S. Boyer, J. S. Moore, A Computational Logic, Academic Press, NY, 1979.Google Scholar
  4. [CKM* 88]
    Dan Craigen, Sentot Kromodimoeljo, Irwin Meisels, Andy Nielson, Bill Pase, and Mark Saaltink. m-EVES: A Tool for Verifying Software. In Proceedings of the 11th International Conference on Software Engineering (ICSE'11), Singapore, April 1988.Google Scholar
  5. [Cra 87]
    Dan Craigen. Strengths and Weaknesses of Program Verification Systems. In Proceedings of the 1st European Software Engineering Conference, Strasbourg, France. Springer-Verlag, September 1987.Google Scholar
  6. [Cra 88]
    Dan Craigen. An Application of the m-EVES Verification System. In Proceedings of the 2nd Workshop on Software Testing, Verification and Analysis, Banff, Alberta, July 1988.Google Scholar
  7. [Cra 90]
    Dan Craigen. Reference Manual for the Language Verdi. Technical Report TR-90-5429-09, Odyssey Research Associates, Ottawa, February 1990.Google Scholar
  8. [Fra 68]
    Abraham Fraenkel. Abstract Set Theory. North-Holland, 1968.Google Scholar
  9. [KP 90]
    Sentot Kromodimoeljo, Bill Pase. Using the EVES Library Facility: A PICO Interpreter. Technical Report TR-90-5444-02, Odyssey Research Associates, Ottawa, February 1990.Google Scholar
  10. [Luc 79]
    D.C. Luckham, et al., Stanford Pascal verifier user manual, Report STANCS-79-731, Stanford U. Computer Science Department, March 1979.Google Scholar
  11. [Mei 89a]
    Irwin Meisels. TR Program Example. Technical Report TR-89-5443-02, Odyssey Research Associates, Ottawa, August 1989.Google Scholar
  12. [Mei 89b]
    Irwin Meisels. WC Program Example. Technical Report TR-89-5443-03, Odyssey Research Associates, Ottawa, October 1989.Google Scholar
  13. [PS 89]
    Bill Pase and Mark Saaltink. Formal Verification in m-EVES. In Current Trends in Hardware Verification and Automated Theorem Proving, G. Birtwistle, and P.A. Subrahmanyam, editors, Springer-Verlag, 1989.Google Scholar
  14. [Saa 89]
    Mark Saaltink. A Formal Description of Verdi. Technical Report TR-89-5429-10, Odyssey Research Associates, Ottawa, October 1989.Google Scholar
  15. [Saa 90]
    Mark Saaltink. Alternative Semantics for Verdi. Technical Report TR-90-5446-02, Odyssey Research Associates, Ottawa, November 1990.Google Scholar
  16. [Saa 91a]
    Mark Saaltink. Z and EVES. Technical Report TR-91-5449-02, ORA Corporation, Ottawa, July 1991.Google Scholar
  17. [Saa 91b]
    Mark Saaltink. The EVES Library. Technical Report TR-91-5449-03, ORA Corporation, Ottawa, July 1991.Google Scholar
  18. [SC 90]
    Mark Saaltink and Dan Craigen. Simple Type Theory in EVES. In Proceedings of the 4th Workshop on Higher Order Logic. G. Birtwistle, editor, Springer-Verlag, 1991.Google Scholar
  19. [Spi 87]
    J.M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, 1987.Google Scholar
  20. [Tho 81]
    D.H. Thompson, R.W. Erickson, editors. AFFIRM Reference Manual., USC Information Sciences Institute, Marina Dey Ray, CA, 1981.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Dan Craigen
    • 1
  • Sentot Kromodimoeljo
    • 1
  • Irwin Meisels
    • 1
  • Bill Pase
    • 1
  • Mark Saaltink
    • 1
  1. 1.ORA CorporationOttawaCanada

Personalised recommendations