The University of Southampton
University of Southampton Institutional Repository

Semantics of real-time trigger-response properties in Event-B

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
Zhu, Chenyang
67a1c085-5e0b-4dcf-8770-b99c520115fc
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea
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. The 12th International Symposium on Theoretical Aspects of Software Engineering, Guangzhou, China. 29 - 31 Aug 2018. 6 pp.

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.

Full text not available from this repository.

More information

Published date: 29 August 2018
Venue - Dates: The 12th International Symposium on Theoretical Aspects of Software Engineering, Guangzhou, China, 2018-08-29 - 2018-08-31
Keywords: Event-B, labelled transition systems (lts), discrete time modelling

Identifiers

Local EPrints ID: 420906
URI: https://eprints.soton.ac.uk/id/eprint/420906
PURE UUID: 4dbca575-2358-4d71-ae13-ec8c2302bbc2
ORCID for Chenyang Zhu: ORCID iD orcid.org/0000-0002-2145-0559
ORCID for Michael Butler: ORCID iD orcid.org/0000-0003-4642-5373

Catalogue record

Date deposited: 18 May 2018 16:30
Last modified: 21 Jun 2018 00:37

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.

×