LAWS OF PROGRAMMING.
- B.A.Hoare C.A.R.Hayes I.J.He Jifeng Morgan C.C.Roscoe A.W.Sanders J.W.Sorensen I.H.Spivey J.M. Sufrin
Publication date
January 1987
DOI Publisher
Association for Computing Machinery (ACM) Journal
00010782Abstract
A complete set of algebraic laws is given for E. W. Dijkstra's nondeterministic sequential programming language. Iteration and recursion are explained in terms of D. S. Scott's domain theory as fixed points of continuous functionals. A calculus analogous to weakest preconditions is suggested as an aid to deriving programs from their specifications
Add to ORKG