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
来源
INTEGRATED FORMAL METHODS, IFM 2014 | 2014年 / 8739卷
关键词
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
相关论文
共 10 条
  • [1] Rodin: An open toolset for modelling and reasoning in Event-B
    Abrial J.-R.
    Butler M.
    Hallerstede S.
    Hoang T.S.
    Mehta F.
    Voisin L.
    [J]. International Journal on Software Tools for Technology Transfer, 2010, 12 (06) : 447 - 466
  • [2] Abrial Jean-Raymond, 1996, The B-Book - Assigning Programs to Meanings
  • [3] [Anonymous], 2010, Modeling in Event-B: system and software engineering
  • [4] Derivation of concurrent programs by stepwise scheduling of Event-B models
    Bostrom, Pontus
    Degerlund, Fredrik
    Sere, Kaisa
    Walden, Marina
    [J]. FORMAL ASPECTS OF COMPUTING, 2014, 26 (02) : 281 - 303
  • [5] Boström P, 2010, LECT NOTES COMPUT SC, V6396, P74, DOI 10.1007/978-3-642-16265-7_7
  • [6] Edmunds A., 2011, 4 WORKSH PROGR LANG
  • [7] Fürst A, 2014, LECT NOTES COMPUT SC, V8477, P222, DOI 10.1007/978-3-662-43652-3_20
  • [8] Mery D., 2011, P 2 S INF COMM TECHN, P179, DOI DOI 10.1145/2069216.2069252
  • [9] Hoang TS, 2011, LECT NOTES COMPUT SC, V6991, P456, DOI 10.1007/978-3-642-24559-6_31
  • [10] Wright S., 2009, WORKSH INT MOD FORM