Core Hybrid Event-B II: Multiple cooperating Hybrid Event-B machines

被引:12
|
作者
Banach, Richard [1 ]
Butler, Michael [2 ]
Qin, Shengchao [3 ]
Zhu, Huibiao [4 ]
机构
[1] Univ Manchester, Sch Comp Sci, Oxford Rd, Manchester M13 9PL, Lancs, England
[2] Univ Southampton, Sch Elect & Comp Sci, Southampton S017 1BJ, Hants, England
[3] Univ Teesside, Sch Comp, Middlesbrough TS1 3BA, Cleveland, England
[4] East China Normal Univ, Int Res Ctr Trustworthy Software, MOE Int Joint Lab Trustworthy Software, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R China
基金
中国国家自然科学基金;
关键词
Hybrid Event-B; Multiple machines; Refinement; DECOMPOSITION;
D O I
10.1016/j.scico.2016.12.003
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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 machihes and interfaces into a coherent system. Machine instantiation and composition via interfaces are discussed. Machine decomposition is explored in this framework. Multi-mathine 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. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 35
页数:35
相关论文
共 50 条
  • [21] Decomposition Structures for Event-B
    Butler, Michael
    INTEGRATED FORMAL METHODS, PROCEEDINGS, 2009, 5423 : 20 - 38
  • [22] An Event-B Based Generic Framework for Hybrid Systems Formal Modelling
    Dupont, Guillaume
    Ait-Ameur, Yamine
    Pantel, Marc
    Singh, Neeraj K.
    INTEGRATED FORMAL METHODS, IFM 2020, 2020, 12546 : 82 - 102
  • [23] The landing gear system in multi-machine Hybrid Event-B
    Richard Banach
    International Journal on Software Tools for Technology Transfer, 2017, 19 : 205 - 228
  • [24] Modeling and proving hybrid programs with EVENT-B: An approach by generalization and instantiation
    Mammar, Amel
    Afendi, Meryem
    Laleau, Regine
    SCIENCE OF COMPUTER PROGRAMMING, 2022, 222
  • [25] Loose Observation in Event-B
    Hallerstede, Stefan
    RIGOROUS STATE-BASED METHODS, ABZ 2024, 2024, 14759 : 105 - 122
  • [26] Code Generation for Event-B
    Furst, Andreas
    Hoang, Thai Son
    Basin, David
    Desai, Krishnaji
    Sato, Naoto
    Miyazaki, Kunihiko
    INTEGRATED FORMAL METHODS, IFM 2014, 2014, 8739 : 323 - 338
  • [27] Code generation for Event-B
    Víctor Rivera
    Néstor Cataño
    Tim Wahls
    Camilo Rueda
    International Journal on Software Tools for Technology Transfer, 2017, 19 : 31 - 52
  • [28] Refinement for Pipelining in Event-B
    Evans, Neil
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 214 : 183 - 202
  • [29] Enabling analysis for Event-B
    Dobrikov, Ivaylo
    Leuschel, Michael
    SCIENCE OF COMPUTER PROGRAMMING, 2018, 158 : 81 - 99
  • [30] Formalising the Hybrid ERTMS Level 3 specification in iUML-B and Event-B
    Dghaym, Dana
    Dalvandi, Mohammadsadegh
    Poppleton, Michael
    Snook, Colin
    INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2020, 22 (03) : 297 - 313