Introducing extra operations in refinement

Boiten, Eerke Albert (2014) Introducing extra operations in refinement. Formal Aspects of Computing, 26 (2). pp. 305-317. ISSN 0934-5043. (doi:10.1007/s00165-012-0266-z) (Full text available)

PDF (Version here is post-print. The final publication is available at link.springer.com. Available free while in "Online First" state.) - Author's Accepted Manuscript
Download (290kB) Preview	Preview
Official URL http://dx.doi.org/10.1007/s00165-012-0266-z

Abstract

This paper reconsiders refinements which introduce actions on the concrete level which were not present at the abstract level. It considers a range of different basic refinement relations, covering the standard ones for formalisms like Event-B, Z, action systems, and CSP. It also describes a number of ways in which new operations may be introduced: extended interfaces, internal actions, stuttering steps, and action refinement. The main contribution of this paper is in exploring the interaction between those two dimensions. In particular, it shows how the "refining skip" method is incompatible with failures-based refinement relations, and consequently some decisions in designing Event-B refinement are more entangled than previously highlighted.

Item Type:	Article
Uncontrolled keywords:	Refinement, action refinement, stuttering steps, ASM, Event-B, Z, internal operations, weak refinement, granularity, perspicuity, divergence.
Subjects:	Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions:	Faculties > Science Technology and Medical Studies > School of Computing
Depositing User:	Eerke Boiten
Date Deposited:	26 Oct 2012 07:53
Last Modified:	20 Oct 2015 13:16
Resource URI:	https://kar.kent.ac.uk/id/eprint/31991 (The current URI for this page, for reference purposes)
ORCiD (Boiten, Eerke Albert):	http://orcid.org/0000-0002-9184-8968