Event-B patterns and their tool support

被引:27
|
作者
Thai Son Hoang [1 ]
Fuerst, Andreas [1 ]
Abrial, Jean-Raymond [2 ,3 ]
机构
[1] Swiss Fed Inst Technol, Zurich, Switzerland
[2] Swiss Fed Inst Technol, Zurich, Switzerland
[3] Swiss Fed Inst Technol, DEPLOY, Zurich, Switzerland
来源
SOFTWARE AND SYSTEMS MODELING | 2013年 / 12卷 / 02期
关键词
Event-B; Formal methods; Design patterns; Formal modelling; Model reuse; DESIGN PATTERNS; INSTANTIATION; DECOMPOSITION; REFINEMENT;
D O I
10.1007/s10270-010-0183-7
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Event-B has given developers the opportunity to construct models of complex systems that are correct-by-construction. However, there is no systematic approach, especially in terms of reuse, which could help with the construction of these models. We introduce the notion of design patterns within the framework of Event-B to shorten this gap. Our approach preserves the correctness of the models, which is critical in formal methods and also reduces the proving effort. Within our approach, an Event-B design pattern is just another model devoted to the formalisation of a typical sub-problem. As a result, we can use patterns to construct a model which can subsequently be used as a pattern to construct a larger model. We also present the interaction between developers and the tool support within the associated RODIN Platform of Event-B. The approach has been applied successfully to some medium-size industrial case studies.
引用
收藏
页码:229 / 244
页数:16
相关论文
共 50 条
  • [31] 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
  • [32] Refinement for Pipelining in Event-B
    Evans, Neil
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 214 : 183 - 202
  • [33] Enabling analysis for Event-B
    Dobrikov, Ivaylo
    Leuschel, Michael
    SCIENCE OF COMPUTER PROGRAMMING, 2018, 158 : 81 - 99
  • [34] LTS Semantics Model of Event-B Synchronization Control Flow Design Patterns
    Peng, Han
    Du, Chenglie
    Rao, Lei
    Liu, Zhouzhou
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2019, 15 (03): : 570 - 592
  • [35] 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
  • [36] 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
  • [37] Proving Quicksort Correct in Event-B
    Hallerstede, Stefan
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 259 : 47 - 65
  • [38] 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
  • [39] Hemodialysis Machine in Hybrid Event-B
    Banach, Richard
    ABSTRACT STATE MACHINES, ALLOY, B, TLA, VDM, AND Z (ABZ 2016), 2016, 9675 : 376 - 393
  • [40] Justifications for the event-B modelling notation
    Hallerstede, Stefan
    B 2007: Formal Specification and Development in B, Proceedings, 2007, 4355 : 49 - 63