Corpus ID: 237504620

Specification and Validation of Autonomous Driving Systems: A Multilevel Semantic Framework

  title={Specification and Validation of Autonomous Driving Systems: A Multilevel Semantic Framework},
  author={Marius Bozga and Joseph Sifakis},
Autonomous Driving Systems (ADS) are critical dynamic reconfigurable agent systems whose specification and validation raises extremely challenging problems. The paper presents a multilevel semantic framework for the specification of ADS and discusses associated validation problems. The framework relies on a formal definition of maps modeling the physical environment in which vehicles evolve. Maps are directed metric graphs whose nodes represent positions and edges represent segments of roads… Expand


From Specifications to Behavior: Maneuver Verification in a Semantic State Space
A semantic abstraction of the continuous space and formalized traffic rules in linear temporal logic (LTL) are defined, showing that high-level behavior can be verified in a semantic state space to fulfill a set of formalized rules, which could serve as a step towards safety of the intended functionality. Expand
Autonomous Systems - An Architectural Characterization
  • J. Sifakis
  • Computer Science
  • Models, Languages, and Tools for Concurrent and Distributed Programming
  • 2019
It is concluded that autonomy is a kind of broad intelligence that should be associated with functionality and not with specific techniques, and a general computational model combining a system architecture model and an agent model is proposed. Expand
Formalising and Monitoring Traffic Rules for Autonomous Vehicles in Isabelle/HOL
This paper shows how the Isabelle theorem prover can be used to generate code which is used to monitor the compliance of traffic rules formally, by first codifying the traffic rules abstractly and then subsequently concretising each atomic proposition in a verified manner. Expand
Formalizing traffic rules for uncontrolled intersections
This paper formally model the traffic rules in the logic programming paradigm of Answer Set Programming (ASP) using a programming language called Clingo and integrates these rules into CARLA, a virtual test bed environment for autonomous vehicles. Expand
Four Exercises in Programming Dynamic Reconfigurable Systems: Methodology and Solution in DR-BIP
The paper illustrates the basic concepts of DR-BIP through a collection of four non-trivial exercises from different application areas: fault-tolerant systems, mobile systems and autonomous systems, showing that the presented solutions are both minimal and expressive allowing concise and natural description of non-Trivial systems. Expand
A Layered Implementation of DR-BIP Supporting Run-Time Monitoring and Analysis
A new two-layered implementation of DR-BIP clearly separating between execution of reconfiguration operations and execution of a fixed system configuration is presented, offering the advantage of using the mature and efficient BIP engine as well as existing associated analysis and verification tools. Expand
Using Traffic Sequence Charts for the Development of HAVs
It is illustrated how a scenario catalog captured via Traffic Sequence Charts (TSCs) can advantageously accompany the development process of HAVs and an overview of the main features of TSCs are given. Expand
Ontology based Scene Creation for the Development of Automated Vehicles
This contribution reviews ontologies as knowledge-based systems in the field of automated vehicles, and proposes a generation of traffic scenes in natural language as a basis for a scenario creation. Expand
A temporal configuration logic for dynamic reconfigurable systems
The Temporal Configuration Logic (TCL), a linear time temporal logic built from atomic formulas characterizing system configurations and temporal modalities, is introduced and an effective model-checking procedure based on SMT techniques for a non-trivial fragment of TCL is studied. Expand
Lanelet2: A high-definition map framework for the future of automated driving
The goal of Lanelet2 is not only to be usable for typical, isolated applications such as localization or motion planning, but for various potential applications of maps for highly automated driving. Expand