mlsanityData to 7 Oct 2026

Formal Analysis and Redesign of a Neural Network-Based Aircraft Taxiing System with VerifAI

arXiv 2005.07173 ↗First posted 14 May 2020cs.LG cs.PL cs.SYcited by 21

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

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 5; 2022: 5; 2023: 1; 2024: 4; 2025: 3; 2026: 3.

21 papers.

Sort:

By area:

  1. 2024Towards Guaranteed Safe AI: A Framework for Ensuring Robust and Reliable AI Systemscited by 94
  2. 2021How to Certify Machine Learning Based Safety-critical Systems? A Systematic Literature Reviewcited by 36
  3. 2023Towards quantum enhanced adversarial robustness in machine learningcited by 26
  4. 2022Neural Network Verification with Proof Productioncited by 22
  5. 2022NNLander-VeriF: A Neural Network Formal Verification Framework for Vision-Based Autonomous Aircraft Landingcited by 19
  6. 2022Joint Differentiable Optimization and Verification for Certified Reinforcement Learningcited by 11
  7. 2021Parallel and Multi-Objective Falsification with Scenic and VerifAIcited by 8
  8. 2021A Scenario-Based Platform for Testing Autonomous Vehicle Behavior Prediction Models in Simulationcited by 6
  9. 2022Toward Certification of Machine-Learning Systems for Low Criticality Airborne Applicationscited by 6
  10. 2021Addressing the IEEE AV Test Challenge with Scenic and VerifAIcited by 5
  11. 2022BERN-NN: Tight Bound Propagation For Neural Networks Using Bernstein Polynomial Interval Arithmeticcited by 5
  12. 2021Synthesizing Pareto-Optimal Interpretations for Black-Box Modelscited by 3
9 more
  1. 2025Conformal Safety Shielding for Imperfect-Perception Agentscited by 3
  2. 2024AssistTaxi: A Comprehensive Dataset for Taxiway Analysis and Autonomous Operationscited by 2
  3. 2025Scenario-based Compositional Verification of Autonomous Systems with Neural Perceptioncited by 2
  4. 2026Learning Contextual Runtime Monitors for Safe AI-Based Autonomycited by 1
  5. 2024Creating a Formally Verified Neural Network for Autonomous Navigation: An Experience Reportcited by 0
  6. 2024Incorporating System-level Safety Requirements in Perception Models via Reinforcement Learningcited by 0
  7. 2025Locally Pareto-Optimal Interpretations for Black-Box Machine Learning Modelscited by 0
  8. 2026Interval POMDP Shielding for Imperfect-Perception Agentscited by 0
  9. 2026Diffusion-Guided Search via Exponential Tilting (DiffTilt): An Application to Falsification of Safety-Critical Systemscited by 0