The University of Southampton
University of Southampton Institutional Repository

Extraction of Abstraction Invariants for Data Refinement

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
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. pp. 120-139 .

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).

Text
zbfinal.pdf - Other
Download (199kB)

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

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.

×