Formal Development of Safe Automated Driving Using Differential Dynamic Logic
Artikel i vetenskaplig tidskrift, 2023

The challenges in providing convincing arguments for safe and correct behavior of automated driving (AD) systems have so far hindered their widespread commercial deployment. Conventional development approaches such as testing and simulation are limited by non-exhaustive analysis, and can thus not guarantee safety in all possible scenarios. Formal methods can provide mathematical proofs that could be used to produce rigorous evidence to support the safety argument. This paper investigates the use of differential dynamic logic and the deductive verification tool KeYmaera X in the development of an AD feature. Specifically, this paper demonstrates how formal models and safety proofs of different design variants of a Decision & Control module can be used in the safety argument of an in-lane AD feature. In doing so, the assumptions and invariant conditions necessary to guarantee safety are identified, and the paper shows how such an analysis helps during the development process in requirement refinement and formulation of the operational design domain. Furthermore, it is shown how the performance of the different models is formally analyzed exhaustively, in all their allowed behaviors.

Vehicle dynamics

Testing

Behavioral sciences

hybrid systems

Intelligent vehicles

safety argument

Mathematical models

Automated driving

theorem proving

formal methods

Task analysis

Safety

Författare

Yuvaraj Selvaraj

Chalmers, Elektroteknik, System- och reglerteknik

Zenseact AB

Wolfgang Ahrendt

Chalmers, Data- och informationsteknik, Formella metoder

Martin Fabian

Chalmers, Elektroteknik, System- och reglerteknik

IEEE Transactions on Intelligent Vehicles

23798858 (eISSN)

Vol. 8 1 988-1000

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

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

Ämneskategorier

Inbäddad systemteknik

Datavetenskap (datalogi)

Datorsystem

DOI

10.1109/TIV.2022.3204574

Mer information

Senast uppdaterat

2023-02-22