The University of Southampton
University of Southampton Institutional Repository

Foundations for using linear temporal logic in Event-B refinement

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. (doi:10.1007/s00165-016-0376-0).

Record type: Article


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


Local EPrints ID: 396522
PURE UUID: 59ab1fa5-d056-4f43-b32a-6e0e7b79df18
ORCID for Thai Son Hoang: ORCID iD

Catalogue record

Date deposited: 10 Jun 2016 10:45
Last modified: 18 Jul 2017 04:17

Export record



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 supports OAI 2.0 with a base URL of

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.