Formal verification of dynamic properties in an aerospace application

被引:11
作者
Nadjm-Tehrani, S
Strömberg, JE
机构
[1] DST Control AB, S-58330 Linkoping, Sweden
[2] Linkoping Univ, Dept Comp & Informat Sci, S-58183 Linkoping, Sweden
关键词
formal verification; hybrid system; physical modelling; bond graph; aerospace application; Duration Calculus;
D O I
10.1023/A:1008651801000
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Formal verification of computer-based engineering systems is only meaningful if the mathematical models used are derived systematically, recording the assumptions made at each modelling stage. In this paper we give an exposition of research efforts in cooperation with aerospace industries in Sweden. We emphasize the need for modelling techniques and languages covering the whole spectrum from informal engineering documents, to hybrid mathematical models. In this modelling process we give as much weight to the physical environment as to the controlling software. In particular, we report on our experience using switched bond graphs for the modelling of hardware components in hybrid systems. We present the basic ideas underlying bond graphs and illustrate the approach by modelling an aircraft landing gear system. This system consists of actuating hydromechanic and electromechanic hardware, as well as controlling components implemented in software and electronics. We present a derailed analysis of the closed loop system with respect to safety and timeliness properties. The proofs are carried out within the proof system of Extended Duration Calculus.
引用
收藏
页码:135 / 169
页数:35
相关论文
共 35 条
  • [1] THE ALGORITHMIC ANALYSIS OF HYBRID SYSTEMS
    ALUR, R
    COURCOUBETIS, C
    HALBWACHS, N
    HENZINGER, TA
    HO, PH
    NICOLLIN, X
    OLIVERO, A
    SIFAKIS, J
    YOVINE, S
    [J]. THEORETICAL COMPUTER SCIENCE, 1995, 138 (01) : 3 - 34
  • [2] CONSTITUTIVE AND MODULATION STRUCTURE IN BOND GRAPH MODELING
    BEAMAN, JJ
    ROSENBERG, RC
    [J]. JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 1988, 110 (04): : 395 - 402
  • [3] BERRY G, 1997, ESTEREL V5 LANGUAGE
  • [4] BERRY G, 1998, IN PRESS PROOFS LANG
  • [5] Automated proofs of object code for a widely used microprocessor
    Boyer, RS
    Yu, Y
    [J]. JOURNAL OF THE ACM, 1996, 43 (01) : 166 - 192
  • [6] CHAOCHEN Z, 1993, LNCS, V736, P36
  • [7] CROXFORD M, 1995, P AD EUR
  • [8] Formal requirements analysis of an avionics control system
    Dutertre, B
    Stavridou, V
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (05) : 267 - 278
  • [9] Halbwachs N., 1993, Synchronous Programming of Reactive Systems
  • [10] Using formal methods to develop an ATC information system
    Hall, A
    [J]. IEEE SOFTWARE, 1996, 13 (02) : 66 - 76