Extraction of Abstraction Invariants for Data Refinement
Doche, Marielle and Gravell, Andrew M (2002) Extraction of Abstraction Invariants for Data Refinement. In, ZB 2002, Grenoble, Springer, 120-139.
This is the latest version of this item.
Download
![[img]](http://eprints.soton.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
Download (194Kb) |
Description/Abstract
In this paper we describe an approach to generating abstraction invariants for data refinement from specifications mixing B and CSP notations. A model-checker is used to check automatically refinement of the CSP parts. However, we need to translate the CSP into B in order to verify data refinement of the whole specification. The Csp2B tool generates the B specification automatically from the CSP parts. Our proposal is to generate in addition the abstraction invariants, by analysing the labelled transition systems provided by a model-checker. The approach is illustrated with a case study in which a simple distributed information system is specified and two refinements are given, both of which have been fully verified using the proposed combination of model-checking with theorem proving (both automatic and interactive).
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Additional Information: | Event Dates: January 2002 |
| ISBNs: | 3540431667 |
| Divisions: | Faculty of Physical and Applied Science > Electronics and Computer Science > Electronic & Software Systems |
| Item ID: | 257971 |
| Date Deposited: | 04 Jul 2003 |
| Last Modified: | 02 Mar 2012 14:03 |
| Contributors: | Doche, Marielle (Author) Gravell, Andrew M (Author) Bert, Didier (Editor) Bowen, Jonathan P (Editor) Henson, Martin C (Editor) Robinson, Ken (Editor) |
| Date: | 2002 |
| Additional Information: | Event Dates: January 2002 |
| Status: | Published |
| Publisher: | Springer |
| Further Information: | Google Scholar |
| URI: | http://eprints.soton.ac.uk/id/eprint/257971 |
Available Versions of this Item
- Extraction of Abstraction Invariants for Data Refinement. (deposited 04 Jul 2003) [Currently Displayed]
Actions (login required)
 |
View Item |
