Formal verification of conflict detection algorithms

International Journal on Software Tools for Technology Transfer

Volumn 4, Issue 3, 2003, Pages 371-380

  Muñoz, César ^a   Carreño, Víctor ^a   Dowek, Gilles ^b   Butler, Ricky ^a  

^a NASA LANGLEY RESEARCH CENTER   (United States)

^b INRIA   (France)

Author keywords

AILS alerting algorithm; Aircraft trajectory modeling; Conflict detection correctness; Formal methods

Indexed keywords

AIR TRAFFIC MANAGEMENT SYSTEMS; AIRCRAFT TRAJECTORY; CIVIL AVIATION AUTHORITY; CONFLICT DETECTION; CONFLICT DETECTION ALGORITHMS; FORMAL VERIFICATIONS; INNOVATIVE APPROACHES; OPERATIONAL REQUIREMENTS;

ALGORITHMS; FORMAL METHODS;

TRAJECTORIES;

EID: 84896693378     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s10009-002-0084-3     Document Type: Article

References (18)

1. Advanced Air Transportation Technologies (AATT) Project: Concept definition for Distributed Air/Ground Traffic Management (DAG-TM), version 1.0. NASA Ames Research Center - NASA Langley Research Center, 1999
2. Dutertre, B.: Elements of mathematical analysis in PVS. In: Von Wright, J., Grundy, J., Harrison, J., (eds.), 9th International Conference on Theorem Proving in Higher Order Logics TPHOL, Lecture Notes in Computer Science, vol. 1125. Springer, Berlin Heidelberg New York, 1996, pp. 141-156
3. Barker, D.R., Becher, T.A., Blassic, E.J., Chase, S.P., Harding, J.L., Mohleji, S.C.: Terminal routing using speed-control techniques (TRUST): initial concept evaluation report. In: 2nd USA/Europe Air Traffic Management R&D Seminar, Orlando, Fla., USA, 1998
4. Carreño, V., Muñoz, C.: Aircraft trajectory modeling and alerting algorithm verification. In: Harrison, J., Aagaard, M., (eds.), Theorem Proving in Higher Order Logics: 13th International Conference, TPHOLs 2000, Lecture Notes in Computer Science, vol. 1869. Springer, Berlin Heidelberg New York, 1996, pp. 90-105 An earlier version appears as report NASA/CR-2000-210097 ICASE No. 2000-16
5. Davis, T.J., Krzeczowski, K.J., Bergh, C.: The final approach spacing tool. In: Proc. 13th IFAC Symposium on Automatic Control in Aerospace, Palo Alto, Calif., USA, 1994
6. Dowek, G., Muñoz, C., Geser, A.: Tactical conflict detection and resolution in a 3-D airspace. Technical Report NASA/CR-2001-210853 ICASE Report No. 2001-7, ICASE-NASA Lang-ley, ICASE Mail Stop 132C, NASA Langley Research Center, Hampton VA 23681-2199, USA, 2001
7. Erzberger, H., Davis, T.J., Green, S.M.: Design of Center-TRACON Automation System. In: AGARD Meeting on Machine Intelligence in Air Traffic Management, Berlin, Germany, 1993
8. Kuchar, J., Hansman Jr., R.: A unified methodology for the evaluation of hazard alerting systems. Technical Report ASL-95-1, ASL MIT Aeronautical System Laboratory, 1995
9. Kuchar, J., Yang, L.: Survey of conflict detection and resolution modeling methods. In: AIAA Guidance, Navigation, and Control Conference, vol. AIAA-97-3732, pp. 1388-1397, New Orleans, La., USA, 1997
10. Lygeros J., Lynch N.: On the formal verification of the TCAS conflict resolution algorithms. In: Proc. 36th IEEE Conference on Decision and Control, San Diego, Calif., USA, pp. 1829-1834, 1997. Extended abstract
11. Muñoz C., Butler R.W., Carreño V., Dowek G.: On the verification of conflict detection algorithms. Techni-cal Report NASA/TM-2001-210864, NASA Langley Research Center, NASA LaRC Hampton VA 23681-2199, USA, 2001
12. Muñoz C., Mayero M.: Real automation in the field. Technical Report NASA/CR-2001-211271 Interim ICASE Report No. 39, ICASE-NASA Langley, ICASE Mail Stop 132C, NASA Langley Research Center, Hampton VA 23681-2199, USA, 2001
13. Owre, S., Rushby, J.M., Shankar, N.: PVS: a prototype verification system. In: Kapur, D., (ed.), 11th International Conference on Automated Deduction (CADE), Lecture Notes in Computer Science, vol. 607. Springer, Berlin Heidelberg New York, 1996, pp. 748-752
14. Radio Technical Commission for Aeronautics.: Final report of the RTCA board of directors' select committee on free flight. Technical Report Issued 1-18-95, RTCA, Washington, D.C., USA, 1995
15. Rine, L., Abbott, T., Lohr, G., Elliott, D., Waller, M., Perry, R.: The flight deck perspective of the NASA Langley AILS concept. Technical Report NASA/TM-2000-209841, NASA, 2000
16. RTCA.: Minimum operational performance standards for traffic alert and collision avoidance system (TCAS) airborne equipment - consolidated edition. Guideline DO-185, Radio Technical Commission for Aeronautics, One McPherson Square, 1425 K Street N.W., Suite 500, Washington DC 20005, USA, 1990
17. Safe Flight 21 Steering Group.: Safe Flight 21 Master Plan. Technical Report Version 2.0, FAA, Washington, DC, 2000
18. Tomlin C., Pappas G., Sastry S.: Conflict resolution for air traffic management: a study in multi-agent hybrid systems. IEEE Trans Autom Control 43(4), 1998