On proving that an unsafe controller is not proven safe

被引:0
|
作者
Selvaraj, Yuvaraj [1 ,2 ]
Krook, Jonas [1 ,2 ]
Ahrendt, Wolfgang [2 ]
Fabian, Martin [2 ]
机构
[1] Zenseact, Lindholmspiren 2, S-41756 Gothenburg, Sweden
[2] Chalmers Univ Technol, SciLifeLab, Chalmersplatsen 4, S-41296 Gothenburg, Sweden
关键词
Hybrid systems; Automated driving; Formal verification; Loop invariant; Theorem proving; SYSTEM;
D O I
10.1016/j.jlamp.2023.100939
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Cyber-physical systems are often safety-critical and their correctness is crucial, such as in the case of automated driving. Using formal mathematical methods is one way to guarantee correctness and improve safety. Although these methods have shown their usefulness, care must be taken because modelling errors might result in proving a faulty controller safe, which is potentially catastrophic in practice. This paper deals with two such modelling errors in differential dynamic logic, a formal specification and verification language for hybrid systems, which are mathematical models of cyber-physical systems. The main contributions are to provide conditions under which these two modelling errors cannot cause a faulty controller to be proven safe, and to show how these conditions can be proven with help of the interactive theorem prover KeYmaera X. The problems are illustrated with a real world example of a safety controller for automated driving, and it is shown that the formulated conditions have the intended effect both for a faulty and a correct controller. It is also shown how the formulated conditions aid in finding a loop invariant candidate to prove properties of hybrid systems with feedback loops. Furthermore, the relation between such a loop invariant and the characterisation of the maximal control invariant set is discussed.
引用
收藏
页数:17
相关论文
共 50 条
  • [21] Aural polyps: Safe or unsafe disease?
    Prasannaraj, T
    De, NS
    Narasimhan, I
    AMERICAN JOURNAL OF OTOLARYNGOLOGY, 2003, 24 (03) : 155 - 158
  • [22] Safe CPS from Unsafe Controllers
    Mehmood, Usama
    Bak, Stanley
    Smolka, Scott A.
    Stoller, Scott D.
    PROCEEDINGS OF 2021 WORKSHOP ON COMPUTATION-AWARE ALGORITHMIC DESIGN FOR CYBER-PHYSICAL SYSTEMS (CAADCPS), 2021, : 26 - 28
  • [23] Modeling safe and unsafe driving behaviour
    Verschuur, William L. G.
    Hurts, Karel
    ACCIDENT ANALYSIS AND PREVENTION, 2008, 40 (02): : 644 - 656
  • [24] SAFE AND UNSAFE BEHAVIOR AND ITS MODIFICATION
    FITCH, HG
    HERMANN, J
    HOPKINS, BL
    JOURNAL OF OCCUPATIONAL AND ENVIRONMENTAL MEDICINE, 1976, 18 (09) : 618 - 622
  • [25] Safe anaesthesia in unsafe corners of the world
    Janjanin, Sanja
    Lufinha, Ana
    Berry, Colin
    TRENDS IN ANAESTHESIA AND CRITICAL CARE, 2018, 22 : 17 - 21
  • [26] Unsafe and potentially safe herbal therapies
    Klepser, TB
    Klepser, ME
    AMERICAN JOURNAL OF HEALTH-SYSTEM PHARMACY, 1999, 56 (02) : 125 - 138
  • [27] Formally Proving a Compiler Transformation Safe
    Breitner, Joachim
    ACM SIGPLAN NOTICES, 2015, 50 (12) : 35 - 46
  • [28] Home birth is unsafe: AGAINST: Safe for whom?
    Cheyney, Melissa
    Bovbjerg, Marit L.
    Burcher, Paul
    BJOG-AN INTERNATIONAL JOURNAL OF OBSTETRICS AND GYNAECOLOGY, 2015, 122 (09) : 1235 - 1235
  • [29] CHEMICAL DEMONSTRATIONS - MAGIC OR SCIENCE - SAFE OR UNSAFE
    PERKISN, RI
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1989, 197 : 156 - CHED
  • [30] Universal Stem Cells: Making the Unsafe Safe
    Harding, Jeffrey
    Vintersten-Nagy, Kristina
    Nagy, Andras
    CELL STEM CELL, 2020, 27 (02) : 198 - 199