Efficient substitution in hoare logic expressions

Electronic Notes in Theoretical Computer Science

Volumn 41, Issue 3, 2001, Pages 35-49

  Appel, Andrew W ^a   Swadi, Kedar N ^a   Virga, Roberto ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; COMPUTER AIDED INSTRUCTION; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; ENCODING (SYMBOLS); MATHEMATICAL PROGRAMMING; SEMANTICS;

HOARE LOGIC; LOGICAL FORMULAE; PROGRAM ANALYSIS; PROGRAM INSTRUCTIONS;

LOGIC PROGRAMMING;

EID: 18944373663     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80872-7     Document Type: Conference Paper

References (10)

1. A. W. Appel and A. P. Felty. A semantic model of types and machine instructions for proof-carrying code. In Proceedings of the 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL '00), pages 243-253, January 2000.
2. A. W. Appel and N. G. Michael. Machine instruction syntax and semantics in higher order logic. In Proceedings of the 17th International Conference on Automated Deduction (CADE-17). Springer-Verlag, June 2000.
3. Burstall R., Honsell F. Operational semantics in a natural deduction setting. Huet G., Plotkin G. Logical Frameworks. 1992;185-214 Cambridge University Press
4. Gordon M.J.C. Introduction to HOL: A Theorem Proving Environment. 1993;Cambridge University Press
5. Hoare C.A.R. An axiomatic basis for computer programming. Communications of the ACM. 12:(10):October 1969;576-580
6. Ian A. Mason. Hoare's logic in the LF. Technical Report ECS-LFCS-87-32, Laboratory for Foundations of Computer Science, University of Edinburgh, June 1987.
7. G. C. Necula and P. Lee. The design and implementation of a certifying compiler. In Proceedings of the 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 333-344, 1998.
8. L. C. Paulson. Introduction to Isabelle. Technical Report 280, University of Cambridge, Computer Laboratory, 1993.
9. Pfenning F. Logical frameworks. Robinson Alan, Voronkov Andrei. Handbook of Automated Reasoning. 1999;Elsevier Science Publishers
10. F. Pfenning and C. Schürmann. System description: Twelf - A meta-logical framework for deductive systems. In Harald Ganzinger, editor, Proceedings of the 16th International Conference on Automated Deduction (CADE-16), pages 202-206, Berlin, July 1999.