On the applicability of hybrid systems safety verification tools from the automotive perspective

被引:0
|
作者
Schupp, Stefan [1 ]
Abraham, Erika [1 ]
Waez, Md Tawhid Bin [2 ]
Rambow, Thomas [2 ]
Qiu, Zeng [2 ]
机构
[1] Rhein Westfal TH Aachen, Aachen, Germany
[2] Ford Motor Co, Dearborn, MI USA
关键词
Hybrid systems; Reachability analysis; Formal methods; Safety verification; INSULIN SENSITIVITY;
D O I
10.1007/s10009-023-00707-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Traditionally, extensive vehicle testing is applied to assure the robustness and safety of automotive systems. This approach is highly challenged by increasing system complexity. Formal verification lends a powerful framework for model-based safety assurance, but due to the mixed discrete-continuous behavior of automotive systems, traditional tools for discrete program verification are helpful but not sufficient.In academia, during the last two decades new approaches arose for the formal verification of such mixed discrete-continuous systems. However, the industry is not fully aware of this development, the tools are seldom tried and their applicability is not well examined. In a Ford-RWTH research alliance project, we aimed at evaluating the potential of knowledge and technology transfer in this area.This paper has two main objectives. Firstly, we want to report on the state-of-the-art in the above-mentioned academic development in a generally understandable form, targeted to interested potential users. Secondly, we want to share our observations after testing different available tools for their applicability and usability in the automotive sector and as a conclusion devise some recommendations.
引用
收藏
页码:49 / 78
页数:30
相关论文
共 50 条
  • [21] Safety verification of hybrid systems by constraint propagation-based abstraction refinement
    Ratschan, Stefan
    She, Zhikun
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2007, 6 (01) : 8
  • [22] Exact safety verification of hybrid systems using sums-of-squares representation
    Lin Wang
    Wu Min
    Yang ZhengFeng
    Zeng ZhenBing
    SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (05) : 1 - 13
  • [23] Combining Analytical Technique and Randomized Algorithm in Safety Verification of Stochastic Hybrid Systems
    Julius, A. Agung
    D'Innocenzo, Alessandro
    2014 AMERICAN CONTROL CONFERENCE (ACC), 2014,
  • [24] Exact safety verification of hybrid systems using sums-of-squares representation
    Wang Lin
    Min Wu
    ZhengFeng Yang
    ZhenBing Zeng
    Science China Information Sciences, 2014, 57 : 1 - 13
  • [25] Continuous modeling of real-time and hybrid systems: From concepts to tools
    Larsen K.G.
    Steffen B.
    Weise C.
    International Journal on Software Tools for Technology Transfer, 1997, 1 (1-2) : 64 - 85
  • [26] Safety Verification for Impulsive Systems
    Feketa, Petro
    Bogomolov, Sergiy
    Meurer, Thomas
    IFAC PAPERSONLINE, 2020, 53 (02): : 1949 - 1954
  • [27] Simulation-based verification of bounded-horizon safety for hybrid systems using dynamic number of simulations
    Ren, Hao
    Kumar, Ratnesh
    IET CYBER-PHYSICAL SYSTEMS: THEORY & APPLICATIONS, 2019, 4 (03) : 250 - 258
  • [28] A Heuristical Method for Safety Verification of Nonlinear Continuous Systems
    Li, Wang
    Yang, Lu
    Yu, Wensheng
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2409 - 2414
  • [29] Verification of Safety and Liveness Properties of Metric Transition Systems
    Girard, Antoine
    Zheng, Gang
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2012, 11
  • [30] Tightened reachability constraints for the verification of linear hybrid systems
    She, Zhikun
    Zheng, Zhiming
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2008, 2 (04) : 1222 - 1231