The University of Southampton
University of Southampton Institutional Repository

Refinement of statecharts with run-to-completion semantics

Refinement of statecharts with run-to-completion semantics
Refinement of statecharts with run-to-completion semantics
Statechart modelling notations, with so-called `run to completion' semantics and simulation tools for validation, are popular with engineers for designing systems. However, they do not support formal refinement and they lack formal static verification methods and tools. For example, properties concerning the synchronisation between different parts of a system may be difficult to verify for all scenarios, and impossible to verify at an abstract level before the full details of sub-states have been added. 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, restricting instantiation and testing to a validation role. In this paper, we introduce a notion of refinement, similar to that of Event-B, into a `run to completion' Statechart modelling notation, and leverage Event-B's tool support for proof. We describe the pitfalls in translating `run to completion' models into Event-B refinements and suggest a solution. We illustrate the approach using our prototype translation tools and show by example, how a synchronisation property between parallel Statecharts can be automatically proven at an intermediate refinement level.
SCXML, Statecharts, Event-B, iUML-B, Refinement
Morris, Karla
b1823b83-c626-4ce2-aa5b-3a5fc8f0e1c2
Snook, Colin
b2055316-9f7a-4b31-8aa1-be0710046af2
Hoang, Thai Son
dcc0431d-2847-4e1d-9a85-54e4d6bab43f
Armstrong, Robert
1c7cc44d-c42b-4b26-aecc-d90e682fa203
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Morris, Karla
b1823b83-c626-4ce2-aa5b-3a5fc8f0e1c2
Snook, Colin
b2055316-9f7a-4b31-8aa1-be0710046af2
Hoang, Thai Son
dcc0431d-2847-4e1d-9a85-54e4d6bab43f
Armstrong, Robert
1c7cc44d-c42b-4b26-aecc-d90e682fa203
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0

Morris, Karla, Snook, Colin, Hoang, Thai Son, Armstrong, Robert and Butler, Michael (2018) Refinement of statecharts with run-to-completion semantics. At The Sixth International Workshop on Formal Techniques for Safety-Critical Systems (16/11/18) The Sixth International Workshop on Formal Techniques for Safety-Critical Systems, Gold Coast, Australia. 16 Nov 2018.

Record type: Conference or Workshop Item (Paper)

Abstract

Statechart modelling notations, with so-called `run to completion' semantics and simulation tools for validation, are popular with engineers for designing systems. However, they do not support formal refinement and they lack formal static verification methods and tools. For example, properties concerning the synchronisation between different parts of a system may be difficult to verify for all scenarios, and impossible to verify at an abstract level before the full details of sub-states have been added. 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, restricting instantiation and testing to a validation role. In this paper, we introduce a notion of refinement, similar to that of Event-B, into a `run to completion' Statechart modelling notation, and leverage Event-B's tool support for proof. We describe the pitfalls in translating `run to completion' models into Event-B refinements and suggest a solution. We illustrate the approach using our prototype translation tools and show by example, how a synchronisation property between parallel Statecharts can be automatically proven at an intermediate refinement level.

Full text not available from this repository.

More information

Submitted date: 14 September 2018
Accepted/In Press date: 26 October 2018
Published date: November 2018
Venue - Dates: The Sixth International Workshop on Formal Techniques for Safety-Critical Systems, Gold Coast, Australia, 2018-11-16 - 2018-11-16
Keywords: SCXML, Statecharts, Event-B, iUML-B, Refinement

Identifiers

Local EPrints ID: 425693
URI: https://eprints.soton.ac.uk/id/eprint/425693
PURE UUID: 8931b894-a701-484e-a9ab-43017d44d3f4
ORCID for Colin Snook: ORCID iD orcid.org/0000-0002-0210-0983
ORCID for Thai Son Hoang: ORCID iD orcid.org/0000-0003-4095-0732
ORCID for Michael Butler: ORCID iD orcid.org/0000-0003-4642-5373

Catalogue record

Date deposited: 31 Oct 2018 17:30
Last modified: 02 Nov 2018 01:36

Export record

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 https://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.

×