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 条
  • [31] Proving the Stone theorem
    Nakano, H
    ANNALS OF MATHEMATICS, 1944, 42 : 665 - 667
  • [32] THEOREM PROVING WITH LEMMAS
    PETERSON, GE
    JOURNAL OF THE ACM, 1976, 23 (04) : 573 - 581
  • [33] Refinement and theorem proving
    Manolios, Panagiotis
    FORMAL METHODS FOR HARDWARE VERIFICATION, 2006, 3965 : 176 - 210
  • [34] Automated theorem proving
    Li, HB
    GEOMETRIC ALGEBRA WITH APPLICATIONS IN SCIENCE AND ENGINEERING, 2001, : 110 - +
  • [35] Theorem proving modulo
    Dowek, G
    Hardin, T
    Kirchner, C
    JOURNAL OF AUTOMATED REASONING, 2003, 31 (01) : 33 - 72
  • [36] Theorem proving for verification
    Harrison, John
    COMPUTER AIDED VERIFICATION, 2008, 5123 : 11 - 18
  • [37] Constraints and theorem proving
    Ganzinger, H
    Nieuwenhuis, R
    CONSTRAINTS IN COMPUTATIONAL LOGICS: THEORY AND APPLICATIONS, 2001, 2002 : 159 - 201
  • [38] Advances in theorem proving
    Kientzle, T
    DR DOBBS JOURNAL, 1997, 22 (03): : 16 - 16
  • [39] Theorem Proving Modulo
    Gilles Dowek
    Thérèse Hardin
    Claude Kirchner
    Journal of Automated Reasoning, 2003, 31 : 33 - 72
  • [40] Automated theorem proving
    Plaisted, David A.
    WILEY INTERDISCIPLINARY REVIEWS-COGNITIVE SCIENCE, 2014, 5 (02) : 115 - 128