(1) Computer Science, California Institute of Technology, 91125 Pasadena, CA, USA;(2) Present address: Department of Mathematics and Computer Science, Eindhoven Technical University, P.O. Box 513, 5600 MB Eindhoven, The Netherlands
Abstract:
Predicate transformers that map the postcondition and all intermediate conditions of a command to a precondition are introduced. They can be used to specify certain progress properties of sequential programs.