Semantics of Real-Time Trigger-Response Properties in Event-B

Chenyang Zhu,Michael Butler,Corina Cirstea
DOI: https://doi.org/10.1109/tase.2018.00028
2018-01-01
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.
What problem does this paper attempt to address?