Synthesizing ReLU Neural Networks with Two Hidden Layers As Barrier Certificates for Hybrid Systems

Qingye Zhao,Xin Chen,Yifan Zhang,Meng Sha,Zhengfeng Yang,Wang Lin,Enyi Tang,Qiguang Chen,Xuandong Li

DOI: https://doi.org/10.1145/3447928.3456638

2021-01-01

Abstract:Barrier certificates provide safety guarantees for hybrid systems. In this paper, we propose a novel approach to synthesizing neural networks as barrier certificates. Candidate networks are trained from a special structure: ReLU neural networks consisting of two hidden layers. Then, the problem of identifying real barrier certificates from candidates is transformed into a group of mixed integer linear programming problems and a mixed integer quadratically constrained problem. Taking full advantage of the recent advance in optimization, barrier certificates validation can be performed effectively. We implement the tool SyntheBC and evaluate its performance over 3 hybrid systems and 8 continuous systems up to 12-dimensional state space. The experimental results show that our method is more scalable and effective than the classical polynomial barrier certificate method and the existing neural network based method.