Formal Analysis and Redesign of a Neural Network-Based Aircraft Taxiing System with VerifAI
Not on the map. Why?
Abstract (arXiv)
We demonstrate a unified approach to rigorous design of safety-critical autonomous systems using the VerifAI toolkit for formal analysis of AI-based systems. VerifAI provides an integrated toolchain for tasks spanning the design process, including modeling, falsification, debugging, and ML component retraining. We evaluate all of these applications in an industrial case study on an experimental autonomous aircraft taxiing system developed by Boeing, which uses a neural network to track the centerline of a runway. We define runway scenarios using the Scenic probabilistic programming language, and use them to drive tests in the X-Plane flight simulator. We first perform falsification, automatically finding environment conditions causing the system to violate its specification by deviating significantly from the centerline (or even leaving the runway entirely). Next, we use counterexample analysis to identify distinct failure cases, and confirm their root causes with specialized testing. Finally, we use the results of falsification and debugging to retrain the network, eliminating several failure cases and improving the overall performance of the closed-loop system.
Key facts. Cited by 21 papers in the map (data through 7 Oct 2026). First posted on arXiv 14 May 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 5; 2022: 5; 2023: 1; 2024: 4; 2025: 3; 2026: 3.
21 papers.
Sort:
By area:
- 2024Towards Guaranteed Safe AI: A Framework for Ensuring Robust and Reliable AI Systemscited by 94
- 2021How to Certify Machine Learning Based Safety-critical Systems? A Systematic Literature Reviewcited by 36
- 2023Towards quantum enhanced adversarial robustness in machine learningcited by 26
- 2022Neural Network Verification with Proof Productioncited by 22
- 2022NNLander-VeriF: A Neural Network Formal Verification Framework for Vision-Based Autonomous Aircraft Landingcited by 19
- 2022Joint Differentiable Optimization and Verification for Certified Reinforcement Learningcited by 11
- 2021Parallel and Multi-Objective Falsification with Scenic and VerifAIcited by 8
- 2021A Scenario-Based Platform for Testing Autonomous Vehicle Behavior Prediction Models in Simulationcited by 6
- 2022Toward Certification of Machine-Learning Systems for Low Criticality Airborne Applicationscited by 6
- 2021Addressing the IEEE AV Test Challenge with Scenic and VerifAIcited by 5
- 2022BERN-NN: Tight Bound Propagation For Neural Networks Using Bernstein Polynomial Interval Arithmeticcited by 5
- 2021Synthesizing Pareto-Optimal Interpretations for Black-Box Modelscited by 3
9 more
- 2025Conformal Safety Shielding for Imperfect-Perception Agentscited by 3
- 2024AssistTaxi: A Comprehensive Dataset for Taxiway Analysis and Autonomous Operationscited by 2
- 2025Scenario-based Compositional Verification of Autonomous Systems with Neural Perceptioncited by 2
- 2026Learning Contextual Runtime Monitors for Safe AI-Based Autonomycited by 1
- 2024Creating a Formally Verified Neural Network for Autonomous Navigation: An Experience Reportcited by 0
- 2024Incorporating System-level Safety Requirements in Perception Models via Reinforcement Learningcited by 0
- 2025Locally Pareto-Optimal Interpretations for Black-Box Machine Learning Modelscited by 0
- 2026Interval POMDP Shielding for Imperfect-Perception Agentscited by 0
- 2026Diffusion-Guided Search via Exponential Tilting (DiffTilt): An Application to Falsification of Safety-Critical Systemscited by 0
- 2026Diffusion-Guided Search via Exponential Tilting (DiffTilt): An Application to Falsification of Safety-Critical Systems25 Jul 2026
- 2026Interval POMDP Shielding for Imperfect-Perception Agents22 Apr 2026
- 2026Learning Contextual Runtime Monitors for Safe AI-Based Autonomy28 Jan 2026
- 2025Locally Pareto-Optimal Interpretations for Black-Box Machine Learning Models21 Aug 2025
- 2025Conformal Safety Shielding for Imperfect-Perception Agents12 Jun 2025
- 2025Scenario-based Compositional Verification of Autonomous Systems with Neural Perception29 Apr 2025
- 2024Incorporating System-level Safety Requirements in Perception Models via Reinforcement Learning4 Dec 2024
- 2024Creating a Formally Verified Neural Network for Autonomous Navigation: An Experience Report21 Nov 2024
- 2024AssistTaxi: A Comprehensive Dataset for Taxiway Analysis and Autonomous Operations10 Sep 2024
- 2024Towards Guaranteed Safe AI: A Framework for Ensuring Robust and Reliable AI Systems10 May 2024
- 2023Towards quantum enhanced adversarial robustness in machine learning22 Jun 2023
- 2022BERN-NN: Tight Bound Propagation For Neural Networks Using Bernstein Polynomial Interval Arithmetic22 Nov 2022
9 more
- 2022Toward Certification of Machine-Learning Systems for Low Criticality Airborne Applications28 Sep 2022
- 2022Neural Network Verification with Proof Production1 Jun 2022
- 2022NNLander-VeriF: A Neural Network Formal Verification Framework for Vision-Based Autonomous Aircraft Landing29 Mar 2022
- 2022Joint Differentiable Optimization and Verification for Certified Reinforcement Learning28 Jan 2022
- 2021A Scenario-Based Platform for Testing Autonomous Vehicle Behavior Prediction Models in Simulation28 Oct 2021
- 2021Addressing the IEEE AV Test Challenge with Scenic and VerifAI20 Aug 2021
- 2021Synthesizing Pareto-Optimal Interpretations for Black-Box Models16 Aug 2021
- 2021How to Certify Machine Learning Based Safety-critical Systems? A Systematic Literature Review26 Jul 2021
- 2021Parallel and Multi-Objective Falsification with Scenic and VerifAI9 Jul 2021
- 2021How to Certify Machine Learning Based Safety-critical Systems? A Systematic Literature Reviewcited by 36
- 2023Towards quantum enhanced adversarial robustness in machine learningcited by 26
- 2022Neural Network Verification with Proof Productioncited by 22
- 2022NNLander-VeriF: A Neural Network Formal Verification Framework for Vision-Based Autonomous Aircraft Landingcited by 19
- 2022Joint Differentiable Optimization and Verification for Certified Reinforcement Learningcited by 11
- 2021Parallel and Multi-Objective Falsification with Scenic and VerifAIcited by 8
- 2021A Scenario-Based Platform for Testing Autonomous Vehicle Behavior Prediction Models in Simulationcited by 6
- 2022Toward Certification of Machine-Learning Systems for Low Criticality Airborne Applicationscited by 6
- 2021Addressing the IEEE AV Test Challenge with Scenic and VerifAIcited by 5
- 2022BERN-NN: Tight Bound Propagation For Neural Networks Using Bernstein Polynomial Interval Arithmeticcited by 5
- 2021Synthesizing Pareto-Optimal Interpretations for Black-Box Modelscited by 3
- 2025Conformal Safety Shielding for Imperfect-Perception Agentscited by 3
12 most cited of 20 All 20 (JSON)
- 2026Diffusion-Guided Search via Exponential Tilting (DiffTilt): An Application to Falsification of Safety-Critical Systems25 Jul 2026
- 2026Interval POMDP Shielding for Imperfect-Perception Agents22 Apr 2026
- 2026Learning Contextual Runtime Monitors for Safe AI-Based Autonomy28 Jan 2026
- 2025Locally Pareto-Optimal Interpretations for Black-Box Machine Learning Models21 Aug 2025
- 2025Conformal Safety Shielding for Imperfect-Perception Agents12 Jun 2025
- 2025Scenario-based Compositional Verification of Autonomous Systems with Neural Perception29 Apr 2025
- 2024Incorporating System-level Safety Requirements in Perception Models via Reinforcement Learning4 Dec 2024
- 2024Creating a Formally Verified Neural Network for Autonomous Navigation: An Experience Report21 Nov 2024
- 2024AssistTaxi: A Comprehensive Dataset for Taxiway Analysis and Autonomous Operations10 Sep 2024
- 2023Towards quantum enhanced adversarial robustness in machine learning22 Jun 2023
- 2022BERN-NN: Tight Bound Propagation For Neural Networks Using Bernstein Polynomial Interval Arithmetic22 Nov 2022
- 2022Toward Certification of Machine-Learning Systems for Low Criticality Airborne Applications28 Sep 2022
12 newest of 20 All 20 (JSON)