Operation refinement and monotonicity in the schema calculus

  • Authors:
  • Moshe Deutsch;Martin C. Henson;Steve Reeves

  • Affiliations:
  • Department of Computer Science, University of Essex, UK;Department of Computer Science, University of Essex, UK;Department of Computer Science, University of Waikato, New Zealand

  • Venue:
  • ZB'03 Proceedings of the 3rd international conference on Formal specification and development in Z and B
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The schema calculus of Z provides a means for expressing structured, modular specifications. Extending this modularity to program development requires the monotonicity of these operators with respect to refinement. This paper provides a thorough mathematical analysis of monotonicity with respect to four schema operations for three notions of operation refinement. The mathematical connection between the equational schema logic and monotonicity is discussed and evaluated.