Combining theorem proving and continuous models in synchronous design

被引:0
|
作者
Nadjm-Tehrani, S [1 ]
Åkerlund, O
机构
[1] Linkoping Univ, Dept Comp & Informat Sci, S-58183 Linkoping, Sweden
[2] Saab AB, S-58188 Linkoping, Sweden
来源
FM'99-FORMAL METHODS, VOL II | 1999年 / 1709卷
关键词
control system; synchronous languages; theorem proving; hybrid system; proof methodology;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Support for system specification in terms of modelling and simulation environments has become a common practice in safety-critical applications. Also, a current trend is the automatic code-generation, and integration with formal methods tools in terms of translators from a high level design - often using common intermediate languages. What is missing from current formal methods tools is a well-founded integration of models for different parts of a system, being software/hardware or control-intensive/data-intensive. By hardware we mean here the full range of domains in engineering systems including mechanics, hydraulics, electronics. Thus, there is a methodological gap for proving system properties from semantically well-defined descriptions of the parts. We report on the progress achieved with the European SYRF project with regard to verification of integrated analog/discrete systems. The project pursues the development of new theories, application to case studies, and tool development in parallel. We use a ventilation control system, a case study provided by Saab Aerospace, to illustrate the work in progress on how hardware and software models used by engineers can be derived, composed and analysed for satisfaction of safety and timeliness properties.
引用
收藏
页码:1384 / 1399
页数:16
相关论文
共 50 条
  • [1] A dynamic logic for verification of synchronous models based on theorem proving
    ZHANG Yuanrui
    MALLET Frdric
    LIU Zhiming
    Frontiers of Computer Science, 2022, 16 (04)
  • [2] A dynamic logic for verification of synchronous models based on theorem proving
    Zhang, Yuanrui
    Mallet, Frederic
    Liu, Zhiming
    FRONTIERS OF COMPUTER SCIENCE, 2022, 16 (04)
  • [3] A dynamic logic for verification of synchronous models based on theorem proving
    Yuanrui Zhang
    Frédéric Mallet
    Zhiming Liu
    Frontiers of Computer Science, 2022, 16
  • [4] Combining programming with theorem proving
    Chen, CY
    Xi, HW
    ACM SIGPLAN NOTICES, 2005, 40 (09) : 66 - 77
  • [5] Combining theorem proving and symbolic mathematical computing
    Homann, K
    Calmet, J
    INTEGRATING SYMBOLIC MATHEMATICAL COMPUTATION AND ARTIFICIAL INTELLIGENCE, 1995, 958 : 18 - 29
  • [6] Combining formal derivation search procedures and natural theorem proving techniques in an automated theorem proving system
    Atayan, VV
    Morokhovets, MK
    CYBERNETICS AND SYSTEMS ANALYSIS, 1996, 32 (03) : 442 - 465
  • [7] Combining Induction and Saturation-Based Theorem Proving
    M. Echenim
    N. Peltier
    Journal of Automated Reasoning, 2020, 64 : 253 - 294
  • [8] Combining theorem proving and trajectory evaluation in an industrial environment
    Aagaard, MD
    Jones, RB
    Seger, CJH
    1998 DESIGN AUTOMATION CONFERENCE, PROCEEDINGS, 1998, : 538 - 541
  • [10] Analytica – An Experiment in Combining Theorem Proving and Symbolic Computation
    Andrej Bauer
    Edmund Clarke
    Xudong Zhao
    Journal of Automated Reasoning, 1998, 21 : 295 - 325