Formal verification of conflict detection algorithms |
| |
| Authors: | César Muñoz Víctor Carreño Gilles Dowek Ricky Butler |
| |
| Affiliation: | (1) ICASE, MS 132C, NASA LaRC, Hampton, VA 23681-2199, USA; E-mail: munoz@icase.edu, US;(2) Assessment Technology Branch, MS 130, NASA LaRC, Hampton, VA 23681-2199, USA E-mail: {v.a.carreno,r.w.butler}@larc.nasa.gov, US;(3) INRIA, Domaine de Voluceau – Rocquencourt – B.P. 105, 78153 Le Chesnay, France; E-mail: gilles.dowek@inria.fr, FR |
| |
| Abstract: | Safety assessment of new air traffic management systems is a main issue for civil aviation authorities. Standard techniques such as testing and simulation have serious limitations in new systems that are significantly more autonomous than the older ones. In this paper, we present an innovative approach for establishing the correctness of conflict detection systems. Fundamental to our approach is the concept of trajectory, and how we represent a continuous physical trajectory by a continuous path in the x-y plane constrained by physical laws and operational requirements. From the model of trajectories, we extract, and formally prove, high-level properties that can serve as a framework to analyze conflict scenarios. We use the AILS (Airborne Information for Lateral Spacing) alerting algorithm as a case study of our approach. Published online: 19 November 2002 |
| |
| Keywords: | : Conflict detection correctness – Aircraft trajectory modeling – AILS alerting algorithm – Formal methods |
| 本文献已被 SpringerLink 等数据库收录！ |
|
