Retrenchment: Extending the Reach of Refinement

  • Authors:
  • M. R. Poppleton;R. H. Banach

  • Affiliations:
  • -;-

  • Venue:
  • ASE '99 Proceedings of the 14th IEEE international conference on Automated software engineering
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Discussion of a simple example demonstrates various expressive limitations of the refinement calculus, and suggests a liberalization of refinement, called retrenchment, which will support an analogous formal development calculus. Useful concrete system behavior can be specified outside the domain of pure refinement, and a case is made for fluidity between I/O and state components across the development step.A syntax and a formal definition are presented for retrenchment, which has some necessary properties for a formal development calculus: transitivity gives stepwise composition of retrenchments, and monotonicity w.r.t. the specification language constructors gives piecewise construction of retrenchments.