Hoare logic for mutual recursion and local variables

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

Volumn 1738, Issue , 1999, Pages 168-180

  von Oheimb, David ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Axiomatic semantics; Call by value parameters; Hoare logic; Isabelle HOL; Local variables; Mutual recursion; Relative completeness; Soundness

Indexed keywords

COMPUTATIONAL LINGUISTICS; RECONFIGURABLE HARDWARE; SEMANTICS; SOFTWARE ENGINEERING;

AXIOMATIC SEMANTICS; CALL-BY-VALUE PARAMETERS; HOARE LOGIC; ISABELLE/HOL; LOCAL VARIABLES; MUTUAL RECURSION; RELATIVE COMPLETENESS; SOUNDNESS;

COMPUTER CIRCUITS;

EID: 84958747541     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46691-6_13     Document Type: Conference Paper

References (11)

1. K. R. Apt. Ten years of Hoare logic: A survey - part I. ACM Trans. on Prog. Languages and Systems, 3:431-483, 1981.
2. Stephen A. Cook. Soundness and completeness of an axiom system for program verification. SIAM Journal on Computing, 7(1):70-90, 1978.
3. Martin Hofmann. Semantik und Verifikation. Lecture notes, in German. http://www.dcs.ed.ac.uk/home/mxh/teaching/marburg.ps.gz, 1997.
4. Peter V. Homeier and David F. Martin. Mechanical verification of mutually recursive procedures. In M. A. McRobbie and J. K. Slaney, editors, Proceedings of CADE-13, volume 1104 of LNAI, pages 201-215. Springer-Verlag, 1996.
5. Thomas Kleymann. Hoare logic and VDM: Machine-checked soundness and completeness proofs. (Phd Thesis), ECS-LFCS-98-392, LFCS, 1998.
6. Tobias Nipkow. Winskel is (almost) right: Towards a mechanized semantics textbook. In V. Chandra and V. Vinay, editors, FST&TCS, volume 1180 of LNCS, pages 180-192. Springer-Verlag, 1996.
7. David von Oheimb and Tobias Nipkow. Machine-checking the Java specification: Proving type-safety. In Jim Alves-Foss, editor, Formal Syntax and Semantics of Java, volume 1523 of LNCS. Springer-Verlag, 1999.
8. Lawrence C. Paulson. Isabelle: A Generic Theorem Prover, volume 828 of LNCS. Springer-Verlag, 1994. Up-to-date description: http://isabelle.in.tum.de/.
9. A. Poetzsch-Heffter and P. Muller. A programming logic for sequential Java. In S. D. Swierstra, editor, Programming Languages and Systems (ESOP '99), volume 1576 of LNCS, pages 162-176. Springer-Verlag, 1999.
10. Thomas Schreiber. Auxiliary variables and recursive procedures. In TAPSOFT’97, volume 1214 of LNCS, pages 697-711. Springer-Verlag, 1997.
11. Glynn Winskel. Formal Semantics of Programming Languages. MIT Press, 1993.