Towards Flight Control Verification Using Automated Theorem Proving

被引:0
|
作者
Denman, William [1 ]
Zaki, Mohamed H. [1 ]
Tahar, Sofiene [1 ]
Rodrigues, Luis [1 ]
机构
[1] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ H3G 1M8, Canada
来源
NASA FORMAL METHODS | 2011年 / 6617卷
关键词
METITARSKI;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
To ensure that an aircraft is safe to fly, a complex, lengthy and costly process must be undertaken. Current aircraft control systems verification methodologies are based on conducting extensive simulations in an attempt to cover all worst-case scenarios. A Nichols plot is a technique that can be used to conclusively determine if a control system is stable. However, to guarantee stability within a certain margin of uncertainty requires an informal visual inspection of many plots. To leverage the safety verification problem, we present in this paper a method for performing a formal Nichols Plot analysis using the MetiTarski automated theorem prover. First the transfer function for the flight control system is extracted from a. Matlab/Simulink design. Next, using the conditions for a stable dynamical system, an exclusion region of the Nichols Plot is defined. MetiTarski is then used to prove that the exclusion region is never entered. We present a case study of the proposed approach applied to the lateral autopilot of a Model 24 Learjet.
引用
收藏
页码:89 / 100
页数:12
相关论文
共 50 条
  • [1] Theorem proving for verification
    Harrison, John
    [J]. COMPUTER AIDED VERIFICATION, 2008, 5123 : 11 - 18
  • [2] Formal Verification of Control Systems' Properties with Theorem Proving
    Araiza-Illan, Dejanira
    Eder, Kerstin
    Richards, Arthur
    [J]. 2014 UKACC INTERNATIONAL CONFERENCE ON CONTROL (CONTROL), 2014, : 244 - 249
  • [3] Automated theorem proving
    Li, HB
    [J]. GEOMETRIC ALGEBRA WITH APPLICATIONS IN SCIENCE AND ENGINEERING, 2001, : 110 - +
  • [4] Automated theorem proving
    Plaisted, David A.
    [J]. WILEY INTERDISCIPLINARY REVIEWS-COGNITIVE SCIENCE, 2014, 5 (02) : 115 - 128
  • [5] Verification of low-level crypto-protocol implementations -: Using automated theorem proving
    Jürjens, J
    [J]. THIRD ACM & IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CO-DESIGN, PROCEEDINGS, 2005, : 89 - 98
  • [6] Integrated formal verification: Using model checking with automated abstraction, invariant generation, and theorem proving
    Rushby, J
    [J]. THEORETICAL AND PRACTICAL ASPECTS OF SPIN MODEL CHECKING, 1999, 1680 : 1 - 11
  • [7] Theorem proving languages for verification
    Jouannaud, JP
    [J]. AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS, 2004, 3299 : 11 - 14
  • [8] Floating-point verification using theorem proving
    Harrison, John
    [J]. FORMAL METHODS FOR HARDWARE VERIFICATION, 2006, 3965 : 211 - 242
  • [9] Formal Verification of Universal Numbers using Theorem Proving
    Rashid, Adnan
    Gauhar, Ayesha
    Hasan, Osman
    Abed, Sa'ed
    Ahmad, Imtiaz
    [J]. JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2024, 40 (03): : 329 - 345
  • [10] On Interpolation in Automated Theorem Proving
    Maria Paola Bonacina
    Moa Johansson
    [J]. Journal of Automated Reasoning, 2015, 54 : 69 - 97