Refinement and verification of responsive control systems
Refinement and verification of responsive control systems
Statechart notations with ‘run to completion’ semantics, are popular with engineers for designing controllers that respond to events in the environment with a sequence of state transitions. However, they lack formal refinement and rigorous verification methods. Event-B, on the other hand, is based on refinement from an initial abstraction and is designed to make formal verification by automatic theorem provers feasible. We introduce a notion of refinement into a ‘run to completion’state chart modelling notation, and leverage Event-B’s tool support for theorem proving. We describe the difficulties in translating ‘run to completion’ semantics into Event-B refinements and suggest a solution. We outline how safety and liveness properties could be verified
Morris, K.
4629dd91-a5d9-4090-9fe9-ea540db7eced
Snook, Colin
b2055316-9f7a-4b31-8aa1-be0710046af2
Hoang, T.S.
0ee34a2c-b924-4283-b858-33c348bde243
Hulette, G.
fea06d59-b391-40e2-b72d-b8f219baa59d
Armstrong, R.
1a21af92-cc86-441f-98de-5e6780a55c2d
Butler, M.
872433f0-75d8-4845-ad98-bb5ecd320073
Morris, K.
4629dd91-a5d9-4090-9fe9-ea540db7eced
Snook, Colin
b2055316-9f7a-4b31-8aa1-be0710046af2
Hoang, T.S.
0ee34a2c-b924-4283-b858-33c348bde243
Hulette, G.
fea06d59-b391-40e2-b72d-b8f219baa59d
Armstrong, R.
1a21af92-cc86-441f-98de-5e6780a55c2d
Butler, M.
872433f0-75d8-4845-ad98-bb5ecd320073
Morris, K., Snook, Colin, Hoang, T.S., Hulette, G., Armstrong, R. and Butler, M.
(2020)
Refinement and verification of responsive control systems.
Raschke, Alexander, Méry, Dominique and Houdek, Frank
(eds.)
In Rigorous State-Based Methods: 7th International Conference, ABZ 2020, Ulm, Germany, May 27–29, 2020, Proceedings.
vol. 12071,
Springer.
6 pp
.
(In Press)
Record type:
Conference or Workshop Item
(Paper)
Abstract
Statechart notations with ‘run to completion’ semantics, are popular with engineers for designing controllers that respond to events in the environment with a sequence of state transitions. However, they lack formal refinement and rigorous verification methods. Event-B, on the other hand, is based on refinement from an initial abstraction and is designed to make formal verification by automatic theorem provers feasible. We introduce a notion of refinement into a ‘run to completion’state chart modelling notation, and leverage Event-B’s tool support for theorem proving. We describe the difficulties in translating ‘run to completion’ semantics into Event-B refinements and suggest a solution. We outline how safety and liveness properties could be verified
Text
Refinement and Verification of Responsive Control Systems
- Accepted Manuscript
More information
Accepted/In Press date: 3 March 2020
Identifiers
Local EPrints ID: 442375
URI: http://eprints.soton.ac.uk/id/eprint/442375
ISSN: 0302-9743
PURE UUID: 0547dc16-bc0b-4f42-b342-764c87f56fbf
Catalogue record
Date deposited: 14 Jul 2020 16:31
Last modified: 17 Mar 2024 05:44
Export record
Contributors
Author:
K. Morris
Author:
Colin Snook
Author:
T.S. Hoang
Author:
G. Hulette
Author:
R. Armstrong
Author:
M. Butler
Editor:
Alexander Raschke
Editor:
Dominique Méry
Editor:
Frank Houdek
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