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 条
  • [41] Event-B Decomposition for Parallel Programs
    Hoang, Thai Son
    Abrial, Jean-Raymond
    ABSTRACT STATE MACHINES, ALLOY, B AND Z, PROCEEDINGS, 2010, 5977 : 319 - 333
  • [42] Automatic Flow Analysis for Event-B
    Bendisposto, Jens
    Leuschel, Michael
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, 2011, 6603 : 50 - 64
  • [43] 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
  • [44] 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
  • [45] The behavioural semantics of Event-B refinement
    Schneider, Steve
    Treharne, Helen
    Wehrheim, Heike
    FORMAL ASPECTS OF COMPUTING, 2014, 26 (02) : 251 - 280
  • [46] Qualitative probabilistic modelling in Event-B
    Hallerstede, Stefan
    Hoang, Thai Son
    INTEGRATED FORMAL METHODS, PROCEEDINGS, 2007, 4591 : 293 - 312
  • [47] A CSP Approach to Control in Event-B
    Schneider, Steve
    Treharne, Helen
    Wehrheim, Heike
    INTEGRATED FORMAL METHODS, 2010, 6396 : 260 - +
  • [48] Concurrent Scheduling of Event-B Models
    Bostrom, Pontus
    Degerlund, Fredrik
    Sere, Kaisa
    Walden, Marina
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (55): : 166 - 182
  • [49] Event-B method and liveness properties
    Mosbahi O.
    Jaray J.
    Journal Europeen des Systemes Automatises, 2010, 44 (9-10): : 1119 - 1163
  • [50] A LTS Approach to Control in Event-B
    Peng, Han
    Du, Chenglie
    Rao, Lei
    Chen, Fu
    SCIENTIFIC PROGRAMMING, 2018, 2018