DMCA
Engineering and Theoretical Underpinnings of Retrenchment (2001)
Cached
Download Links
- [www.cs.man.ac.uk]
- [eprints.ecs.soton.ac.uk]
- DBLP
Other Repositories/Bibliography
| Citations: | 25 - 16 self |
BibTeX
@MISC{Banach01engineeringand,
author = {R. Banach and M. Poppleton},
title = {Engineering and Theoretical Underpinnings of Retrenchment},
year = {2001}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Refinement is reviewed in a partial correctness framework, highlighting in particular the distinction between its use as a specification constructor at a high level, and its use as an implementation mechanism at a low level. Some of its shortcomings as specification constructor at high levels of abstraction are pointed out, and these are used to motivate the adoption of retrenchment for certain high level development steps. Basic properties of retrenchment are described, including a justification of the operation PO, simple examples, simulation properties, and compositionality for both the basic retrenchment notion and enriched versions. The issue of framing retrenchment in the wide variety of correctness notions for refinement calculi that exist in the literature is tackled, culminating in guidelines on how to `brew your own retrenchment theory'. Two short case studies are presented. One is a simple digital redesign control theory problem, the other is a radiotherapy dos...
Keyphrases
theoretical underpinnings high level specification constructor correctness notion certain high level development step refinement calculus basic property implementation mechanism radiotherapy do retrenchment theory partial correctness framework enriched version wide variety operation po simulation property low level short case study basic retrenchment notion simple example
