The University of Southampton
University of Southampton Institutional Repository

Foundations for using linear temporal logic in Event-B refinement

Foundations for using linear temporal logic in Event-B refinement
Foundations for using linear temporal logic in Event-B refinement
In this paper we present a new way of reconciling Event-B refinement with linear temporal logic (LTL) properties. In particular, the results presented in this paper allow properties to be established for abstract system models, and identify conditions to ensure that the properties (suitably translated) continue to hold as those models are developed through refinement. There are several novel elements to this achievement: (1) we identify conditions that allow LTL properties to be mapped across refinement chains; (2) we provide translations of LTL predicates to reflect the introduction through refinement of new events and the renaming and splitting of existing events; (3) we do this for an extended version of LTL particularly suited to Event-B, including state predicates and enabledness of events, which can be model-checked at the abstract level. Our results are more general than any previous work in this area, covering liveness in the context of anticipated events, and relaxing constraints between adjacent refinement levels. The approach is illustrated with a case study. This enables designers to develop event based models and to consider their execution patterns so that liveness and fairness properties can be verified for Event-B systems.
1-27
Hoang, Thai Son
dcc0431d-2847-4e1d-9a85-54e4d6bab43f
Schneider, Steve
9583550e-938f-41b5-8063-30b2bc16c854
Treharne, Helen
dd4bd0c8-527b-411f-b6b7-1931ccf7cafe
Williams, David
20c96a62-6922-4845-8add-c8e92cb8f82d
Hoang, Thai Son
dcc0431d-2847-4e1d-9a85-54e4d6bab43f
Schneider, Steve
9583550e-938f-41b5-8063-30b2bc16c854
Treharne, Helen
dd4bd0c8-527b-411f-b6b7-1931ccf7cafe
Williams, David
20c96a62-6922-4845-8add-c8e92cb8f82d

Hoang, Thai Son, Schneider, Steve, Treharne, Helen and Williams, David (2016) Foundations for using linear temporal logic in Event-B refinement Formal Aspects of Computing, pp. 1-27.

Record type: Article

Abstract

In this paper we present a new way of reconciling Event-B refinement with linear temporal logic (LTL) properties. In particular, the results presented in this paper allow properties to be established for abstract system models, and identify conditions to ensure that the properties (suitably translated) continue to hold as those models are developed through refinement. There are several novel elements to this achievement: (1) we identify conditions that allow LTL properties to be mapped across refinement chains; (2) we provide translations of LTL predicates to reflect the introduction through refinement of new events and the renaming and splitting of existing events; (3) we do this for an extended version of LTL particularly suited to Event-B, including state predicates and enabledness of events, which can be model-checked at the abstract level. Our results are more general than any previous work in this area, covering liveness in the context of anticipated events, and relaxing constraints between adjacent refinement levels. The approach is illustrated with a case study. This enables designers to develop event based models and to consider their execution patterns so that liveness and fairness properties can be verified for Event-B systems.

PDF ltl-faoc2016.pdf - Accepted Manuscript
Download (742kB)
PDF art%3A10.1007%2Fs00165-016-0376-0.pdf - Version of Record
Available under License Creative Commons Attribution.
Download (1MB)

More information

Accepted/In Press date: 29 March 2016
e-pub ahead of print date: 27 April 2016
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 396522
URI: http://eprints.soton.ac.uk/id/eprint/396522
PURE UUID: 59ab1fa5-d056-4f43-b32a-6e0e7b79df18
ORCID for Thai Son Hoang: ORCID iD orcid.org/0000-0003-4095-0732

Catalogue record

Date deposited: 10 Jun 2016 10:45
Last modified: 11 Nov 2017 13:09

Export record

Contributors

Author: Thai Son Hoang ORCID iD
Author: Steve Schneider
Author: Helen Treharne
Author: David Williams

University divisions

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.

×