Core Hybrid Event-B I: Single Hybrid Event-B machines


Banach, Richard, Butler, Michael, Qin, Shengchao, Verma, Nitika and Zhu, Huibiao (2015) Core Hybrid Event-B I: Single Hybrid Event-B machines Science of Computer Programming, 105, 92 - 123. (doi:10.1016/j.scico.2015.02.003).

Download

[img] PDF ContEvB--I - Author's Original
Download (695kB)

Description/Abstract

Abstract Faced with the increasing need for correctly designed hybrid and cyber-physical systems today, the problem of including provision for continuously varying behaviour as well as the usual discrete changes of state is considered in the context of Event-B. An extension of Event-B called Hybrid Event-B is presented, that accommodates continuous behaviours (called pliant events) in between familiar discrete transitions (called mode events in this context). The continuous state change can be specified by a combination of indirect specification via ordinary differential equations, or direct specification via assignment of variables to values that depend on time, or indirect specification by demanding that behaviour obeys a time dependent predicate. The syntactic elements of the extension are discussed, and the semantics is described in terms of the properties of time dependent valuations of variables. Refinement is examined in detail, with reference to the notion of refinement inherited from discrete Event-B. A full suite of proof obligations is presented, covering all aspects of the new framework. A selection of examples and case studies is presented. A particular challenge - bearing in mind the desirability of conforming to existing intuitions about discrete Event-B, and the impact on tool support (as embodied in tools for discrete Event-B like Rodin) - is to design the whole framework so as to disturb as little as possible the existing structures for handling discrete Event-B.

Item Type: Article
Digital Object Identifier (DOI): doi:10.1016/j.scico.2015.02.003
Keywords: Formal development
Organisations: Electronic & Software Systems
ePrint ID: 378501
Date :
Date Event
3 February 2015Accepted/In Press
11 February 2015e-pub ahead of print
July 2015Published
Date Deposited: 29 Jun 2015 08:04
Last Modified: 20 Jun 2017 16:34
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/378501

Actions (login required)

View Item View Item