Name
Abstract | ||
|---|---|---|
Hybrid Event-B, initially introduced for single machines to add continuously varying behaviour to discrete change of state in Event-B, is extended to cater for multiple cooperating machines. Multiple machine working is mediated by INTERFACE and PROJECT constructs. The former encapsulates a set of variables, their invariants and initialisations, in a form that several machines can exploit simultaneously. The latter organises the set of cooperating machines and interfaces into a coherent system. Machine instantiation and composition via interfaces are discussed. Machine decomposition is explored in this framework. Multi-machine refinement is described. A hypergraph project architecture is proposed. Two small case studies, on power switching and on the European Train Control System (the latter treated earlier within the single machine formalism), illustrate these mechanisms. The semantics of interacting multi-machine systems is described, and proof obligations that ensure correctness are covered. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1016/j.scico.2016.12.003 | Science of Computer Programming |
Keywords | Field | DocType |
Hybrid Event-B,Multiple machines,Refinement | Power switching,Computer science,Correctness,Hypergraph,European Train Control System,Theoretical computer science,Exploit,Invariant (mathematics),Formalism (philosophy),Semantics,Distributed computing | Journal |
Volume | ISSN | Citations |
139 | 0167-6423 | 2 |
PageRank | References | Authors |
0.37 | 8 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Richard Banach | 1 | 66 | 9.61 |
| Michael Butler | 2 | 1768 | 104.74 |
| Shengchao Qin | 3 | 711 | 62.81 |
| Huibiao Zhu | 4 | 583 | 86.68 |