Refinement algebra with operators for enabledness and termination

  • Authors:
  • Kim Solin;Joakim von Wright

  • Affiliations:
  • Turku Centre for Computer Science, Åbo, Finland;Turku Centre for Computer Science, Åbo, Finland

  • Venue:
  • MPC'06 Proceedings of the 8th international conference on Mathematics of Program Construction
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Refinement algebras are abstract algebras for reasoning about programs in a total-correctness framework. We extend a reduct of von Wright's demonic refinement algebra with two operators for modelling enabledness and termination of programs. We show how the operators can be used for expressing relations between programs and apply the algebra to reasoning about action systems.