The University of Southampton
University of Southampton Institutional Repository

Specification and refinement of discrete timing properties in Event-B

Specification and refinement of discrete timing properties in Event-B
Specification and refinement of discrete timing properties in Event-B
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.
Time Critical System, Gear Controller, Event-B, Event, Deadline, Delay, Expiry, Annotation, Re?nement Patterns
Sarshogh, Mohammad Reza
69e33dee-553c-4841-8202-419861d6ef18
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Sarshogh, Mohammad Reza
69e33dee-553c-4841-8202-419861d6ef18
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0

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

Record type: Conference or Workshop Item (Paper)

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.

Text
AVoCS10.pdf - Other
Download (265kB)

More information

Submitted date: 14 September 2011
Additional Information: Event Dates: September 2011
Venue - Dates: AVoCS 2011, Newcastle, 2011-09-01
Keywords: Time Critical System, Gear Controller, Event-B, Event, Deadline, Delay, Expiry, Annotation, Re?nement Patterns
Organisations: Electronics & Computer Science

Identifiers

Local EPrints ID: 272480
URI: http://eprints.soton.ac.uk/id/eprint/272480
PURE UUID: 07f1e94f-e386-4688-b15d-264ab25c7781
ORCID for Michael Butler: ORCID iD orcid.org/0000-0003-4642-5373

Catalogue record

Date deposited: 16 Jun 2011 14:10
Last modified: 15 Mar 2024 02:50

Export record

Contributors

Author: Mohammad Reza Sarshogh
Author: Michael Butler ORCID iD

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 http://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.

×