Huijiao Xie
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Huijiao Xie has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
- Banglong Liu
Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China
1 shared publication Haifeng Qian
Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China
1 shared publication- Hanrui Zhao
Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China
1 shared publication - Lydia Dehbi
Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China
1 shared publication - Zhengfeng Yang
East China Normal University, Shanghai, Shanghai, China
1 shared publication
Latest Publications
- 6 November 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 43 (11) , 3756-3767
Polynomial Neural Barrier Certificate Synthesis of Hybrid Systems via Counterexample Guidance
This article presents a novel approach to the safety verification of hybrid systems by synthesizing neural barrier certificates (BCs) via counterexample-guided neural network (NN) learning combined with sum-of-square (SOS)-based verification. We learn more easily verifiable BCs with NN polynomial expansions in a high-accuracy counterexamples guided framework. By leveraging the polynomial candidates yielded from the learning phase, we reformulate the identification of real BCs as convex linear matrix inequality (LMI) feasibility testing problems, instead of directly solving the inherently NP-hard nonconvex bilinear matrix inequality (BMI) problems associated with SOS-based BC generation. Furthermore, we decompose the large SOS verification programming into several manageable subprogrammings. Benefiting from the efficiency and scalability advantages, our approach can synthesize BCs not amenable to existing methods and handle more general hybrid systems.
- 6 November 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 43 (11) , 3756-3767
Polynomial Neural Barrier Certificate Synthesis of Hybrid Systems via Counterexample Guidance
This article presents a novel approach to the safety verification of hybrid systems by synthesizing neural barrier certificates (BCs) via counterexample-guided neural network (NN) learning combined with sum-of-square (SOS)-based verification. We learn more easily verifiable BCs with NN polynomial expansions in a high-accuracy counterexamples guided framework. By leveraging the polynomial candidates yielded from the learning phase, we reformulate the identification of real BCs as convex linear matrix inequality (LMI) feasibility testing problems, instead of directly solving the inherently NP-hard nonconvex bilinear matrix inequality (BMI) problems associated with SOS-based BC generation. Furthermore, we decompose the large SOS verification programming into several manageable subprogrammings. Benefiting from the efficiency and scalability advantages, our approach can synthesize BCs not amenable to existing methods and handle more general hybrid systems.