Verification of Decision Making Software in an Autonomous Vehicle: An Industrial Case Study
Paper i proceeding, 2019

Correctness of autonomous driving systems is crucial as incorrect behaviour may have catastrophic consequences. Many different hardware and software components (e.g. sensing, decision making, actuation, and control) interact to solve the autonomous driving task, leading to a level of complexity that brings new challenges for the formal verification community. Though formal verification has been used to prove correctness of software, there are significant challenges in transferring such techniques to an agile software development process and to ensure widespread industrial adoption. In the light of these challenges, the identification of appropriate formalisms, and consequently the right verification tools, has significant impact on addressing them. In this paper, we evaluate the application of different formal techniques from supervisory control theory, model checking, and deductive verification to verify existing decision and control software (in development) for an autonomous vehicle. We discuss how the verification objective differs with respect to
the choice of formalism and the level of formality that can be applied. Insights from the case study show a need for multiple formal methods to prove correctness, the difficulty to capture the right level of abstraction to model and specify the formal properties for the verification objectives.

Autonomous driving · Formal verification · Supervisory Control Theory · Model checking · Deductive verification


Yuvaraj Selvaraj

Chalmers, Elektroteknik, System- och reglerteknik

Zenuity AB

Wolfgang Ahrendt

Chalmers, Data- och informationsteknik, Formella metoder

Martin Fabian

Chalmers, Elektroteknik, System- och reglerteknik

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 11687 143-159

24th International Conference on Formal Methods for Industrial Critical Systems, FMICS 2019
Amsterdam, Netherlands,

Automatiskt bedömning av autonoma fordons korrekthet (Auto-CAV)

VINNOVA (2017-05519), 2018-03-01 -- 2021-12-31.





Robotteknik och automation


Datavetenskap (datalogi)




Mer information

Senast uppdaterat