Safety Proofs for Automated Driving using Formal Methods
Doctoral thesis, 2022

Show more

safety argument

automata learning

supervisory control theory

Automated driving

theorem proving

formal methods

formal verification

model checking

Author

Yuvaraj Selvaraj

Chalmers, Electrical Engineering, Systems and control

Included papers

Verification of Decision Making Software in an Autonomous Vehicle: An Industrial Case Study

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),;Vol. 11687(2019)p. 143-159

Paper in proceeding

Automatically Learning Formal Models from Autonomous Driving Software

Electronics (Switzerland),;Vol. 11(2022)

Journal article

Formal Development of Safe Automated Driving Using Differential Dynamic Logic

IEEE Transactions on Intelligent Vehicles,;Vol. 8(2023)p. 988-1000

Journal article

On How to Not Prove Faulty Controllers Safe in Differential Dynamic Logic

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),;Vol. 13478(2022)p. 281-297

Paper in proceeding

Jonas Krook, Yuvaraj Selvaraj, Wolfgang Ahrendt, Martin Fabian. "A Formal-Methods Approach to Provide Evidence in Automated-Driving Safety Cases"

Manuscript

Popular science description

English

How can one establish a claim to be true beyond reasonable doubt? If the claim is that the sum of two even numbers is even, then convincing anyone about the truth of that claim is not difficult. A fundamental reason is because the claim can be expressed as a precise mathematical statement for which an argument can be made in the form of a mathematical proof. Any dispute about the validity of the argument can always be unambiguously resolved.

Now, let us turn our attention to a more useful, or rather, impactful claim that automated vehicles will never cause a collision. Every attempt to provide a convincing argument about the truth of this claim is difficult, but also necessary. This thesis investigates how such claims about safety of automated vehicles can be expressed as mathematical statements and be proved to establish their truth. The investigation provides insights into how mathematical proofs can be used as evidence for the safety of automated vehicles, and also presents some crucial challenges in doing so.

Research Project(s)

Automatically Assessing Correctness of Autonomous Vehicles (Auto-CAV)

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

Categorizing

Areas of Advance

Transport

Subject Categories (SSIF 2011)

Vehicle Engineering

Robotics

Control Engineering

Computer Systems

Identifiers

ISBN

978-91-7905-738-1

Other

Series

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 5204

Publisher

Chalmers

Public defence

2022-11-18 10:00 -- 13:00

Room HC1, Hörsalsvägen 14

Opponent: Professor André Platzer, Karlsruhe Institute of Technology (KIT) and Carnegie Mellon University (CMU)

More information

Latest update

10/26/2023