Skip to main content

Formal verification of conflict detection algorithms


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.

This is a preview of subscription content, access via your institution.

Author information

Authors and Affiliations


Additional information

Published online: 19 November 2002

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Muñoz, C., Carreño, V., Dowek, G. et al. Formal verification of conflict detection algorithms . STTT 4, 371–380 (2003).

Download citation

  • Issue Date:

  • DOI:

  • Key words: Conflict detection correctness – Aircraft trajectory modeling – AILS alerting algorithm – Formal methods