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 条
  • [41] Event-B patterns and their tool support
    Thai Son Hoang
    Andreas Fürst
    Jean-Raymond Abrial
    Software & Systems Modeling, 2013, 12 : 229 - 244
  • [42] Event-B patterns and their tool support
    Thai Son Hoang
    Fuerst, Andreas
    Abrial, Jean-Raymond
    SOFTWARE AND SYSTEMS MODELING, 2013, 12 (02): : 229 - 244
  • [43] Extensions to Hybrid Event-B to Support Concurrency in Cyber-Physical Systems
    Schewe, Klaus-Dieter
    MODEL AND DATA ENGINEERING, MEDI 2018, 2018, 11163 : 418 - 433
  • [44] A Graphical Tool for Event Refinement Structures in Event-B
    Dghaym, Dana
    Trindade, Matheus Garay
    Butler, Michael
    Fathabadi, Asieh Salehi
    ABSTRACT STATE MACHINES, ALLOY, B, TLA, VDM, AND Z (ABZ 2016), 2016, 9675 : 269 - 274
  • [45] Undertaking the Tokeneer Challenge in Event-B
    Rivera, Victor
    Bhattacharya, Sukriti
    Catano, Nestor
    2016 IEEE/ACM 4TH FME WORKSHOP ON FORMAL METHODS IN SOFTWARE ENGINEERING (FORMALISE), 2016, : 8 - 14
  • [46] Event-B Decomposition for Parallel Programs
    Hoang, Thai Son
    Abrial, Jean-Raymond
    ABSTRACT STATE MACHINES, ALLOY, B AND Z, PROCEEDINGS, 2010, 5977 : 319 - 333
  • [47] Automatic Flow Analysis for Event-B
    Bendisposto, Jens
    Leuschel, Michael
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, 2011, 6603 : 50 - 64
  • [48] Extensible Record Structures in Event-B
    Fathabadi, Asieh Salehi
    Snook, Colin
    Hoang, Thai Son
    Dghaym, Dana
    Butler, Michael
    RIGOROUS STATE-BASED METHODS, ABZ 2021, 2021, 12709 : 130 - 136
  • [49] BUILDING SPECIFICATIONS IN THE EVENT-B INSTITUTION
    Farrell, Marie
    Monahan, Rosemary
    Power, James F.
    LOGICAL METHODS IN COMPUTER SCIENCE, 2021, 18 (04) : 4:1 - 4:55
  • [50] The behavioural semantics of Event-B refinement
    Schneider, Steve
    Treharne, Helen
    Wehrheim, Heike
    FORMAL ASPECTS OF COMPUTING, 2014, 26 (02) : 251 - 280