Inferring physical units in formal models

被引:0
|
作者
Krings, Sebastian [1 ]
Leuschel, Michael [1 ]
机构
[1] Univ Dusseldorf, Inst Informat, Univ Str 1, D-40225 Dusseldorf, Germany
来源
SOFTWARE AND SYSTEMS MODELING | 2017年 / 16卷 / 01期
关键词
B-method; Event-B; Physical units; Model checking; Abstract interpretation;
D O I
10.1007/s10270-015-0458-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Most state-based formal methods, like B, Event-B or Z, provide support for static typing. However, these methods and the associated tools lack support for annotating variables with (physical) units of measurement. There is thus no obvious way to reason about correct or incorrect usage of such units. We present a technique that analyzes the usage of physical units throughout B and Event-B machines infers missing units and notifies the user of incorrectly handled units. The technique combines abstract interpretation with classical animation, constraint solving and model checking and has been integrated into the ProB validation tool, both for classical B and for Event-B. It provides source-level feedback about errors detected in the models. We also describe how to extend our approach to TLA , an untyped formal language. We provide an in-depth empirical evaluation and demonstrate that our technique scales up to real-life industrial models.
引用
收藏
页码:25 / 47
页数:23
相关论文
共 50 条
  • [31] ON THE FAITHFULNESS OF FORMAL MODELS
    MANNA, Z
    PNUELI, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 520 : 28 - 42
  • [32] Formal models and prototyping
    Luqi
    REQUIREMENTS TARGETING SOFTWARE AND SYSTEMS ENGINEERING, 1998, 1526 : 257 - 272
  • [33] MODELS OF FORMAL SYSTEMS
    SHOENFIELD, JR
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1954, 60 (04) : 350 - 350
  • [34] Formal Models of Awareness
    Thomas Ågotnes
    Natasha Alechina
    Journal of Logic, Language and Information, 2014, 23 : 105 - 106
  • [35] Inferring software behavioral models with MapReduce
    Luo, Chen
    He, Fei
    Ghezzi, Carlo
    SCIENCE OF COMPUTER PROGRAMMING, 2017, 145 : 13 - 36
  • [36] FORMAL MODELS OF AESTHETICS
    GOWEN, J
    POETICS, 1987, 16 (3-4) : 269 - 273
  • [37] Inferring Approximated Models for Systems Engineering
    Petrenko, Alexandre
    Li, Keqin
    Groz, Roland
    Hossen, Karim
    Oriat, Catherine
    2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON HIGH-ASSURANCE SYSTEMS ENGINEERING (HASE), 2014, : 249 - 253
  • [38] Computational models for inferring biochemical networks
    Rausanu, Silvia
    Grosan, Crina
    Wu, Zujian
    Parvu, Ovidiu
    Stoica, Ramona
    Gilbert, David
    NEURAL COMPUTING & APPLICATIONS, 2015, 26 (02): : 299 - 311
  • [39] Multidimensional Representation of Semantic Relations between Physical Theories, Fundamental Constants and Units of Measurement with Formal Concept Analysis
    Espinosa-Aldama, Mariana
    Mendoza, Sergio
    SYMMETRY-BASEL, 2024, 16 (07):
  • [40] Prove it! Inferring Formal Proof Scripts from CafeOBJ Proof Scores
    Riesco, Adrian
    Ogata, Kazuhiro
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2018, 27 (02)