EUVIMEDEUVIMED entdecken
Crossref

Formal Synthesis of Neural Barrier Certificates for Continuous Systems via Counterexample Guided Learning

Hanrui Zhao, Niuniu Qi, Lydia Dehbi, Xia Zeng, Zhengfeng Yang

ACM Transactions on Embedded Computing Systems · 31.10.2023 · 22 (5s) · 1-21

DOI: 10.1145/3609125 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 09.09.2023. Verfasst von Hanrui Zhao und 4 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 53 Literaturangaben. Gefördert von: National Key Research and Development Project, China, National Natural Science Foundation of China, Shanghai Trusted Industry Internet Software Collaborative Innovation Center.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper presents a novel approach to safety verification based on neural barrier certificates synthesis for continuous dynamical systems. We construct the synthesis framework as an inductive loop between a Learner and a Verifier based on barrier certificate learning and counterexample guidance. Compared with the counterexample-guided verification method based on the SMT solver, we design and learn neural barrier functions with special structure, and use the special form to convert the counterexample generation into a polynomial optimization problem for obtaining the optimal counterexample. In the verification phase, the task of identifying the real barrier certificate can be tackled by solving the Linear Matrix Inequalities (LMI) feasibility problem, which is efficient and makes the proposed method formally sound. The experimental results demonstrate that our approach is more effective and practical than the traditional SOS-based barrier certificates synthesis and the state-of-the-art neural barrier certificates learning approach.

Förderung

  • National Key Research and Development Project, China
  • National Natural Science Foundation of China
  • Shanghai Trusted Industry Internet Software Collaborative Innovation Center
  • “Digital Silk Road” Shanghai International Joint Lab of Trustworthy Intelligent Software

Zitieren

APA

Zhao, H., Qi, N., Dehbi, L., Zeng, X., & Yang, Z. (2023). Formal Synthesis of Neural Barrier Certificates for Continuous Systems via Counterexample Guided Learning. ACM Transactions on Embedded Computing Systems, 22(5s), 1-21. https://doi.org/10.1145/3609125

Vancouver

Zhao H, Qi N, Dehbi L, Zeng X, Yang Z. Formal Synthesis of Neural Barrier Certificates for Continuous Systems via Counterexample Guided Learning. ACM Transactions on Embedded Computing Systems. 2023;22(5s):1-21. doi:10.1145/3609125

BibTeX
@article{Zhao2023,
  author = {Zhao, Hanrui and Qi, Niuniu and Dehbi, Lydia and Zeng, Xia and Yang, Zhengfeng},
  title = {Formal Synthesis of Neural Barrier Certificates for Continuous Systems via Counterexample Guided Learning},
  journal = {ACM Transactions on Embedded Computing Systems},
  year = {2023},
  volume = {22},
  number = {5s},
  pages = {1--21},
  doi = {10.1145/3609125}
}
Kostenlos starten →