Modeling and verification of an air traffic concept of operations

ISSTA 2004 - Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis

Volumn , Issue , 2004, Pages 175-182

  Muñoz, César A ^a   Dowek, Gilles ^b   Carreno, Victor ^c  

^a NATIONAL INSTITUTE OF AEROSPACE   (United States)

^b ECOLE POLYTECHNIQUE   (France)

^c NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

Air traffic management systems; Model checking; Theorem proving

Indexed keywords

AEROSPACE INDUSTRY; AVIATION; COMPUTATION THEORY; COMPUTER SIMULATION; COMPUTER SOFTWARE; COMPUTER SYSTEM RECOVERY; GLOBAL POSITIONING SYSTEM; MATHEMATICAL MODELS; METEOROLOGY; THEOREM PROVING;

AIR TRAFFIC MANAGEMENT SYSTEMS; ASYNCHRONOUS TRANSITION SYSTEM; MODEL CHECKING; SELF CONTROLLED AREA (SCA); SMALL AIRCRAFT TRANSPORTATION SYSTEMS (SATS);

AIR TRAFFIC CONTROL;

EID: 23744506556     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1013886.1007536     Document Type: Conference Paper

References (12)

1. C. Adams, M. Consiglio, K. Jones, and D. Williams. SATS HVO Operational Concept: Nominal Operations. NASA Langley Research Center, 2003.
2. S. Bensalem, V. Ganesh, Y. Lakhnech, C. Muñoz, S. Owre, H. Rueß, J. Rushby, V. Rusu, H. Saïdi, N. Shankar, E. Singerman, and A. Tiwari. An overview of SAL. Technical Report NASA/CP-2000-210100, NASA Langley Research Center, Hampton, Virginia, June 2000.
3. A. Biere, A. Cimatti, E. Clarke, and Y. Zhu. Symbolic model checking without BDDs. In Tools and Algorithms for the Analysis and Construction of Systems (TACAS'99), volume 1579 of Lecture Notes in Computer Science, pages 193-207. Springer, 1999.
4. 20 states and beyond. Information and Computation, 98:142-170, 1992.
5. L. de Moura, S. Owre, and N. Shankar. The SAL language manual. Technical Report SRI-CSL-01-01 (Rev. 2), SRI International, August 2003. Available at: http://sal.csl.sri.com.
6. G. Dowek, C. Muñoz, and V. Carreño. Abstract model of the SATS concept of operations: Initial results and recommendations. Technical Report NASA/TM-2004-213006, NASA Langley Research Center, NASA LaRC, Hampton VA 23681-2199, USA, March 2004.
7. Federal Aviation Regulations/Aeronautical Information Manual, 1999.
8. G. J. Holzmann. The SPIN Model Checker, Primer and Reference Manual. Addison-Wesley, 2003.
9. S. P. Office. Small Aircraft Transportation System Program Plan. NASA Langley Research Center, http://sats.larc.nasa.gov/main.html, 2001.
10. S. Owre, J. M. Rushby, and N. Shankar. PVS: A prototype verification system. In D. Kapur, editor, 11th International Conference on Automated Deduction (CADE), volume 607 of Lecture Notes in Artificial Intelligence, pages 748-752, Saratoga, NY, June 1992. Springer-Verlag.
11. N. Shankar. Efficiently executing PVS. Project report, Computer Science Laboratory, SRI International, Menlo Park, CA, Nov. 1999. Available at http://wvw.csl.sri.com/shankar/PVSeval.ps.gz.
12. O. Shtrichman. Tuning SAT checkers for Bounded Model Checking. In Computer Aided Verification, 12th International Conference, CAV 2000, volume 1855 of Lecture Notes in Computer Science, pages 480-494. Springer, 2000.