Timing Analysis of Small Aircraft Transportation System (SATS)

The Small Aircraft Transportation System (SATS) protocol, developed at NASA, aims to increase air transportation access for smaller communities and improve the transportation of people, services, and goods by a more effective use of over 5,000 small public airports in the United States. By using model checking and I/O automata, a number of different groups have verified many of the operational properties of SATS. However, none of the published work considers the timing constraints of the protocol, delegating instead to the pilot the responsibility for providing appropriate delays and separation assurance among events. In this paper, we formally specify the delays and the deadlines for the landing component of the protocol for simultaneous approaches of several small aircraft. This helps increase pilot safety for landing in these small airports. Linear Real-Time Logic (LRTL), a subclass of Real-Time Logic, and its associated toolset are utilized to analyze and formally verify the timing constraints of the landing component of SATS. In addition, an algorithm for debugging a subset of LRTL models is proposed.

[1]  Stavros Tripakis,et al.  Kronos: A Model-Checking Tool for Real-Time Systems , 1998, CAV.

[2]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[3]  Stefan Andrei,et al.  Verifying Linear Real-Time Logic Specifications , 2007, RTSS 2007.

[4]  Farnam Jahanian,et al.  A Method for Verifying Properties of Modechart Specifications , 1988, RTSS.

[5]  Aloysius K. Mok,et al.  A Graph-Theoretic Approach for Timing Analysis and its Implementation , 1987, IEEE Transactions on Computers.

[6]  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.

[7]  P. Narasimhan,et al.  Castor: Secure Code Updates Using Symmetric Cryptosystems , 2007, RTSS 2007.

[8]  Albert Mo Kim Cheng,et al.  Timing analysis of the X-38 space station crew return vehicle avionics , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[9]  Albert Mo Kim Cheng,et al.  Faster Verification of RTL-Specified Systems via Decomposition and Constraint Extension , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

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

[11]  Kenneth M. Jones,et al.  Small Aircraft Transportation System, Higher Volume Operations Concept: Normal Operations , 2013 .

[12]  Albert Mo Kim Cheng,et al.  Real-time systems - scheduling, analysis, and verification , 2002 .

[13]  Albert Mo Kim Cheng,et al.  Verifying Linear Real-Time Logic Specifications , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).