Duality in specification languages: a lattice-theoretical approach

  • Authors:
  • R. J. R. Back;J. von Wright

  • Affiliations:
  • A˚bo Akademi, Turku, Finland;Swedish School of Economics and Business Education, Vasa, Finland

  • Venue:
  • Acta Informatica
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

A very general lattice-based language of commands, based on theprimitive operations of substitution and test for equality, isconstructed. This base language permits unbounded nondeterminism,demonic and angelic nondeterminism. A dual language permitting miraclesis constructed. Combining these two languages yields an extended baselanguage which is complete, in the sense that all monotonic predicatetransformers can be constructed in it. The extended base languageprovides a unifying framework for various specification languages; weshow how two Dijkstra-style specification languages can be embedded init.—Authors' Abstract