Falsification of Cyber-Physical Systems Through Multi-Fidelity Stochastic Optimization

被引:2
|
作者
Inanlouganji, Alireza [1 ]
Yaghoubi, Shakiba [1 ]
Fainekos, Georgios [1 ]
Pedrielli, Giulia [1 ]
机构
[1] Arizona State Univ, Tempe, AZ 85287 USA
来源
PROCEEDINGS OF THE 5TH INTERNATIONAL WORKSHOP ON SYMBOLIC-NUMERIC METHODS FOR REASONING ABOUT CPS AND IOT (SNR 2019) | 2019年
基金
美国国家科学基金会;
关键词
optimization; cyber-physical systems; testing; falsification;
D O I
10.1145/3313149.3313371
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This talk will review some recent results on requirements driven search-based testing for Cyber-Physical Systems (CPS). Namely, we will present an extension to a Bayesian optimizer that makes use of models of different complexity (and accuracy) that allow obtaining several approximations of the guiding cost function. The goal of the method is to enable falsification of computationally expensive simulation models through the use of simpler but much faster simulation models.
引用
收藏
页码:22 / 23
页数:2
相关论文
共 50 条
  • [1] On Input Generators for Cyber-Physical Systems Falsification
    Ramezani, Zahra
    Donze, Alexandre
    Fabian, Martin
    Akesson, Knut
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2024, 43 (04) : 1274 - 1287
  • [2] Multiple Objective Functions for Falsification of Cyber-Physical Systems
    Ramezani, Zahra
    Eddeland, Johan Liden
    Claessen, Koen
    Fabian, Martin
    Akesson, Knut
    IFAC PAPERSONLINE, 2020, 53 (04): : 417 - 422
  • [3] CPFuzz: Combining Fuzzing and Falsification of Cyber-Physical Systems
    Shang, Fute
    Wang, Buhong
    Li, Tengyao
    Tian, Jiwei
    Cao, Kunrui
    IEEE ACCESS, 2020, 8 : 166951 - 166962
  • [4] Testing Cyber-Physical Systems through Bayesian Optimization
    Deshmukh, Jyotirmoy
    Horvat, Marko
    Jin, Xiaoqing
    Majumdar, Rupak
    Prabhu, Vinayak S.
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16
  • [5] Compositional Falsification of Cyber-Physical Systems with Machine Learning Components
    Dreossi, Tommaso
    Donze, Alexandre
    Seshia, Sanjit A.
    JOURNAL OF AUTOMATED REASONING, 2019, 63 (04) : 1031 - 1053
  • [6] Compositional Falsification of Cyber-Physical Systems with Machine Learning Components
    Dreossi, Tommaso
    Donze, Alexandre
    Seshia, Sanjit A.
    NASA FORMAL METHODS (NFM 2017), 2017, 10227 : 357 - 372
  • [7] Compositional Falsification of Cyber-Physical Systems with Machine Learning Components
    Tommaso Dreossi
    Alexandre Donzé
    Sanjit A. Seshia
    Journal of Automated Reasoning, 2019, 63 : 1031 - 1053
  • [8] Testing Cyber-Physical Systems Using a Line-Search Falsification Method
    Ramezani, Zahra
    Claessen, Koen
    Smallbone, Nicholas
    Fabian, Martin
    Akesson, Knut
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (08) : 2393 - 2406
  • [9] Probabilistic Temporal Logic Falsification of Cyber-Physical Systems
    Abbas, Houssam
    Fainekos, Georgios
    Sankaranarayanan, Sriram
    Ivancic, Franjo
    Gupta, Aarti
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2013, 12
  • [10] Falsification of Cyber-Physical Systems with Constrained Signal Spaces
    Barbot, Benoit
    Basset, Nicolas
    Dang, Thao
    Donze, Alexandre
    Kapinski, James
    Yamaguchi, Tomoya
    NASA FORMAL METHODS (NFM 2020), 2020, 12229 : 420 - 439