IO - refinement in Z

Boiten, Eerke Albert and Derrick, John (1998) IO - refinement in Z. In: Evans, Andy and Duke, David J. and Clark, Tony, eds. 3rd Northern Formal MethodsWorkshop, 1998. Electronic Workshops in Computing. Springer Verlag ISBN 1-902505-14-X. (Full text available)

Download (196kB)


We present a generalisation of data refinement in Z, called IO-refinement, that allows changes in input and output parameters of operations. Several informal motivations for the desirability of such a refinement relation are given, followed by a formal derivation that demonstrates its theoretical soundness. It is proved that IO-refinement indeed generalizes data refinement. Several theorems are presented that give sufficient conditions for IO-refinement to hold in simpler situations, e.g. just adding inputs and outputs. Some examples of the use of IO-refinement are also given. on BCS website; see also chapter 10 in /pubs/2001/1200/.

Item Type: Conference or workshop item (Paper)
Additional information:
Uncontrolled keywords: data refinement, Z, interface refinement, input/output
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Theoretical Computing Group
Faculties > Science Technology and Medical Studies > School of Computing > Systems Architecture Group
Depositing User: Eerke Boiten
Date Deposited: 25 Aug 2009 15:46
Last Modified: 20 Oct 2015 14:26
Resource URI: (The current URI for this page, for reference purposes)
ORCiD (Boiten, Eerke Albert):
  • Depositors only (login required):


Downloads per month over past year