Probabilistic Formal Verification of the SATS Concept of Operation

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.

[1]  S. Conway,et al.  SATS HVO procedures for priority landings and mixed VFR/IFR operations , 2005, 24th Digital Avionics Systems Conference.

[2]  Franco Fummi,et al.  Properties Incompleteness Evaluation by Functional Verification , 2007, IEEE Transactions on Computers.

[3]  Amir Pnueli,et al.  Parameterized Verification with Automatically Computed Inductive Assertions , 2001, CAV.

[4]  Victor Carreño,et al.  Abstract Model of the Sats Concept of Operations: Initial Results and Recommendations , 2013 .

[5]  Yue Xu,et al.  A Preliminary Assessment of Airport Noise and Emission Impacts Induced by Small Aircraft Transportation System Operations , 2006 .

[6]  Christel Baier,et al.  Principles of Model Checking (Representation and Mind Series) , 2008 .

[7]  Cesar A. Munoz.  Hybrid Verification of an Air Traffic Operational Concept , 2005 .

[8]  Yvon Savaria,et al.  Towards an accurate reliability, availability and maintainability analysis approach for satellite systems based on probabilistic model checking , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[9]  Taylor T. Johnson,et al.  Invariant synthesis for verification of parameterized cyber-physical systems with applications to aerospace systems , 2013 .

[10]  V.A. Carreno.  Concept for multiple operations at non-tower non-radar airports during instrument meteorological conditions , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.

[11]  Gilles Dowek,et al.  Modeling and verification of an air traffic concept of operations , 2004, ISSTA '04.

[12]  Taylor T. Johnson,et al.  A Small Model Theorem for Rectangular Hybrid Automata Networks , 2012, FMOODS/FORTE.

[13]  Christel Baier,et al.  Principles of model checking , 2008 .

[14]  Daniel M. Williams.  Point-to-Point! Validation of the Small Aircraft Transportation System Higher Volume Operations Concept , 2006 .

[15]  S.A. Viken,et al.  Demonstration of four operating capabilities to enable a small aircraft transportation system , 2005, 24th Digital Avionics Systems Conference.

[16]  A. Greco,et al.  Air traffic control studies of small aircraft transportation system operations , 2005, 24th Digital Avionics Systems Conference.

[17]  Sats Concept Background.  CAPACITY ANALYSIS OF THE NASA LANGLEY AIRPORT MANAGEMENT MODULE , 2010 .

[18]  Frank Ortmeier,et al.  A Framework for Qualitative and Quantitative Formal Model-Based Safety Analysis , 2010, 2010 IEEE 12th International Symposium on High Assurance Systems Engineering.

[19]  Stephan Merz,et al.  Model Checking , 2000 .

[20]  Emilio Frazzoli,et al.  On the Statistics and Predictability of Go-Arounds , 2011, CIDU.

[21]  Victor Carreño,et al.  Formal Analysis of the Operational Concept for the Small Aircraft Transportation System , 2006, RODIN Book.

[22]  Nancy A. Lynch,et al.  Proving Safety Properties of an Aircraft Landing Protocol Using I/O Automata and the PVS Theorem Prover: A Case Study , 2006, FM.

[23]  Natarajan Shankar,et al.  PVS: A Prototype Verification System , 1992, CADE.

[24]  Albert Mo Kim Cheng,et al.  Timing Analysis of Small Aircraft Transportation System (SATS) , 2012, 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[25]  Xuejun Zhang,et al.  Aircraft Landing Scheduling in the Small Aircraft Transportation System , 2011, 2011 International Conference on Computational and Information Sciences.

[26]  Victor Carreño,et al.  Safety Verification of the Small Aircraft Transportation System Concept of Operations , 2005 .

[27]  Taylor T. Johnson,et al.  Parametrized Verification of Distributed Cyber-Physical Systems: An Aircraft Landing Protocol Case Study , 2012, 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems.

[28]  Brian T. Baxley,et al.  The Small Aircraft Transportation System, Higher Volume Operations Off -Nominal Operations , 2005 .

[29]  M.C. Consiglio,et al.  Flight technical error analysis of the SATS higher volume operations simulation and flight experiments , 2005, 24th Digital Avionics Systems Conference.

[30]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[31]  Brian T. Baxley,et al.  The Small Aircraft Transportation System (SATS), Higher Volume Operations (HVO) Off-Nominal Operations , 2005 .

[32]  Brian T. Baxley,et al.  Small Aircraft Transportation System, Higher Volume Operations Concept and Research Summary , 2008 .