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 条
[21]   Modeling and formal verification of smart environments [J].
Corno, Fulvio ;
Sanaullah, Muhammad .
SECURITY AND COMMUNICATION NETWORKS, 2014, 7 (10) :1582-1598
[22]   Formal verification of ASMs using MDGs [J].
Gawanmeh, A. ;
Tahar, S. ;
Winter, K. .
JOURNAL OF SYSTEMS ARCHITECTURE, 2008, 54 (1-2) :15-34
[23]   Formal Verification for Embedded System Designs [J].
Xi Chen ;
Harry Hsieh ;
Felice Balarin ;
Yosinori Watanabe .
Design Automation for Embedded Systems, 2003, 8 :139-153
[24]   Formal Verification Integration Approach for DSML [J].
Zalila, Faiez ;
Cregut, Xavier ;
Pantel, Marc .
MODEL-DRIVEN ENGINEERING LANGUAGES AND SYSTEMS, 2013, 8107 :336-351
[25]   Formal Modeling and Verification of Carrier-borne Aircraft Ammunition Support Operation Scheduling [J].
Jin Z. ;
Jin L. ;
Zhang B.-W. ;
Wu Q.-S. ;
Feng S. ;
Li G.-F. ;
Xu M.-L. .
Ruan Jian Xue Bao/Journal of Software, 2024, 35 (09)
[26]   Semi-formal verification of closed-loop specifications in the concept design phase [J].
Richter, Jan H. ;
Friedrich, Stefan R. .
AT-AUTOMATISIERUNGSTECHNIK, 2017, 65 (02) :115-123
[27]   Formal Verification of a Keystore [J].
Boender, Jaap ;
Badevic, Goran .
THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, TASE 2022, 2022, 13299 :49-64
[28]   Formal verification of μ-charts [J].
Goldson, D .
APSEC 2002: NINTH ASIA PACIFIC SOFTWARE ENGINEERING CONFERENCE, 2002, :129-136
[29]   Formal Verification on Distributed Spectrum Sensing Protocol [J].
Liu, Jin-bo ;
Liao, Ming-xue ;
Hu, Xiao-hui ;
He, Xiao-xin .
2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, :190-194
[30]   Constructing formal verification models for hardware Trojans [J].
Shen L. ;
Mu D. ;
Cao G. ;
Xie G. ;
Shu F. .
Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2021, 48 (03) :146-154