creators_name: Mohammad Reza, Sarshogh
creators_name: Michael, Butler
creators_id: mrs2g09@ecs.soton.ac.uk
creators_id: mjb@ecs.soton.ac.uk
type: article
datestamp: 2012-05-16 08:21:38
lastmod: 2012-09-11 18:34:26
metadata_visibility: show
corp_creators: University of Southampton
title: Extending Event-B with Discrete Timing Properties
ispublished: submitted
subjects: ADVANCE
subjects: rt_modelling
full_text_status: public
abstract: Event-B is a formal language for systems modelling, 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, modelling 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 patterns, 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 have been given a semantic in terms of the standard Event-B constructs. To ease the process of using timing properties 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.
date: 2012-05-05
date_type: submitted
publication: Special Issue on Automated Verification of Critical Systems
publisher: Science of Computer Programming
id_number: 2012
refereed: FALSE
citation:   Mohammad Reza, Sarshogh and Michael, Butler  (2012) Extending Event-B with Discrete Timing Properties.  Special Issue on Automated Verification of Critical Systems .       (Submitted)  
document_url: http://deploy-eprints.ecs.soton.ac.uk/401/1/Journal.pdf