Angelic Nondeterminism and Unifying Theories of Programming

  • Authors:
  • Ana Cavalcanti;Jim Woodcock

  • Affiliations:
  • Department of Computer Science, University of York, York, England;Department of Computer Science, University of York, York, England

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

Hoare and He's unifying theories of programming (UTP) is a model of alphabetised relations expressed as predicates, which supports development in several programming paradigms. The aim is the unification of languages and techniques, so that we can benefit from results in different contexts. In this paper, we investigate the integration of angelic nondeterminism in the UTP; we propose the unification of a model of binary multirelations, which is isomorphic to the monotonic predicate transformers model and can express angelic and demonic nondeterminism.