Extending ERS for modelling dynamic workflows in Event-B
Extending ERS for modelling dynamic workflows in Event-B
Event-B is a state-based formal method for modelling and verifying the consistency of discrete systems. Event refinement structures (ERS) augment Event-B with hierarchical diagrams, providing explicit support for workflows and refinement relationships. Despite the variety of ERS combinators, ERS still lacks the flexibility to model dynamic workflows that support dynamic changes in the degree of concurrency. Specifically in the cases where the degree of parallelism is data dependent and data values can change during execution. In this paper, we propose two types of extensions in ERS to support dynamic modelling using Event-B. The first extension is supporting data-dependent workflows where data changes are possible. The second extension improves ERS by providing exception handling support. Semantics are given to an ERS diagram by generating an Event-B model from it. We demonstrate the Event-B encodings of the proposed ERS extensions by modelling a concurrent emergency dispatch case study.
Event-B, Refinement, ERS
20-29
Dghaym, Dana
b7b69fe2-c9ff-43ad-a6ba-8b41d6fd19fc
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Salehi Fathabadi, Asieh
b799ee35-4032-4e7c-b4b2-34109af8aa75
14 February 2018
Dghaym, Dana
b7b69fe2-c9ff-43ad-a6ba-8b41d6fd19fc
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Salehi Fathabadi, Asieh
b799ee35-4032-4e7c-b4b2-34109af8aa75
Dghaym, Dana, Butler, Michael and Salehi Fathabadi, Asieh
(2018)
Extending ERS for modelling dynamic workflows in Event-B.
22nd International Conference on Engineering of Complex Computer Systems, The Kyushu University, Fukuoka, Japan.
05 - 08 Nov 2017.
.
(doi:10.1109/ICECCS.2017.29).
Record type:
Conference or Workshop Item
(Paper)
Abstract
Event-B is a state-based formal method for modelling and verifying the consistency of discrete systems. Event refinement structures (ERS) augment Event-B with hierarchical diagrams, providing explicit support for workflows and refinement relationships. Despite the variety of ERS combinators, ERS still lacks the flexibility to model dynamic workflows that support dynamic changes in the degree of concurrency. Specifically in the cases where the degree of parallelism is data dependent and data values can change during execution. In this paper, we propose two types of extensions in ERS to support dynamic modelling using Event-B. The first extension is supporting data-dependent workflows where data changes are possible. The second extension improves ERS by providing exception handling support. Semantics are given to an ERS diagram by generating an Event-B model from it. We demonstrate the Event-B encodings of the proposed ERS extensions by modelling a concurrent emergency dispatch case study.
Text
ICECCS_2017_paper_50
- Author's Original
Restricted to Repository staff only
Request a copy
Text
ERS_EmergencyDispatch
- Accepted Manuscript
More information
Accepted/In Press date: 15 August 2017
e-pub ahead of print date: November 2017
Published date: 14 February 2018
Venue - Dates:
22nd International Conference on Engineering of Complex Computer Systems, The Kyushu University, Fukuoka, Japan, 2017-11-05 - 2017-11-08
Keywords:
Event-B, Refinement, ERS
Identifiers
Local EPrints ID: 413608
URI: http://eprints.soton.ac.uk/id/eprint/413608
PURE UUID: 0b6e6f5e-419b-41a6-88b5-38d98f64fbdb
Catalogue record
Date deposited: 30 Aug 2017 16:31
Last modified: 16 Mar 2024 04:29
Export record
Altmetrics
Contributors
Author:
Dana Dghaym
Author:
Michael Butler
Author:
Asieh Salehi Fathabadi
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