On The Formal Verification Of Conflict Detection Algorithms
Download On The Formal Verification Of Conflict Detection Algorithms PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get On The Formal Verification Of Conflict Detection Algorithms book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
On the 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. This paper presents an innovative approach, based on formal verification, for establishing the correctness of conflict detection systems. Fundamental is the concept of trajectory, which is a continuous path in the x-y plane constrained by physical laws and operational requirements. From the Model of trajectories, the authors extract, and formally prove, high level properties that can serve as a framework to analyze conflict scenarios. They use the AILS alerting algorithm as a case study.
On the Formal Verification of Conflict Detection Algorithms
Author: National Aeronautics and Space Administration (NASA)
language: en
Publisher: Createspace Independent Publishing Platform
Release Date: 2018-06-03
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, based on formal verification, for establishing the correctness of conflict detection systems. Fundamental to our approach is the concept of trajectory, which is 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 Airborne Information for Lateral Spacing (AILS) alerting algorithm as a case study of our approach.Munoz, Cesar and Butler, Ricky W. and Carreno, Victor A. and Dowek, GillesLangley Research CenterALGORITHMS; DETECTION; AIR TRAFFIC CONTROL; MANAGEMENT SYSTEMS; PROGRAM VERIFICATION (COMPUTERS); SAFETY; TRAJECTORIES; THEOREM PROVING; COLLISION AVOIDANCE; SPACING