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 条
  • [21] Deadlock and starvation free reentrant readers-writers: A case study combining model checking with theorem proving
    van Gastel, Bernard
    Lensink, Leonard
    Smetsers, Sjaak
    van Eekelen, Marko
    SCIENCE OF COMPUTER PROGRAMMING, 2011, 76 (02) : 82 - 99
  • [22] Verifying programs using abstraction and theorem proving
    Qian, Junyan
    Xu, Baowen
    IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 1044 - +
  • [23] On Deciding Satisfiability by Theorem Proving with Speculative Inferences
    Maria Paola Bonacina
    Christopher A. Lynch
    Leonardo de Moura
    Journal of Automated Reasoning, 2011, 47 : 161 - 189
  • [24] Experiments in Theorem Proving for Topological Hybrid Logic
    Sustretov, Dmitry
    Hoffmann, Guillaume
    Areces, Carlos
    Blackburn, Patrick
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 231 : 309 - 321
  • [25] A dynamic geometry environment for learning theorem proving
    Wong, WK
    Chan, BY
    Yin, SK
    5th IEEE International Conference on Advanced Learning Technologies, Proceedings, 2005, : 15 - 17
  • [26] Formal Availability Analysis Using Theorem Proving
    Ahmed, Waqar
    Hasan, Osman
    FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2016, 2016, 10009 : 226 - 242
  • [27] Formal Reliability Analysis Using Theorem Proving
    Hasan, Osman
    Tahar, Sofiene
    Abbasi, Naeem
    IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (05) : 579 - 592
  • [28] Optical vector logic theorem-proving
    Westphal, J
    Caulfield, J
    Hardy, J
    Qian, L
    Proceedings of the 8th Joint Conference on Information Sciences, Vols 1-3, 2005, : 1323 - 1326
  • [29] Towards Evolutionary Theorem Proving for Isabelle/HOL
    Nagashima, Yutaka
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 419 - 420
  • [30] On the Formal Analysis of HMM Using Theorem Proving
    Liu, Liya
    Aravantinos, Vincent
    Hasan, Osman
    Tahar, Sofiene
    FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2014, 2014, 8829 : 316 - 331