Simple Type Theory in EVES
This paper presents a brief description of a newly completed verification system called EVES. EVES is a formal system based on Zermelo-Fraenkel set theory with the Axiom of Choice. EVES supports the proof of mathematical properties, including proofs of program correctness. The development of EVES required the design of a new language, called Verdi, and of a heuristic theorem prover, called NEVER.
After introductory remarks on Verdi, NEVER and EVES, we present a combinatory version of Church’s simple type theory in EVES as an illustration of the power and flexibility of the untyped set theory framework and of EVES.
KeywordsType Theory Abstract Syntax Verification System Proof Obligation Initial Theory
Unable to display preview. Download preview PDF.
- Peter B. Andrews. An Introduction to Mathematical Logic and Type Theory: to Truth through Proof. Academic Press, 1986.Google Scholar
- Dan Craigen. A Description of m-Verdi. IPSA Technical Report TR-87–542002, November, 1987.Google Scholar
- Dan Craigen, et al. M-EVES: A Tool for Verifying Software, in Proc. of 10th International Conference on Software Engineering, April 1988, Singapore.Google Scholar
- Dan Craigen. Reference Manual for the Language Verdi,ORA Technical Report TR–90–5429–09, February 1990.Google Scholar
- Dan Craigen. An Application of the m-EVES Verification System. 2nd Workshop on Software Testing, Verification and Analysis (July 1988), Banff, Alberta.Google Scholar
- H. B. Curry and R. Feys. Combinatory Logic, Vol. 1. North Holland, 1958Google Scholar
- Friedrich von Henke, Natarajan Shankar, John Rushby. Formal Semantics of EHDM. Technical Report, Computer Science Laboratory, SRI International, January 1990.Google Scholar
- Mike Gordon. HOL: A Proof Generating System for Higher-Order Logic. in VLSI Specification, Verification and Synthesis, G. Birtwistle and P.A. Subrahmanyan (eds), Kluwer 1987.Google Scholar
- Paul R. Halmos. Naive Set Theory. Van Nostrand, 1960.Google Scholar
- Keith Hanna. VERITAS+, A Specification Language based on Type Theory, in Proc. of Workshop on Hardware Verification, Verification and Synthesis: Mathematical Aspects,Cornell University, 1989, M. Leeser and G. Brown (eds), Lecture Notes in Computer Science, Vol. 408, Springer-Verlag.Google Scholar
- Sentot Kromodimoeljo and Bill Pase. Using the EVES Library Facility: A PICO Interpreter. ORA Technical Report TR–90–5444–02, February 1990.Google Scholar
- Irwin Meisels. TR Program Example. ORA Technical Report TR–89–5443–02, August 1989.Google Scholar
- Irwin Meisels. WC Program Example. ORA Technical Report TR–89–5443–03, October 1989.Google Scholar
- 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 (eds), Springer-Verlag, 1989.Google Scholar
- Mark Saaltink. The Mathematics of m–Verdi. I.P. Sharp Technical Report FR–87–5420–03, November 1987.Google Scholar
- Mark Saaltink. A Formal Description of Verdi. ORA Technical Report TR-895429–10, October 1989.Google Scholar
- Mark Saaltink. The Mechanical Verification of a Simple Control System. ORA Technical Report TR–89–5443–04, December 1989.Google Scholar
- D. A. Turner. Another Algorithm for Bracket Abstraction, in the Journal of Symbolic Logic 44(2): 267–270, June 1979.Google Scholar