A Method for ODD Specification and Verification with Application for Industrial Automated Driving Systems

被引:0
作者
Aniculaesei, Adina [1 ]
Schindler, Christian [1 ]
Knieke, Christoph [1 ]
Rausch, Andreas [1 ]
Rohne, Daniel [2 ]
Richter, Andreas [2 ]
机构
[1] Tech Univ Clausthal, Inst Software & Syst Engn, Clausthal Zellerfeld, Germany
[2] Volkswagen AG, ADMT GPO, Hannover, Germany
来源
2023 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE, CSCI 2023 | 2023年
关键词
operational design domain; formal specification; safety-critical systems; automated driving systems;
D O I
10.1109/CSCI62032.2023.00251
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Various legislative initiatives see the operational design domain (ODD) as the starting point of a development of automated driving systems (ADSs). An ODD describes a set of operating conditions under which a given ADS or feature thereof is specifically designed to function. Therefore, it is important to develop a self-consistent ODD, i.e., there are no contradictions between the ODD constraints, which can be used to check which situations are safe for the operation of the ADS. Standard verification tools, e.g., solvers for satisfiability modulo theories (SMT), could be used to verify the consistency of an ODD specification as well as to check which driving situations fulfill the ODD constraints. However, the usage of a given verification tool requires extensive knowledge of the formal specification language used by the respective tool. Current standardization efforts recommend the specification of an ODD through semi-formal languages (based, e.g., on YAML) in order to address also stakeholders that do not necessarily have a background in formal methods. Thus, we propose a concept for the specification of ODDs, which bridges the gap between the semi-formal languages proposed through current standardization efforts and the standard formal language needed for the interpretation and verification of the ODD. We demonstrate our concept on an example provided by an automotive OEM and report on our results and lessons learned.
引用
收藏
页码:1519 / 1526
页数:8
相关论文
共 19 条
[1]  
[Anonymous], 2012, Technical Report D3S-TR-2012-05
[2]   cvc5: A Versatile and Industrial-Strength SMT Solver [J].
Barbosa, Haniel ;
Barrett, Clark ;
Brain, Martin ;
Kremer, Gereon ;
Lachnitt, Hanna ;
Mann, Makai ;
Mohamed, Abdalrhman ;
Mohamed, Mudathir ;
Niemetz, Aina ;
Notzli, Andres ;
Ozdemir, Alex ;
Preiner, Mathias ;
Reynolds, Andrew ;
Sheng, Ying ;
Tinelli, Cesare ;
Zohar, Yoni .
TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, TACAS 2022, PT I, 2022, 13243 :415-442
[3]  
Barrett ClarkW., SMT LIB STANDARD VER
[4]   Formal Verification of a Mechanical Ventilator using UPPAAL [J].
Cuartas, Jaime ;
Cortes, David ;
Betancourt, Joan S. ;
Aranda, Jesus ;
Garcia, Jose I. ;
Valencia, Andres M. ;
Ortiz, James .
PROCEEDINGS OF THE 9TH ACM SIGPLAN INTERNATIONAL WORKSHOP ON FORMAL TECHNIQUES FOR SAFETY-CRITICAL SYSTEMS, FTSCS 2023, 2023, :2-13
[5]  
Czarnecki Krzysztof, 2018, Taxonomy of Basic Terms
[6]   Z3: An efficient SMT solver [J].
de Moura, Leonardo ;
Bjorner, Nikolaj .
TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 2008, 4963 :337-340
[7]  
International Organization for Standardization, 2022, Road Vehicles-Safety of the Intended Functionality
[8]  
International Organization for Standardization, 2018, Road Vehicles-Functional Safety
[9]   A Two-Level Abstraction ODD Definition Language: Part I [J].
Irvine, Patrick ;
Zhang, Xizhe ;
Khastgir, Siddartha ;
Schwalb, Edward ;
Jennings, Paul .
2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, :2614-2621
[10]  
ISO, 2023, Road vehicles-test scenarios for automated driving systems-specification for operational design domain