A Formally Verified Hybrid System for Safe Advisories in the Next-Generation Airborne Collision Avoidance System

Abstract : The Next-Generation Airborne Collision Avoidance System (ACAS X) is intended to be installed on all large aircraft to give advice to pilots and prevent mid-air collisions with other aircraft. It is currently being developed by the Federal Aviation Administration (FAA). In this paper we determine the geometric configurations under which the advice given by ACAS X is safe under a precise set of assumptions and formally verify these configurations using hybrid systems theorem proving techniques. We consider subsequent advisories and show how to adapt our formal verification to take them into account. We examine the current version of the real ACAS X system and discuss some cases where our safety theorem conflicts with the actual advisory given by that version, demonstrating how formal, hybrid systems proving approaches are helping ensure the safety of ACAS X. Our approach is general and could also be used to identify unsafe advice issued by other collision avoidance systems or confirm their safety.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01232365
Contributor : Khalil Ghorbal <>
Submitted on : Monday, November 23, 2015 - 1:50:39 PM
Last modification on : Friday, September 13, 2019 - 9:48:42 AM
Long-term archiving on : Friday, April 28, 2017 - 8:34:03 PM

File

safe_zones.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

Citation

Jean-Baptiste Jeannin, Khalil Ghorbal, Yanni Kouskoulas, Aurora Schmidt, Ryan Gardner, et al.. A Formally Verified Hybrid System for Safe Advisories in the Next-Generation Airborne Collision Avoidance System. International Journal on Software Tools for Technology Transfer, Springer Verlag, 2017, 19 (6), pp.717-741. ⟨10.1007/s10009-016-0434-1⟩. ⟨hal-01232365⟩

Share

Metrics

Record views

661

Files downloads

444