Skip to main content

Weak refinement in Z

Derrick, John and Boiten, Eerke Albert and Bowman, Howard and Steen, Maarten (1997) Weak refinement in Z. In: Bowen, Jonathan P. and Hinchey, Michael G. and Till, David, eds. ZUM '97: The Z Formal Specification Notation 10th International Conference of Z Users. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 369-388. ISBN 978-3-540-62717-3. E-ISBN 978-3-540-68490-9. (doi:10.1007/BFb0027298) (KAR id:21516)

Other (zip)
Language: English
Download (80kB)
[img]
Postscript
Language: English
Download (250kB)
[img]
PDF
Language: English
Download (215kB) Preview
[img]
Preview
Official URL
http://dx.doi.org/10.1007/BFb0027298

Abstract

An important aspect in the specification of distributed systems is the role of the internal (or unobservable) operation. Such operations are not part of the user interface (i.e. the user cannot invoke them), however, they are essential to our understanding and correct modelling of the system. Various conventions have been employed to model internal operations when specifying distributed systems in Z. If internal operations are distinguished in the specification notation, then refinement needs to deal with internal operations in appropriate ways. However, in the presence of internal operations, standard Z refinement leads to undesirable implementations.

In this paper we present a generalization of Z refinement, called weak refinement, which treats internal operations differently from observable operations when refining a system. We illustrate some of the properties of weak refinement through a specification of a telecommunications protocol.

Item Type: Book section
DOI/Identification number: 10.1007/BFb0027298
Uncontrolled keywords: Refinement; Distributed Systems; Internal Operations; Process Algebras; Concurrency; Z
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Theoretical Computing Group
Depositing User: E. Boiten
Date Deposited: 25 Jul 2009 22:14 UTC
Last Modified: 09 Feb 2020 04:03 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/21516 (The current URI for this page, for reference purposes)
Boiten, Eerke Albert: https://orcid.org/0000-0002-9184-8968
Bowman, Howard: https://orcid.org/0000-0003-4736-1869
  • Depositors only (login required):

Downloads

Downloads per month over past year