A Tutorial Introduction to Designs in Unifying Theories of Programming
In their Unifying Theories of Programming (UTP), Hoare & He use the alphabetised relational calculus to give denotational semantics to a wide variety of constructs taken from different programming paradigms. A key concept in their programme is the design: the familiar precondition-postcondition pair that describes the contract between a programmer and a client. We give a tutorial introduction to the theory of alphabetised relations, and its sub-theory of designs. We illustrate the ideas by applying them to theories of imperative programming, including Hoare logic, weakest preconditions, and the refinement calculus.
KeywordsUnify Theory Propositional Calculus Healthiness Condition Program Correctness Programming Paradigm
Unable to display preview. Download preview PDF.
- 5.Dunne, S.: Recasting Hoare and He’s Unifying Theories of Programs in the Context of General Correctness. In: Butterfield, A., Pahl, C. (eds.) IWFM 2001: 5th Irish Workshop in Formal Methods, BCS Electronic Workshops in Computing, Dublin, Ireland (July 2001)Google Scholar
- 6.Hoare, C.A.R., Jifeng, H.: Unifying Theories of Programming. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
- 11.Roscoe, W.: The Theory and Practice of Concurrency. Prentice-Hall Series in Computer Science. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
- 12.Sherif, A., Jifeng, H.: Towards a Time Model for Circus. In: International Conference in Formal Engineering Methods, pp. 613–624 (2002)Google Scholar
- 14.Woodcock, J.C.P., Davies, J.: Using Z—Specification, Refinement, and Proof. Prentice-Hall, Englewood Cliffs (1996)Google Scholar