Abstract
A relational model for non-deterministic programs is presented. Several predicate transformers are introduced and it is shown that one of them satisfies all the healthiness criteria indicated by Dijkstra for a useful total correctness predicate transformer.
An axiomatic relational definition of the language of guarded commands is proposed. From it the predicate transformers associated to each command in the language are derived. The fact that Dijkstra's axioms are rediscovered proves their consistency in the model.
Research reported herein was supported in part by the Calouste Gulbenkian Foundation, Lisbon, under grant number 14/78/B.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
E.W. Dijkstra, "A Discipline of Programming" Prentice Hall, 1976.
P. Guerreiro, "Un modèle relationnel pour les programmes non-déterministes". Rapport de D.E.A., Univ. Grenoble I, 1979.
P. Guerreiro, "Relational semantics of strongly communicating communicating sequential processes". IMAG Report, Grenoble (to appear).
C.A.R. Hoare, "Some properties of predicate transformers". JACM, 25, 3, July 1978, pp. 461/480.
C.A.R. Hoare, "Communicating sequential processes". CACM 21, 8, August 1978, pp. 666/677.
W.P. de Roever, "Dijkstra's predicate transformer, non-determinism, recursion and termination". Math. Found. Comp. Sci, LNCS 45, Springer, 1976, pp. 472/481.
J. Sifakis, "Le Contrôle des Systèmes Asynchrones: Concepts, Propriétés, Analyse Statique". Thèse d'Etat, Univ. Grenoble I, 1979.
M. Wand, "A characterization of weakest preconditions". JCSS 15, 1977, pp. 209/212.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guerreiro, P. (1980). A relational model for non-deterministic programs and predicate transformers. In: Robinet, B. (eds) International Symposium on Programming. Programming 1980. Lecture Notes in Computer Science, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09981-6_10
Download citation
DOI: https://doi.org/10.1007/3-540-09981-6_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09981-9
Online ISBN: 978-3-540-39233-0
eBook Packages: Springer Book Archive