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 条
  • [31] Formalising the Hybrid ERTMS Level 3 specification in iUML-B and Event-B
    Dana Dghaym
    Mohammadsadegh Dalvandi
    Michael Poppleton
    Colin Snook
    International Journal on Software Tools for Technology Transfer, 2020, 22 : 297 - 313
  • [32] Handling Continuous Functions in Hybrid Systems Reconfigurations: A Formal Event-B Development
    Babin, Guillaume
    Ait-Ameur, Yamine
    Singh, Neeraj Kumar
    Pantel, Marc
    ABSTRACT STATE MACHINES, ALLOY, B, TLA, VDM, AND Z (ABZ 2016), 2016, 9675 : 290 - 296
  • [33] Trace preservation in B and Event-B refinements
    Stock, Sebastian
    Mashkoor, Atif
    Leuschel, Michael
    Egyed, Alexander
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2024, 137
  • [34] Proving Quicksort Correct in Event-B
    Hallerstede, Stefan
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 259 : 47 - 65
  • [35] Modeling of TCP Protocol in Event-B
    Wang, Xue-Jing
    Zhang, Hong
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 1156 - 1159
  • [36] Event-B Patterns and Their Tool Support
    Hoang, Thai Son
    Fuerst, Andreas
    Abrial, Jean-Raymond
    SEFM 2009: SEVENTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, 2009, : 210 - 219
  • [37] Justifications for the event-B modelling notation
    Hallerstede, Stefan
    B 2007: Formal Specification and Development in B, Proceedings, 2007, 4355 : 49 - 63
  • [38] Developing topology discovery in Event-B
    Hoang, Thai Son
    Kuruma, Hironobu
    Basin, David
    Abrial, Jean-Raymond
    SCIENCE OF COMPUTER PROGRAMMING, 2009, 74 (11-12) : 879 - 899
  • [39] The correctness of event-B inductive convergence
    Hallerstede, Stefan
    SCIENCE OF COMPUTER PROGRAMMING, 2016, 131 : 94 - 108
  • [40] A CSP account of Event-B refinement
    Schneider, Steve
    Treharne, Helen
    Wehrheim, Heike
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (55): : 139 - 154