Unrestricted procedure calls in Hoare's logic

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn , Issue , 1978, Pages 131-140

  Cartwright, Robert ^a   Oppen, Derek ^b  

^a Cornell University ^*  (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIASED; PROCEDURE CALL; HOARE'S LOGIC; PROCEDURE CALLS;

COMPUTER CIRCUITS; COMPUTER METATHEORY;

COMPUTER PROGRAMMING LANGUAGES - PROCEDURE ORIENTATION;

EID: 0018047962     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/512760.512774     Document Type: Conference Paper

References (12)

1. Apt, K. R. and J. W. DeBakker. Semantics and Proof Theory of PASCAL Procedures, Tech. Rpt., Stichting Mathematisch Centrum, Amsterdam, 1977.
2. Cook, S. Axiomatic and Interpretive Semantics for an Algol Fragment, Tech. Rpt. 79, Dept. of Comp. Sci., Univ. of Toronto, Feb., 1975.
3. Donahue, J. E. Complementary Definitions of Programming Language Semantics, Springer-Verlag, Berlin, 1976.
4. Enderton, H. A Mathematical Introduction to Logic, Academic Press, New York, 1972.
5. Gorelick, G. A. A Complete Axiomatic System for Proving Assertions about Recursive and Non-recursive Programs, Tech. Rpt. 75, Dept. of Comp. Sci., Univ. of Toronto, Jan., 1975.
6. Guttag, J. V., J. J. Horning, and R. L. London. A Proof Rule for EUCLID Procedures, Tech. Rpt., Xerox PARC, Palo Alto, Ca., 1977.
7. Automatic Program Verification I: A Logical Basis and Its Implementation, Acta Informatica 4(1975), pp. 145-182.
8. Hoare, C. A. R. An Axiomatic Approach to Computer Programming, CACM 12, 10(Oct., 1969), pp. 322-329.
9. Hoare, C. A. R. Procedures and Parameters: An Axiomatic Approach, Symp. on Semantics of Algorithmic Languages, E. Engler (ed.), Springer-Verlag, Berlin, 1971, pp. 102-116.
10. Hoare, C. A. R. and N. Wirth. An Axiomatic Definition of the Programming Language PASCAL, Acta Informatica 1 (1971).
11. London, R. L., et al. Proof Rules for the Programming Language EUCLID, Tech. Rpt., Xerox PARC, Palo Alto, Ca., 1977.
12. Oppen, D. C. On Logic and Program Verification, Tech. Rpt. 82, Dept. of Comp. Sci., Univ. of Toronto, 1975.