Calculating sharp adaptation rules

Information Processing Letters

Volumn 77, Issue 2-4, 2001, Pages 201-208

  Naumann, David A ^a  

^a Stevens Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; ERROR CORRECTION; MATHEMATICAL TRANSFORMATIONS;

PROGRAM DERIVATIONS; REFINEMENT ALGEBRA;

DECISION THEORY;

EID: 0035247804     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00215-5     Document Type: Article

References (16)

1. America P., de Boer F. Proving total correctness of recursive procedures. Inform. and Comput. 84:(2):1990;129-164.
2. Apt K. Ten years of Hoare's logic, a survey, Part I. ACM Trans. Prog. Lang. Syst. 3:(4):1981;431-483.
3. Back R.-J., von Wright J. Refinement Calculus: A Systematic Introduction. Graduate Texts in Computer Science. 1998;Springer, Berlin.
4. Bijlsma A. Calculating with procedure calls. Inform. Process. Lett. 46:1993;211-217.
5. Bijlsma A., Matthews P., Wiltink J. A sharp proof rule for procedures in wp semantics. Acta Inform. 26:1989;409-419.
6. Dijkstra E.W. Triggered by Wim Feijen's treatment of " ∃∀⇒∀∃ " Circulated privately, February 1995, http://www.cs.utexas.edu/users/EWD/ewd12xx/EWD1201.PDF.
7. Gardiner P. Algebraic proofs of consistency and completeness. Theoret. Comput. Sci. 150:1995;161-191.
8. Gardiner P.H., Martin C.E., de Moor O. An algebraic construction of predicate transformers. Sci. Comput. Program. 22:1994;21-44.
9. Gries D., Levin G. Assignment and procedure call proof rules. ACM Trans. Prog. Lang. Syst. 2:(4):1980;564-579.
10. Hoare C.A.R. An axiomatic basis for computer programming. Commun. ACM. 12:1969;576-580. 583.
11. Hoare C.A.R. Procedures and parameters: An axiomatic approach. Engeler E. Symposium on Semantics of Algorithmic Languages. 1971;Springer, Berlin.
12. Kleymann T. Hoare logic and auxiliary variables. Formal Aspects of Comput. 11:1999;541-566.
13. Leino K.R.M. Positively capjunctive cappings, and Galois. Typescript KRML 87. 1998;Compaq Systems Research Center. available upon request from the author.
14. Morgan C. The cuppest capjunctive capping, and Galois. Roscoe A. A Classical Mind: Essays in Honour of C.A.R. Hoare. 1994;Prentice-Hall, Englewood Cliffs, NJ.
15. Morgan C. Programming from Specifications. 2nd edn. 1994;Prentice-Hall, Englewood Cliffs, NJ.
16. Naumann D.A. A categorical model for higher order imperative programming. Math. Structures Comput. Sci. 8:(4):1998;351-399.