Deutsch, M., Henson, M.C. & Reeves, S. (2003). An analysis of total correctness refinement models for partial relation semantics I. The Logic Journal of the IGPL, 11(3), 285-316.
Permanent Research Commons link: http://hdl.handle.net/10289/1469
This is the first of a series of papers devoted to the thorough investigation of (total correctness) refinement based on an underlying partial relational model. In this paper we restrict attention to operation refinement. We explore four theories of refinement based on an underlying partial relation model for specifications, and we show that they are all equivalent. This, in particular, sheds some light on the relational completion operator (lifted-totalisation) due to Wookcock which underlines data refinement in, for example, the specification language Z. It further leads to two simple alternative models which are also equivalent to the others.
Oxford University Press
This article has been published in the journal: The Logic Journal of the IGPL. Copyright ©2003 Oxford University Press.