Mechanical verification of mutually recursive procedures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1104, Issue , 1996, Pages 201-215

  Homeier, Peter V ^a   Martin, David F ^a  

^a Engineering IV   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; COMPUTER PROGRAMMING LANGUAGES; FORMAL LOGIC; SEMANTICS;

HIGHER ORDER LOGIC; MECHANICAL VERIFICATION; PARTIAL CORRECTNESS; PROGRAM CORRECTNESS; PROOF RULES; RECURSIVE PROCEDURE; STRUCTURAL OPERATIONAL SEMANTICS; VERIFICATION CONDITION;

THEOREM PROVING;

EID: 84957655517     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61511-3_81     Document Type: Conference Paper

References (15)

1. Camilleri, J., Melham, T.: Reasoning with Inductively Defined Relations in the HOL Theorem Prover. Technical Report No. 265, University of Cambridge Computer Laboratory, August 1992
2. Cook, S.: Soundness and Completeness of an Axiom System for Program Verification. SIAM Journal on Computing, Vol. 7, No. 1 (February 1978) 70-90
3. Cousineau, G., Gordon, M., Huet, G., Milner, R., Paulson, L., Wadsworth, C.: The ML Handbook. INRIA (1986)
4. Gordon, M.: Mechanizing Programming Logics in Higher Order Logic, in Current Trends in Hardware Verification and Automated Theorem Proving, ed. P.A. Sub- rahmanyam and G. Birtwistle. Springer-Verlag, New York (1989) 387-439
5. Gordon, M., Melham, T.: Introduction to HOL, A Theorem Proving Environment for Higher Order Logic. Cambridge University Press, Cambridge (1993)
6. Gries, D., Levin, G.: Assignment and Procedure Call Proof Rules. ACM TOPLAS 2 (1980) 564-579
7. Guttag, J., Horning, J., London, R.: A Proof Rule for Euclid Procedures, in Formal Description of Programming Language Concepts, ed. E.J. Neuhold, North-Holland, Amsterdam (1978) 211-220
8. Homeier, P., Martin, D.: A Mechanically Verified Verification Condition Generator. The Computer Journal 38 No. 2 (1995) 131-141
9. Igarashi, S., London, R., Luckham, D.: Automatic Program Verification I: A Logical Basis and its Implementation. ACTA Informatica 4 (1975) 145-182
10. Melham, T.: A Package for Inductive Relation Definitions in HOL, in Proceedings of the 1991 International Workshop on the HOL Theorem Proving System and its Applications, Davis, August 1991, ed. Archer, M., Joyce, J., Levitt, K., Windley, P. IEEE Computer Society Press (1992) 350-357
11. Moriconi, M., Schwartz, R.: Automatic Construction of Verification Condition Generators From Hoare Logics, in Proceedings of ICALP 8, Springer Lecture Notes in Computer Science 115 (1981) 363-377
12. Ragland, L.: A Verified Program Verifier. Technical Report No. 18, Department of Computer Sciences, University of Texas at Austin (May 1973)
13. Sokolowski, S.: Partial Correctness: The Term-Wise Approach. Science of Computer Programming 4 (1984) 141-157
14. Stoughton, A.: Substitution Revisited. Theoretical Computer Science 59 (1988) 317-325
15. Winskel, G.: The Formal Semantics of Programming Languages, An Introduction. The MIT Press, Cambridge, Massachusetts (1993)