Semantics of real-time trigger-response properties in Event-B
Semantics of real-time trigger-response properties in Event-B
Event-B is a formal method for system-level modelling and analysis, which uses logic and set theory to describe discrete labelled transition systems. Timed transition systems have been introduced to incorporate timing constraints on transitions to describe real-time behaviours of the system. This paper proposes an approach to modelling high level timing constraints between different transitions with a timed trigger-response property. We present trace semantics for the trigger-response property and timed trigger-response property. This semantics provides a precise definition of valid trigger-response behaviours in Event-B machines. Based on the semantics, we develop proof obligations on Event-B machines under which all the traces of a machine satisfy the trigger-response property and the timed trigger-response property.
Event-B, labelled transition systems (lts), discrete time modelling
150-156
Zhu, Chenyang
67a1c085-5e0b-4dcf-8770-b99c520115fc
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea
29 August 2018
Zhu, Chenyang
67a1c085-5e0b-4dcf-8770-b99c520115fc
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea
Zhu, Chenyang, Butler, Michael and Cirstea, Corina
(2018)
Semantics of real-time trigger-response properties in Event-B.
In 2018 International Symposium on Theoretical Aspects of Software Engineering (TASE).
IEEE.
.
(doi:10.1109/TASE.2018.00028).
Record type:
Conference or Workshop Item
(Paper)
Abstract
Event-B is a formal method for system-level modelling and analysis, which uses logic and set theory to describe discrete labelled transition systems. Timed transition systems have been introduced to incorporate timing constraints on transitions to describe real-time behaviours of the system. This paper proposes an approach to modelling high level timing constraints between different transitions with a timed trigger-response property. We present trace semantics for the trigger-response property and timed trigger-response property. This semantics provides a precise definition of valid trigger-response behaviours in Event-B machines. Based on the semantics, we develop proof obligations on Event-B machines under which all the traces of a machine satisfy the trigger-response property and the timed trigger-response property.
Text
tase2018
- Version of Record
Restricted to Repository staff only
Request a copy
More information
Published date: 29 August 2018
Venue - Dates:
The 12th International Symposium on Theoretical Aspects of Software Engineering, Jinan University, Guangzhou, China, 2018-08-29 - 2018-08-31
Keywords:
Event-B, labelled transition systems (lts), discrete time modelling
Identifiers
Local EPrints ID: 420906
URI: http://eprints.soton.ac.uk/id/eprint/420906
PURE UUID: 4dbca575-2358-4d71-ae13-ec8c2302bbc2
Catalogue record
Date deposited: 18 May 2018 16:30
Last modified: 16 Mar 2024 03:36
Export record
Altmetrics
Contributors
Author:
Chenyang Zhu
Author:
Michael Butler
Author:
Corina Cirstea
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