Extraction of Abstraction Invariants for Data Refinement
Extraction of Abstraction Invariants for Data Refinement
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).
3-540-43166-7
120-139
Doche, Marielle
cf6e939e-72db-45c0-a1e1-709b93fe2a47
Gravell, Andrew M
f3a261c5-f057-4b5f-b6ac-c1ca37d72749
Bert, Didier
e8f50eb1-9bfb-4b40-a9f4-b62d47c38e4d
Bowen, Jonathan P
649d6f9f-6031-4022-bf3c-bb2b85dce603
Henson, Martin C
363024af-0cd9-454a-a9c7-732369b987d4
Robinson, Ken
410249a8-9cb3-4c4f-acf5-6134f66d912d
2002
Doche, Marielle
cf6e939e-72db-45c0-a1e1-709b93fe2a47
Gravell, Andrew M
f3a261c5-f057-4b5f-b6ac-c1ca37d72749
Bert, Didier
e8f50eb1-9bfb-4b40-a9f4-b62d47c38e4d
Bowen, Jonathan P
649d6f9f-6031-4022-bf3c-bb2b85dce603
Henson, Martin C
363024af-0cd9-454a-a9c7-732369b987d4
Robinson, Ken
410249a8-9cb3-4c4f-acf5-6134f66d912d
Doche, Marielle and Gravell, Andrew M
(2002)
Extraction of Abstraction Invariants for Data Refinement.
Bert, Didier, Bowen, Jonathan P, Henson, Martin C and Robinson, Ken
(eds.)
ZB2002: Formal Specification and Development in Z and B, , Grenoble, France.
.
Record type:
Conference or Workshop Item
(Paper)
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).
More information
Published date: 2002
Additional Information:
Event Dates: January 2002
Venue - Dates:
ZB2002: Formal Specification and Development in Z and B, , Grenoble, France, 2002-01-01
Organisations:
Electronic & Software Systems
Identifiers
Local EPrints ID: 257971
URI: http://eprints.soton.ac.uk/id/eprint/257971
ISBN: 3-540-43166-7
PURE UUID: 40090686-67ab-43ef-9211-0725c11a0cc2
Catalogue record
Date deposited: 04 Jul 2003
Last modified: 14 Mar 2024 06:04
Export record
Contributors
Author:
Marielle Doche
Author:
Andrew M Gravell
Editor:
Didier Bert
Editor:
Jonathan P Bowen
Editor:
Martin C Henson
Editor:
Ken Robinson
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