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 条
  • [21] Loose Observation in Event-B
    Hallerstede, Stefan
    RIGOROUS STATE-BASED METHODS, ABZ 2024, 2024, 14759 : 105 - 122
  • [22] Refinement for Pipelining in Event-B
    Evans, Neil
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 214 : 183 - 202
  • [23] Enabling analysis for Event-B
    Dobrikov, Ivaylo
    Leuschel, Michael
    SCIENCE OF COMPUTER PROGRAMMING, 2018, 158 : 81 - 99
  • [24] Developing Translation Rules of Java']Java-JML Source Code to Event-B
    Hadiputra, Faisal Ibrahim
    Asnar, Yudistira D. W.
    Hendradjaya, Bayu
    2014 INTERNATIONAL CONFERENCE ON DATA AND SOFTWARE ENGINEERING (ICODSE), 2014,
  • [25] Scenario-based Test Case Generation Using Event-B Models
    Malik, Qaisar A.
    Lilius, Johan
    Laibinis, Linas
    2009 FIRST INTERNATIONAL CONFERENCE ON ADVANCES IN SYSTEM TESTING AND VALIDATION LIFECYCLE, 2009, : 31 - 37
  • [26] 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
  • [27] Proving Quicksort Correct in Event-B
    Hallerstede, Stefan
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 259 : 47 - 65
  • [28] 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
  • [29] Event-B Patterns and Their Tool Support
    Hoang, Thai Son
    Fuerst, Andreas
    Abrial, Jean-Raymond
    SEFM 2009: SEVENTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, 2009, : 210 - 219
  • [30] Hemodialysis Machine in Hybrid Event-B
    Banach, Richard
    ABSTRACT STATE MACHINES, ALLOY, B, TLA, VDM, AND Z (ABZ 2016), 2016, 9675 : 376 - 393