MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Calculating sharp adaptation rules (2000) [12 citations — 2 self]

Download:
pdf | ps
by David A. Naumann
Information Processing Letters
http://guinness.cs.stevens-tech.edu/~naumann/ewdipl.ps
Add To MetaCart

Abstract:

For reasoning about total correctness of while-programs, the rules proposed by Hoare [10] have stood the test of time. But for procedure calls, a number of dierent rules have appeared (e.g, [11,9,2,1,5,12]). There appears to be no consensus on the \right " rule, and some proposals even turn out to be

Citations

952 An Axiomatic Basis for Computer Programming – Hoare - 1969
54 Procedures and Parameters: an axiomatic approach – Hoare - 1971
52 Ten years of Hoare's logic, a survey, part I – Apt - 1981
35 Assignment and procedure call proof rules – Gales, Levin - 1980
23 Refinement Calculus: A Systematic Introduction. Graduate Texts in Computer Science – Back, Wright - 1998
17 Hoare logic and auxiliary variables – Kleymann - 1998
16 An algebraic construction of predicate transformers. Science of Computer Programming – Gardiner, Martin, et al. - 1994
13 A sharp proof rule for procedures in wp semantics – Bijlsma, Matthews, et al. - 1989
12 Proving total correctness of recursive procedures. Information and Computation – America, Boer - 1990
10 The cuppest capjunctive capping, and Galois – Morgan - 1994
10 A categorical model for higher order imperative programming – Naumann - 1998
9 Programming from Speci second edition – Morgan - 1994
6 Algebraic proofs of consistency and completeness – Gardiner - 1995
4 Calculating with procedure calls – Bijlsma - 1998
1 Triggered by Wim Feijen's treatment of \98 ! 89". Manuscript EWD1201 – Dijkstra - 1995
1 Positively capjunctive cappings, and Galois. Typescript KRML 87, Compaq Systems Research Center, available upon request from the author – Leino - 1998