Modeling and checking robustness of communicating autonomous vehicles

Johan Arcile (1) , Raymond Devillers (2) , Hanna Klaudel (1) , Witold Klaudel (3) , Bożena Woźna-Szcześniak (4)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 ULB - Département d'Informatique [Bruxelles]
3 Technocentre Renault [Guyancourt]
4 IMCS - Institute of Mathematics and Computer Science [Wroclaw]

This paper presents a method for the validation of communicating autonomous vehicles (CAVs) systems. The approach focuses on the formal modeling of CAVs by means of timed automata, to allow the formal analysis through model-checkers of the vehicle behavior, including their fault tolerance due to various kinds of injected faults. We also present our case studies results, based on implementations of our CAVs’ model in UPPAAL.

Keywords: Communicating vehicles; Model-checking; Timed automata

Domains: Computation and Language [cs.CL]; Logic in Computer Science [cs.LO]; Symbolic Computation [cs.SC]

Johan Arcile, Raymond Devillers, Hanna Klaudel, Witold Klaudel, Bożena Woźna-Szcześniak. Modeling and checking robustness of communicating autonomous vehicles. 14th International Symposium on Distributed Computing and Artificial Intelligence (DCAI 2017), Jun 2017, Porto, Portugal. pp.173--180, ⟨10.1007/978-3-319-62410-5_21⟩. ⟨hal-01567627⟩