The University of Southampton
University of Southampton Institutional Repository
Warning ePrints Soton is experiencing an issue with some file downloads not being available. We are working hard to fix this. Please bear with us.

Refinement and verification of responsive control systems

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
0302-9743
Springer
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
Raschke, Alexander
Méry, Dominique
Houdek, Frank
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
Raschke, Alexander
Méry, Dominique
Houdek, Frank

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

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
ORCID for Colin Snook: ORCID iD orcid.org/0000-0002-0210-0983

Catalogue record

Date deposited: 14 Jul 2020 16:31
Last modified: 03 Mar 2021 05:02

Export record

Contributors

Author: K. Morris
Author: Colin Snook ORCID iD
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

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.

×