Compositional code-level safety verification for automated driving controllers

Vladislav Nenchev*, Calum Corrie Imrie, Simos Gerasimou, Radu Calinescu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Ensuring the safety of automated driving vehicles is particularly challenging due to the wide range of their operating conditions. This paper introduces CoCoSaFe, a Compositional Code-level formal Safety verification Framework for automated driving controllers. Unlike traditional verification methods, such as model-based analysis, counterexample detection by guided simulation, or runtime verification through online monitoring, our approach verifies controller implementations directly at code level in an offline setting. Compositional contracts and bounded model checking are employed to assess the implementation of subsystem controllers against invariant sets. For neural network-based controllers, we introduce a scalable three-step decomposition method that utilizes a neural network verifier. CoCoSaFe is applied to adaptive cruise and lane-keeping controllers, for which we derive formal specifications and analytical models of the desired longitudinal and lateral behaviors, amenable for decoupled invariant sets. Various types of traditional and neural network controllers are verified in the order of minutes, showcasing its broad applicability and effectiveness in ensuring behavioral safety of software for automated driving and similar cyber–physical systems.
Original languageEnglish
Article number112499
Number of pages17
JournalJournal of Systems and Software
Volume230
Early online date5 Jun 2025
DOIs
Publication statusE-pub ahead of print - 5 Jun 2025

Bibliographical note

© 2025 The Authors.

Cite this