Code Generation for Event-B

被引:0
|
作者
Furst, Andreas [1 ]
Hoang, Thai Son [1 ]
Basin, David [1 ]
Desai, Krishnaji [2 ]
Sato, Naoto [3 ]
Miyazaki, Kunihiko [3 ]
机构
[1] Swiss Fed Inst Technol, Inst Informat Secur, Zurich, Switzerland
[2] Hitachi India Pvt Ltd, New Delhi, India
[3] Yokohama Res Lab, Hitachi Ltd, Yokohama, Kanagawa, Japan
来源
关键词
Event-B; code generation; correct-by-construction;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present an approach to generating program code from Event-B models that is correct-by-construction. Correctness is guaranteed by the combined use of well-definedness restrictions, refinement, and assertions. By enforcing the well-definedness of the translated model, we prevent runtime errors that originate from semantic differences between the target language and Event-B, such as different interpretations of the range of integer values. Using refinement, we show that the generated code correctly implements the original Event-B model. We provide a simple yet powerful scheduling language that allows one to specify an execution sequence of the model's guarded events where assertions are used to express properties established by the event execution sequence, which are necessary for well-definedness and refinement proofs.
引用
收藏
页码:323 / 338
页数:16
相关论文
共 50 条
  • [31] Justifications for the event-B modelling notation
    Hallerstede, Stefan
    B 2007: Formal Specification and Development in B, Proceedings, 2007, 4355 : 49 - 63
  • [32] 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
  • [33] The correctness of event-B inductive convergence
    Hallerstede, Stefan
    SCIENCE OF COMPUTER PROGRAMMING, 2016, 131 : 94 - 108
  • [34] A CSP account of Event-B refinement
    Schneider, Steve
    Treharne, Helen
    Wehrheim, Heike
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (55): : 139 - 154
  • [35] Event-B patterns and their tool support
    Thai Son Hoang
    Andreas Fürst
    Jean-Raymond Abrial
    Software & Systems Modeling, 2013, 12 : 229 - 244
  • [36] Event-B patterns and their tool support
    Thai Son Hoang
    Fuerst, Andreas
    Abrial, Jean-Raymond
    SOFTWARE AND SYSTEMS MODELING, 2013, 12 (02): : 229 - 244
  • [37] Modelling Hybrid Programs with Event-B
    Afendi, Meryem
    Laleau, Regine
    Mammar, Amel
    RIGOROUS STATE-BASED METHODS, ABZ 2020, 2020, 12071 : 139 - 154
  • [38] Scenario-based test case generation using Event-B models
    Turku Centre for Computer Science , Department of Information Technologies, Åbo Akademi University, Turku, Finland
    Int. Conf. Adv. Syst. Test. Validation Lifecycle, VALID, (31-37):
  • [39] 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
  • [40] 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