The University of Southampton
University of Southampton Institutional Repository

Verifiable code generation from scheduled event-B models

Verifiable code generation from scheduled event-B models
Verifiable code generation from scheduled event-B models
Scheduled Event-B (SEB) augments Event-B with a scheduling language to make the control flow in an Event-B model explicit and facilitate derivation of algorithmic structure in Event-B refinement. A concrete SEB model has a concrete algorithmic structure associated with it. Although this structure reduces the difficulty of code generation, there is still some gap between the model and executable code. This work formulates the translation of SEB models to a programming language called Dafny and proposes an approach in which a number of assertions are generated from the model that allows the verification of the generated code in a static program verifier.
1-15
Springer
Dalvandi, Mohammad Sadegh
5e49c22a-9a97-4bc3-864a-4dc8e3704164
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Rezazadeh, Abdolbaghi
ab1aeb76-9d41-4b46-820c-cc66b631cb99
Salehi Fathabadi, Asieh
b799ee35-4032-4e7c-b4b2-34109af8aa75
Dalvandi, Mohammad Sadegh
5e49c22a-9a97-4bc3-864a-4dc8e3704164
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Rezazadeh, Abdolbaghi
ab1aeb76-9d41-4b46-820c-cc66b631cb99
Salehi Fathabadi, Asieh
b799ee35-4032-4e7c-b4b2-34109af8aa75

Dalvandi, Mohammad Sadegh, Butler, Michael, Rezazadeh, Abdolbaghi and Salehi Fathabadi, Asieh (2018) Verifiable code generation from scheduled event-B models. In Abstract State Machines, Alloy, B, TLA, VDM, and Z: ABZ 2018. vol. 10817, Springer. pp. 1-15 . (doi:10.1007/978-3-319-91271-4_16).

Record type: Conference or Workshop Item (Paper)

Abstract

Scheduled Event-B (SEB) augments Event-B with a scheduling language to make the control flow in an Event-B model explicit and facilitate derivation of algorithmic structure in Event-B refinement. A concrete SEB model has a concrete algorithmic structure associated with it. Although this structure reduces the difficulty of code generation, there is still some gap between the model and executable code. This work formulates the translation of SEB models to a programming language called Dafny and proposes an approach in which a number of assertions are generated from the model that allows the verification of the generated code in a static program verifier.

Text
paper - Accepted Manuscript
Download (335kB)

More information

Accepted/In Press date: 14 March 2018
e-pub ahead of print date: 8 May 2018
Venue - Dates: 6th International ABZ Conference ASM, Alloy, B, TLA, VDM, Z, 2018, Grand Harbour Hotel, Southampton, United Kingdom, 2018-06-05 - 2018-06-08

Identifiers

Local EPrints ID: 419025
URI: http://eprints.soton.ac.uk/id/eprint/419025
PURE UUID: 78ab9ae1-f573-4121-86b4-0097b9734458
ORCID for Michael Butler: ORCID iD orcid.org/0000-0003-4642-5373
ORCID for Abdolbaghi Rezazadeh: ORCID iD orcid.org/0000-0002-0029-469X
ORCID for Asieh Salehi Fathabadi: ORCID iD orcid.org/0000-0002-0508-3066

Catalogue record

Date deposited: 28 Mar 2018 16:30
Last modified: 16 Mar 2024 06:24

Export record

Altmetrics

Contributors

Author: Mohammad Sadegh Dalvandi
Author: Michael Butler ORCID iD
Author: Abdolbaghi Rezazadeh ORCID iD
Author: Asieh Salehi Fathabadi ORCID iD

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.

×