Encoding circus programs in ProofPower-Z

  • Authors:
  • Frank Zeyda;Ana Cavalcanti

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

  • Venue:
  • UTP'08 Proceedings of the 2nd international conference on Unifying theories of programming
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Circus combines elements from sequential and reactive programming, and is especially suited for the development and verification of state-rich, reactive systems. In this paper we illustrate, by example, how a mechanisation of the UTP, and of a Circus theory, more specifically, can be used to encode particular Circus specifications. This complements previous work which focused on using the mechanised UTP semantics to prove general laws. We propose a number of extensions to an existing mechanisation by Oliveira to deal with the problems of type constraints and theory instantiation. We also show what the strategies and practical solutions are for proving refinement conjectures.