Specification and refinement of discrete timing properties in Event-B


Sarshogh, Mohammad Reza and Butler, Michael (2011) Specification and refinement of discrete timing properties in Event-B At AVoCS 2011.

Download

[img] PDF AVoCS10.pdf - Other
Download (265kB)

Description/Abstract

Event-B is a formal language for systems modeling, based on set theory and predicate logic. It has the advantage of mechanized proof, and it is possible to model a system in several levels of abstraction by using refinement. Discrete timing properties are important in many critical systems. However, modeling of timing properties is not directly supported in Event-B. In this paper we identify three main categories of discrete timing properties for trigger-response pattern, deadline, delay and expiry. We introduce language constructs for each of these timing properties that augment the Event-B language. We describe how these constructs can be mapped to standard Event-B constructs. To ease the process of using the timing constructs in a refinement-based development, we introduce patterns for refining the timing constructs that allow timing properties on abstract models to be replaced by timing properties on refined models. The language constructs and refinement patterns are illustrated through some generic examples. Event-B refinement allows atomic events at the abstract level to be broken down into sub-steps at the refined level. The goal of our refinement patterns is to provide an easy way to represent and correctly refine timing constraints on abstract atomic events with more elaborate timing constraints on the refined events. This paper presents an initial set of patterns.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: September 2011
Venue - Dates: AVoCS 2011, 2011-09-01
Related URLs:
Keywords: Time Critical System, Gear Controller, Event-B, Event, Deadline, Delay, Expiry, Annotation, Re?nement Patterns
Organisations: Electronics & Computer Science
ePrint ID: 272480
Date :
Date Event
14 September 2011Submitted
Date Deposited: 16 Jun 2011 14:10
Last Modified: 17 Apr 2017 17:44
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/272480

Actions (login required)

View Item View Item