Probabilistic Formal Verification of the SATS Concept of Operation

被引:4
作者
Sardar, Muhammad Usama [1 ]
Afaq, Nida [1 ]
Hoque, Khaza Anuarul [2 ]
Johnson, Taylor T. [2 ]
Hasan, Osman [1 ]
机构
[1] Natl Univ Sci & Technol, Sch Elect Engn & Comp Sci, Islamabad, Pakistan
[2] Univ Texas Arlington, Dept Comp Sci & Engn CSE, Arlington, TX USA
来源
NASA FORMAL METHODS, NFM 2016 | 2016年 / 9690卷
关键词
Formal verification; Probabilistic analysis; Model checking; SATS; SATS Concept of Operations; Aircraft safety; Aircraft separation; Landing and departure operations;
D O I
10.1007/978-3-319-40648-0_15
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The objective of NASA's Small Aircraft Transportation System (SATS) Concept of Operations (ConOps) is to facilitate High Volume Operation (HVO) of advanced small aircraft operating in non-towered non-radar airports. Given the safety-critical nature of SATS, its analysis accuracy is extremely important. However, the commonly used analysis techniques, like simulation and traditional model checking, do not ascertain a complete verification of SATS due to the wide range of possibilities involved in SATS or the inability to capture the randomized and unpredictable aspects of the SATS ConOps environment in their models. To overcome these limitations, we propose to formulate the SATS ConOps as a fully synchronous and probabilistic model, i.e., SATS-SMA, that supports simultaneously moving aircraft. The distinguishing features of our work include the preservation of safety of aircraft while improving throughput at the airport. Important insights related to take-off and landing operations during the Instrument Meteorological Conditions (IMC) are also presented.
引用
收藏
页码:191 / 205
页数:15
相关论文
共 50 条
[41]   THE COMPLEXITY OF PROBABILISTIC VERIFICATION [J].
COURCOUBETIS, C ;
YANNAKAKIS, M .
JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, 1995, 42 (04) :857-907
[42]   Probabilistic Verification and Approximation [J].
Lassaigne, Richard ;
Peyronnet, Sylvain .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 143 :101-114
[43]   Dunuen: A User-Friendly Formal Verification Tool [J].
Capobianco, Giovanni ;
Di Giacomo, Umberto ;
Mercaldo, Francesco ;
Santone, Antonella .
KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES 2019), 2019, 159 :1431-1438
[44]   Formal Verification of Quantum Programs: Theory, Tools, and Challenges [J].
Lewis, Marco ;
Soudjani, Sadegh ;
Zuliani, Paolo .
ACM TRANSACTIONS ON QUANTUM COMPUTING, 2024, 5 (01)
[45]   Formal Specification and Verification of Autonomous Robotic Systems: A Survey [J].
Luckcuck, Matt ;
Farrell, Marie ;
Dennis, Louise A. ;
Dixon, Clare ;
Fisher, Michael .
ACM COMPUTING SURVEYS, 2019, 52 (05)
[46]   Automated Formal Verification of Routing in Material Handling Systems [J].
Klotz, Thomas ;
Schoenherr, Jens ;
Sessler, Norman ;
Straube, Bernd ;
Turek, Karsten .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2013, 10 (04) :900-915
[47]   Formal Modelling and Verification of the Clock Synchronisation Algorithm of FlexRay [J].
Asokan, Shimmi ;
Kochaleema, K. H. ;
Kumar, G. Santhosh .
DEFENCE SCIENCE JOURNAL, 2023, 73 (01) :41-50
[48]   Formal Verification of an Autonomous Wheel Loader by Model Checking [J].
Gu, Rong ;
Marinescu, Raluca ;
Seceleanu, Cristina ;
Lundqvist, Kristina .
2018 ACM/IEEE CONFERENCE ON FORMAL METHODS IN SOFTWARE ENGINEERING (FORMALISE 2018), 2018, :74-83
[49]   Formal verification of a radio network random access protocol [J].
Roumane, Ahmed ;
Kechar, Bouabdellah ;
Kouninef, Belkacem .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2017, 30 (18)
[50]   Formal verification of security properties in trust management policy [J].
Niu, Jianwei ;
Reith, Mark ;
Winsborough, William .
JOURNAL OF COMPUTER SECURITY, 2014, 22 (01) :69-153