Specifying the Semantics of while Programs: A Tutorial and Critique of a Paper by Hoare and Lauer

8Citations
Citations of this article
9Readers
Mendeley users who have this article in their library.

Abstract

We consider three kinds of mathematical objects which can be designated as the “meaning” or “semantics” of programs: binary relations between initial and final states, binary relations on predicates (partial-correctness semantics), and functionals from predicates to predicates (predicate transformers). We exhibit various formal specification mechanisms: induction on program syntax, axioms, and deductive systems. We show that each kind of semantics can be specified by several different mechanisms. As long as arbitrary predicates on states are permitted, each kind of semantics uniquely determines the others, with the sole exception of the weakest precondition semantics for nondeterministic programs. © 1981, ACM. All rights reserved.

Cite

CITATION STYLE

APA

Greif, I., & Meyer, A. R. (1981). Specifying the Semantics of while Programs: A Tutorial and Critique of a Paper by Hoare and Lauer. ACM Transactions on Programming Languages and Systems (TOPLAS), 3(4), 484–507. https://doi.org/10.1145/357146.357151

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free