paper-with-me

Papers

Compositional Verification for Autonomous Systems with Deep Learning Components

2018-10-18 · Corina S. Pasareanu, Divya Gopinath, Huafeng Yu

As autonomy becomes prevalent in many applications, ranging from recommendation systems to fully autonomous vehicles, there is an increased need to provide safety guarantees for such systems. The problem is difficult, as these are large, complex systems which operate in uncertain environments, requiring data-driven machine-learning components. However, learning techniques such as Deep Neural Networks, widely used today, are inherently unpredictable and lack the theoretical foundations to provide strong assurance guarantees. We present a compositional approach for the scalable, formal verification of autonomous systems that contain Deep Neural Network components. The approach uses assume-guarantee reasoning whereby {\em contracts}, encoding the input-output behavior of individual components, allow the designer to model and incorporate the behavior of the learning-enabled components working side-by-side with the other components. We illustrate the approach on an example taken from the autonomous vehicles domain.

📄 PDF Abstract BibTeX arXiv:1810.08303

Code (0)

등록된 구현이 없습니다.

Tasks

Autonomous VehiclesDeep LearningRecommendation Systems

Similar Papers 제목 키워드 기반

ScenicProver: A Framework for Compositional Probabilistic Verification of Learning-Enabled Systems

2025-11-04 · Eric Vin, Kyle A. Miller, Inigo Incer, Sanjit A. Seshia 외 arxiv

Full verification of learning-enabled cyber-physical systems (CPS) has long been intractable due to challenges including black-box components and complex real-world environments. Existing tools either provide formal guar…

Assumption Generation for the Verification of Learning-Enabled Autonomous Systems

2023-05-27 · Corina Pasareanu, Ravi Mangal, Divya Gopinath, Huafeng Yu

Providing safety guarantees for autonomous systems is difficult as these systems operate in complex environments that require the use of learning-enabled components, such as deep neural networks (DNNs) for visual percept…

Leveraging Compositional Methods for Modeling and Verification of an Autonomous Taxi System

2023-04-26 · Alessandro Pinto, Anthony Corso, Edward Schmerling

We apply a compositional formal modeling and verification method to an autonomous aircraft taxi system. We provide insights into the modeling approach and we identify several research areas where further development is n…

Scenario-based Compositional Verification of Autonomous Systems with Neural Perception

2025-04-29 · Christopher Watson, Rajeev Alur, Divya Gopinath, Ravi Mangal 외

Recent advances in deep learning have enabled the development of autonomous systems that use deep neural networks for perception. Formal verification of these systems is challenging due to the size and complexity of the …

Open Challenges in the Formal Verification of Autonomous Driving

2024-11-21 · Paolo Burgio, Angelo Ferrando, Marco Villani

In the realm of autonomous driving, the development and integration of highly complex and heterogeneous systems are standard practice. Modern vehicles are not monolithic systems; instead, they are composed of diverse har…

Autonomous DrivingDiversity