The University of Southampton
University of Southampton Institutional Repository

Requirements Validation by Lifting Retrenchments in B

Requirements Validation by Lifting Retrenchments in B
Requirements Validation by Lifting Retrenchments in B
Simple retrenchment is briefly reviewed in the B specification language of J.-R.Abrial (Abrial,1996) as a liberalization of classical refinement, for the formal description of application developments too demanding for refinement. The looser relationships allowed by retrenchment between adjacent models in the development process may capture some of the requirements information of the development. This can make requirements validation more difficult to understand since the locus of requirements should be the models, and not their interrelationships, as far as possible. Hence the universal construction of (Banach,2000), originally proposed for simple transition systems, is reformulated in B, in order to "lift" a given retrenchment conceptually, thus retracting such requirements information back to the level of abstraction of the abstract, ideal model. Examples demonstrate the cognitive value of retracting requirements to the abstract level, articulated in a well-understood formal language. This is also seen to yield a more understandable way of comparing alternative retrenchment designs. Some new B syntax in the pre- and postcondition style is presented to facilitate expression of the lifted requirements.
refinement, retrenchment, formal specification, requirements
0-7695-2109-6
87-96
Poppleton, Michael R.
4c60e63f-188c-4636-98b9-de8a42789b1b
Banach, Richard N.
2913b100-941d-4cdf-83f0-9a1419113708
Bellini, Pierfrancesco
96f8525a-8564-47c4-a865-d6b877913dfd
Bohner, Shawn
ab5c5076-eb44-4e11-865b-5c801262352c
Steffen, Bernhard
14184ff8-14ec-4cb3-a58f-73bead1bb1fc
Poppleton, Michael R.
4c60e63f-188c-4636-98b9-de8a42789b1b
Banach, Richard N.
2913b100-941d-4cdf-83f0-9a1419113708
Bellini, Pierfrancesco
96f8525a-8564-47c4-a865-d6b877913dfd
Bohner, Shawn
ab5c5076-eb44-4e11-865b-5c801262352c
Steffen, Bernhard
14184ff8-14ec-4cb3-a58f-73bead1bb1fc

Poppleton, Michael R. and Banach, Richard N., (2004) Requirements Validation by Lifting Retrenchments in B Bellini, Pierfrancesco, Bohner, Shawn and Steffen, Bernhard (eds.) At ICECCS2004: IEEE International Conference on Engineering of Complex Computer Systems, Italy. , pp. 87-96.

Record type: Conference or Workshop Item (Paper)

Abstract

Simple retrenchment is briefly reviewed in the B specification language of J.-R.Abrial (Abrial,1996) as a liberalization of classical refinement, for the formal description of application developments too demanding for refinement. The looser relationships allowed by retrenchment between adjacent models in the development process may capture some of the requirements information of the development. This can make requirements validation more difficult to understand since the locus of requirements should be the models, and not their interrelationships, as far as possible. Hence the universal construction of (Banach,2000), originally proposed for simple transition systems, is reformulated in B, in order to "lift" a given retrenchment conceptually, thus retracting such requirements information back to the level of abstraction of the abstract, ideal model. Examples demonstrate the cognitive value of retracting requirements to the abstract level, articulated in a well-understood formal language. This is also seen to yield a more understandable way of comparing alternative retrenchment designs. Some new B syntax in the pre- and postcondition style is presented to facilitate expression of the lifted requirements.

PDF Retrench.Req.Val.Lift.pdf - Other
Download (137kB)

More information

Published date: 2004
Additional Information: Event Dates: April 2004
Venue - Dates: ICECCS2004: IEEE International Conference on Engineering of Complex Computer Systems, Italy, 2004-04-01
Keywords: refinement, retrenchment, formal specification, requirements
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 262672
URI: http://eprints.soton.ac.uk/id/eprint/262672
ISBN: 0-7695-2109-6
PURE UUID: c228ccc8-04fb-43ac-8fc2-09b835a04598

Catalogue record

Date deposited: 05 Jun 2006
Last modified: 18 Jul 2017 08:49

Export record

Contributors

Author: Michael R. Poppleton
Author: Richard N. Banach
Editor: Pierfrancesco Bellini
Editor: Shawn Bohner
Editor: Bernhard Steffen

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×