Structuring Retrenchments in B by Decomposition


Poppleton, Michael R, and Banach, Richard N., (2003) Structuring Retrenchments in B by Decomposition Araki, Keijiro, Gnesi, Stefania and Mandrioli, Dino (eds.) At FME2003: International Symposium of Formal Methods Europe, Italy. , pp. 814-833.

Download

[img] Archive (ZIP) Struc.Ret.B.Decomp.zip - Other
Download (181kB)

Description/Abstract

Simple retrenchment is briefly reviewed in the B language of J.-R. Abrial [ref] as a liberalization of classical refinement, for the formal description of application developments too demanding for refinement. This work initiates the study of the structuring of retrenchment-based developments in B by decomposition. A given coarse-grained retrenchment relation between specifications is decomposed into a family of more fine-grained retrenchments. The resulting family may distinguish more incisively between refining, approximately refining, and non-refining behaviours. Two decomposition results are given, each sharpening a coarse-grained retrenchment within a particular syntactic structure for operations at concrete and abstract levels. A third result decomposes a retrenchment exploiting structure latent in both levels. The theory is illustrated by a simple example based on an abstract model of distributed computing, and methodological aspects are considered.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: September
Venue - Dates: FME2003: International Symposium of Formal Methods Europe, Italy, 2003-09-01
Related URLs:
Keywords: formal methods, refinement, requirements, retrenchment, validation
Organisations: Electronic & Software Systems
ePrint ID: 258440
Date :
Date Event
2003Published
Date Deposited: 04 Nov 2003
Last Modified: 17 Apr 2017 22:43
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/258440

Actions (login required)

View Item View Item