EUVIMEDEUVIMED entdecken
Crossref

Falsification of Cyber-physical Systems Using Bayesian Optimization

Zahra Ramezani, Kenan Šehić, Luigi Nardi, Knut Åkesson

ACM Transactions on Embedded Computing Systems · 31.05.2025 · 24 (3) · 1-23

DOI: 10.1145/3711922 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 04.04.2025. Verfasst von Zahra Ramezani und 3 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: Swedish Research Council, Swedish Governmental Agency for Innovation Systems, Wallenberg AI, Autonomous Systems, and Software program (WASP) funded by the Knut and Alice Wallenberg Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Cyber-physical systems (CPSs) are often complex and safety-critical, making it both challenging and crucial to ensure that the system’s specifications are met. Simulation-based falsification is a practical testing technique for increasing confidence in a CPS’s correctness, as it only requires that the system be simulated. Reducing the number of computationally intensive simulations needed for falsification is a key concern. In this study, we investigate Bayesian optimization (BO), a sample-efficient approach that learns a surrogate model to capture the relationship between input signal parameterization and specification evaluation. We propose two enhancements to the basic BO for improving falsification: (1) leveraging local surrogate models, and (2) utilizing the user’s prior knowledge. Additionally, we address the formulation of acquisition functions for falsification by proposing and evaluating various alternatives. Our benchmark evaluation demonstrates significant improvements when using local surrogate models in BO for falsifying challenging benchmark examples. Incorporating prior knowledge is found to be especially beneficial when the simulation budget is constrained. For some benchmark problems, the choice of acquisition function noticeably impacts the number of simulations required for successful falsification.

Förderung

  • Swedish Research Council
  • Swedish Governmental Agency for Innovation Systems
  • Wallenberg AI, Autonomous Systems, and Software program (WASP) funded by the Knut and Alice Wallenberg Foundation

Zitieren

APA

Ramezani, Z., Šehić, K., Nardi, L., & Åkesson, K. (2025). Falsification of Cyber-physical Systems Using Bayesian Optimization. ACM Transactions on Embedded Computing Systems, 24(3), 1-23. https://doi.org/10.1145/3711922

Vancouver

Ramezani Z, Šehić K, Nardi L, Åkesson K. Falsification of Cyber-physical Systems Using Bayesian Optimization. ACM Transactions on Embedded Computing Systems. 2025;24(3):1-23. doi:10.1145/3711922

BibTeX
@article{Ramezani2025,
  author = {Ramezani, Zahra and Šehić, Kenan and Nardi, Luigi and Åkesson, Knut},
  title = {Falsification of Cyber-physical Systems Using Bayesian Optimization},
  journal = {ACM Transactions on Embedded Computing Systems},
  year = {2025},
  volume = {24},
  number = {3},
  pages = {1--23},
  doi = {10.1145/3711922}
}
Kostenlos starten →