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 条
  • [1] Inferring physical units in formal models
    Sebastian Krings
    Michael Leuschel
    Software & Systems Modeling, 2017, 16 : 25 - 47
  • [2] Inferring Physical Units in B Models
    Krings, Sebastian
    Leuschel, Michael
    SOFTWARE ENGINEERING AND FORMAL METHODS, SEFM 2013, 2013, 8137 : 137 - 151
  • [3] Inferring Particle Interaction Physical Models and Their Dynamical Properties
    Matei, Ion
    Mavridis, Christos
    Baras, John S.
    Zhenirovskyy, Maksym
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 4615 - 4621
  • [4] Understanding and Inferring Units in Spreadsheets
    Williams, Jack
    Negreanu, Carina
    Gordon, Andrew D.
    Sarkar, Advait
    2020 IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN-CENTRIC COMPUTING (VL/HCC 2020), 2020,
  • [5] Inferring descriptive generalisations of formal languages
    Freydenberger, Dominik D.
    Reidenbach, Daniel
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (05) : 622 - 639
  • [6] Checking SCADE models for correct usage of physical units
    Schlick, Rupert
    Herzner, Wolfgang
    Le Sergent, Thierry
    COMPUTER SAFETY, RELIABILTIY, AND SECURITY, PROCEEDINGS, 2006, 4166 : 358 - 371
  • [7] INFERRING FORMAL CAUSATION FROM CORRESPONDING REGRESSIONS
    CHAMBERS, WV
    JOURNAL OF MIND AND BEHAVIOR, 1991, 12 (01): : 49 - 69
  • [8] A formal hybrid modeling scheme for handling discontinuities in physical system models
    Mosterman, PJ
    Biswas, G
    PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, 1996, : 985 - 990
  • [9] FORMAL MODELS FOR CONTROL OF FLEXIBLE MANUFACTURING CELLS - PHYSICAL AND SYSTEM MODEL
    JOSHI, SB
    METTALA, EG
    SMITH, JS
    WYSK, RA
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (04): : 558 - 570
  • [10] Active learning of formal plant models for cyber-physical systems
    Ovsiannikova, Polina
    Chivilikhin, Daniil
    Ulyantsev, Vladimir
    Stankevich, Andrey
    Zakirzyanov, Ilya
    Vyatkin, Valeriy
    Shalyto, Anatoly
    2018 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2018, : 719 - 724