From Kleene Algebra to Refinement Algebra

  • Authors:
  • Joakim von Wright

  • Affiliations:
  • -

  • Venue:
  • MPC '02 Proceedings of the 6th International Conference on Mathematics of Program Construction
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Kleene Algebra with Tests (KAT) has proved to be useful for reasoning about programs in a partial correctness framework. We describe Demonic Refinement Algebra (DRA), a variation of KAT for total correctness and illustrate its modeling and reasoning power with a number of applications and examples.