The University of Southampton
University of Southampton Institutional Repository

# Refinement of statecharts with run-to-completion semantics

Morris, Karla, Snook, Colin, Hoang, Thai Son, Armstrong, Robert and Butler, Michael (2018) Refinement of statecharts with run-to-completion semantics. The Sixth International Workshop on Formal Techniques for Safety-Critical Systems, 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.

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, Australia, 2018-11-16 - 2018-11-16
Keywords: SCXML, Statecharts, Event-B, iUML-B, Refinement

## Identifiers

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

## Catalogue record

Date deposited: 31 Oct 2018 17:30

## Contributors

Author: Karla Morris
Author: Colin Snook
Author: Thai Son Hoang
Author: Robert Armstrong
Author: Michael Butler