A relational investigation of UTP designs and prescriptions

  • Authors:
  • Moshe Deutsch;Martin C. Henson

  • Affiliations:
  • Department of Computer Science, University of Essex, UK;Department of Computer Science, University of Essex, UK

  • Venue:
  • UTP'06 Proceedings of the First international conference on Unifying Theories of Programming
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a mathematical investigation of the relationships among a number of approaches for specification and refinement in two well-known paradigms based on the idea of Unifying Theories of Programming: Hoare and He’s designs and Dunne’s prescriptions. We present the technical analysis in a proof-theoretic relational framework based on two-predicate schema specifications. This enables us to demonstrate the relationships among (what prima facie seem to be) different models of refinement associated with each of these paradigms.