The University of Southampton
University of Southampton Institutional Repository

Model Checking Event-B by Encoding into Alloy

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
Download (115kB)

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

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.

×