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
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.
.
(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
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
Catalogue record
Date deposited: 28 Mar 2018 16:30
Last modified: 16 Mar 2024 06:24
Export record
Altmetrics
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.
Loading...
View more statistics