Modular refinement in novel schema calculi

Using the language Z for more than specification is hindered by the fact that its algebra of schemas is not monotonic with respect to refinement; so specification is modular, but development is not. We isolate the reasons why Z suffers from these problems and we describe alternative models for specifications and schema operations, which are monotonic. This leads us to explore a number of theoretical and pragmatic questions: the former concern logics for modular refinement; the latter explore the use of novel schema calculi in practice.

[1]  Martin C. Henson,et al.  A Logic for Schema-Based Program Development , 2003, Formal Aspects of Computing.

[2]  Frank Waters,et al.  The B Book , 1971 .

[3]  Nigel Ward,et al.  Adding Specification Constructors to the Refinement Calculus , 1993, FME.

[4]  Jim Woodcock,et al.  ZRC – A Refinement Calculus for Z , 1998, Formal Aspects of Computing.

[5]  Per Martin-Löf,et al.  Constructive mathematics and computer programming , 1984 .

[6]  Martin C. Henson,et al.  An Analysis of Total Correctness Refinement Models for Partial Relation Semantics I , 2003, Log. J. IGPL.

[7]  Michael Beeson,et al.  Proving Programs and Programming Proofs , 1986 .

[8]  Lindsay Groves,et al.  Refinement and the Z schema calculus , 2002, Refine.

[9]  C. A. R. Hoare,et al.  Data Refinement Refined , 1986, ESOP.

[10]  Eric C. R. Hehner.  A Practical Theory of Programming , 1993, Texts and Monographs in Computer Science.

[11]  Richard F. Paige.  Heterogeneous Notations for Pure Formal Method Integration , 2005, Formal Aspects of Computing.

[12]  Martin C. Henson,et al.  Investigating Z , 2000, J. Log. Comput..

[13]  Steve King.  Z and the Refinement Calculus , 1990, VDM Europe.

[14]  Ana Cavalcanti.  A refinement calculus for Z , 1997 .

[15]  Jim Woodcock,et al.  Using Z - specification, refinement, and proof , 1996, Prentice Hall international series in computer science.

[16]  C. A. R. Hoare,et al.  Unifying theories of programming , 1998, RelMiCS.

[17]  Carroll Morgan,et al.  Programming from specifications , 1990, Prentice Hall International Series in computer science.

[18]  Susan Stepney,et al.  Patterns to Guide Practical Refactoring: Examples Targetting Promotion in Z , 2003, ZB.

[19]  Susan Stepney,et al.  Z in practice , 1995, BCS practitioner series.

[20]  Moshe Deutsch,et al.  Operation Refinement and Monotonicity in the Schema Calculus , 2003, ZB.