Model Checking Event-B by Encoding into Alloy
Model Checking Event-B by Encoding into Alloy
As systems become ever more complex, verification becomes more main stream. Event-B and Alloy are two formal specification languages based on fairly different methodologies. While Event-B uses theorem provers to prove that invariants hold for a given specification, Alloy uses a SAT-based model finder. In some settings, Event-B invariants may not be proved automatically, and so the often difficult step of interactive proof is required. One solution for this problem is to validate invariants with model checking. This work studies the encoding of Event-B machines and contexts to Alloy in order to perform temporal model checking with
Alloy’s SAT-based engine.
De Oliveira Cantante De Matos, Paulo
93801870-6d36-4922-95fd-f14002caab91
Marques-Silva, Joao
f992f61f-cedd-4897-9f73-1a3ac7ebb35c
De Oliveira Cantante De Matos, Paulo
93801870-6d36-4922-95fd-f14002caab91
Marques-Silva, Joao
f992f61f-cedd-4897-9f73-1a3ac7ebb35c
De Oliveira Cantante De Matos, Paulo and Marques-Silva, Joao
(2008)
Model Checking Event-B by Encoding into Alloy
(In Press)
Record type:
Monograph
(Project Report)
Abstract
As systems become ever more complex, verification becomes more main stream. Event-B and Alloy are two formal specification languages based on fairly different methodologies. While Event-B uses theorem provers to prove that invariants hold for a given specification, Alloy uses a SAT-based model finder. In some settings, Event-B invariants may not be proved automatically, and so the often difficult step of interactive proof is required. One solution for this problem is to validate invariants with model checking. This work studies the encoding of Event-B machines and contexts to Alloy in order to perform temporal model checking with
Alloy’s SAT-based engine.
Text
0805.3256v2.pdf
- Other
More information
Accepted/In Press date: May 2008
Additional Information:
ArXiv Report arXiv:0805.3256
Organisations:
Electronics & Computer Science
Identifiers
Local EPrints ID: 265893
URI: http://eprints.soton.ac.uk/id/eprint/265893
PURE UUID: 369e4aa9-7626-4d6b-a3d9-4374d8eb7429
Catalogue record
Date deposited: 10 Jun 2008 17:41
Last modified: 14 Mar 2024 08:16
Export record
Contributors
Author:
Paulo De Oliveira Cantante De Matos
Author:
Joao Marques-Silva
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