Title
Formalising and Monitoring Traffic Rules for Autonomous Vehicles in Isabelle/HOL.
Abstract
Recent accidents involving autonomous vehicles prompt us to consider how we can engineer an autonomous vehicle which always obeys traffic rules. This is particularly challenging because traffic rules are rarely specified at the level of detail an engineer would expect. Hence, it is nearly impossible to formally monitor behaviours of autonomous vehicles—which are expressed in terms of position, velocity, and acceleration—with respect to the traffic rules—which are expressed by vague concepts such as “maintaining safe distance”. We show how we can use the Isabelle theorem prover to do this by first codifying the traffic rules abstractly and then subsequently concretising each atomic proposition in a verified manner. Thanks to Isabelle’s code generation, we can generate code which we can use to monitor the compliance of traffic rules formally.
Year
Venue
Field
2017
IFM
HOL,Proposition,Programming language,Computer science,Level of detail,Automated theorem proving,Code generation
DocType
Citations 
PageRank 
Conference
2
0.37
References 
Authors
9
8
Name
Order
Citations
PageRank
Albert Rizaldi1162.56
Jonas Keinholz220.37
Monika Huber320.37
Jochen Feldle420.37
Fabian Immler56711.47
Matthias Althoff638350.89
Eric Hilgendorf720.37
Tobias Nipkow83056232.28