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 条
  • [21] Diagnostic Inferring on the Bases of Nonlinear Models
    Dabrowski, Z.
    ACTA PHYSICA POLONICA A, 2010, 118 (01) : 45 - 48
  • [22] Inferring transferable intermolecular potential models
    Ucyigitler, Sinan
    Camurdan, Mehmet C.
    Turkay, Metin
    Elliott, J. Richard
    MOLECULAR SIMULATION, 2008, 34 (02) : 147 - 154
  • [23] On the desirability of models for inferring genome phylogenies
    McInerney, JO
    TRENDS IN MICROBIOLOGY, 2006, 14 (01) : 1 - 2
  • [24] Inferring Software Behavioral Models with MapReduce
    Luo, Chen
    He, Fei
    Ghezzi, Carlo
    DEPENDABLE SOFTWARE ENGINEERING: THEORIES, TOOLS, AND APPLICATIONS, SETTA 2015, 2015, 9409 : 135 - 149
  • [25] Formal Models of Awareness
    Agotnes, Thomas
    Alechina, Natasha
    JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2014, 23 (02) : 105 - +
  • [26] Inferring progression models for CGH data
    Liu, Jun
    Bandyopadhyay, Nirmalya
    Ranka, Sanjay
    Baudis, M.
    Kahveci, Tamer
    BIOINFORMATICS, 2009, 25 (17) : 2208 - 2215
  • [27] Computational models for inferring biochemical networks
    Silvia Rausanu
    Crina Grosan
    Zujian Wu
    Ovidiu Parvu
    Ramona Stoica
    David Gilbert
    Neural Computing and Applications, 2015, 26 : 299 - 311
  • [28] Formal Models at the Core
    Chemla, Emmanuel
    Charnavel, Isabelle
    Dautriche, Isabelle
    Embick, David
    Lerdahl, Fred
    Patel-Grosz, Pritty
    Poeppel, David
    Schlenker, Philippe
    COGNITIVE SCIENCE, 2023, 47 (03)
  • [29] Formal Models of Bureaucracy
    Gailmard, Sean
    Patty, John W.
    ANNUAL REVIEW OF POLITICAL SCIENCE, VOL 15, 2012, 15 : 353 - 377
  • [30] FORMAL MODELS OF BUREAUCRACY
    BENDOR, J
    BRITISH JOURNAL OF POLITICAL SCIENCE, 1988, 18 : 353 - 395