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] 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
  • [32] 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
  • [33] Formal Reliability Analysis Using Theorem Proving
    Hasan, Osman
    Tahar, Sofiene
    Abbasi, Naeem
    IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (05) : 579 - 592
  • [34] Formal Availability Analysis Using Theorem Proving
    Ahmed, Waqar
    Hasan, Osman
    FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2016, 2016, 10009 : 226 - 242
  • [35] On Deciding Satisfiability by Theorem Proving with Speculative Inferences
    Bonacina, Maria Paola
    Lynch, Christopher A.
    de Moura, Leonardo
    JOURNAL OF AUTOMATED REASONING, 2011, 47 (02) : 161 - 189
  • [36] Toward the Formalization of Macroscopic Models of Traffic Flow Using Higher-Order-Logic Theorem Proving
    Rashid, Adnan
    Umair, Muhammad
    Hasan, Osman
    Zaki, Mohamed H.
    IEEE ACCESS, 2020, 8 : 27291 - 27307
  • [37] Formal Verification of Control Systems' Properties with Theorem Proving
    Araiza-Illan, Dejanira
    Eder, Kerstin
    Richards, Arthur
    2014 UKACC INTERNATIONAL CONFERENCE ON CONTROL (CONTROL), 2014, : 244 - 249
  • [38] An approach for lifetime reliability analysis using theorem proving
    Abbasi, Naeem
    Hasan, Osman
    Tahar, Sofiene
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2014, 80 (02) : 323 - 345
  • [39] Evaluation of anonymity and confidentiality protocols using theorem proving
    Mhamdi, Tarek
    Hasan, Osman
    Tahar, Sofiene
    FORMAL METHODS IN SYSTEM DESIGN, 2015, 47 (03) : 265 - 286
  • [40] Higher-order theorem proving and its applications
    Steen, Alexander
    IT-INFORMATION TECHNOLOGY, 2019, 61 (04): : 187 - 191