Publications

Prof. Bai Xue - Institute of Software, Chinese Academy of Sciences
Back to Homepage

Equation Relaxation-based Barrier-like Condition Construction Methods

Preprint

  • Refined Barrier Conditions for Finite-Time Safety and Reach-Avoid Guarantees in Stochastic Systems
    Bai Xue, Luke Ong, Dominik Wagner, and Peixin Wang
    2025 Arxiv
  • Controlled Reach-avoid Set Computation for Discrete-time Polynomial Systems via Convex Optimization
    Taoran Wu, Yiling Xue, Dejin Ren, Arvind Easwaran, Martin Fränzle, and Bai Xue
    2025 Arxiv
  • Sufficient and Necessary Barrier-like Conditions for Safety and Reach-avoid Verification of Stochastic Discrete-time Systems
    Bai Xue
    2024 Arxiv
  • A Framework for Safe Probabilistic Invariance Verification of Stochastic Dynamical Systems
    Taoran Wu, Yiqing Yu, Bican Xia, Ji Wang and Bai Xue
    2024 Arxiv
  • Converse Barrier Certificates for Finite-time Safety Verification of Continuous-time Perturbed Deterministic Systems
    Yonghan Li, Chenyu Wu, Taoran Wu, Shijie Wang and Bai Xue
    2024 Arxiv
  • Reachability Verification for Stochastic Discrete-time Dynamical Systems
    Bai Xue
    2023 Arxiv

Journal Papers

  • A New Framework for Bounding Reachability Probabilities of Continuous-time Stochastic Systems
    Bai Xue
    2025Nonlinear Analysis: Hybrid Systems
  • Finite-time Safety and Reach-avoid Verification of Stochastic Discrete-time Systems
    Bai Xue
    2025 Information and Computation
  • Reach-avoid Controllers Synthesis for Safety Critical Systems
    Bai Xue
    2024 IEEE Transactions on Automatic Control
  • Reach-Avoid Analysis for Polynomial Stochastic Differential Equations
    Bai Xue, Naijun Zhan and Martin Fränzle
    2024 IEEE Transactions on Automatic Control
  • Reach-avoid Verification Based on Convex Optimization
    Bai Xue, Naijun Zhan, Martin Fränzle, Ji Wang and Wanwei Liu
    2024 IEEE Transactions on Automatic Control
  • Inner-approximating Robust Reach-avoid Sets for Discrete-time Polynomial Dynamical Systems
    Changyuan Zhao, Shuyuan Zhang, Lei Wang and Bai Xue
    2023 IEEE Transactions on Automatic Control
  • Synthesizing Robust Domains of Attraction for State-Constrained Perturbed Polynomial Systems
    Bai Xue, Qiuye Wang, Naijun Zhan, Shijie Wang and Zhikun She
    2021 SIAM Journal on Control and Optimization
  • Safety Verification for Random Ordinary Differential Equations
    Bai Xue, Martin Fränzle, Naijun Zhan, Sergiy Bogomolov and Bican Xia
    2020 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • Inner-Approximating Reachable Sets for Polynomial Systems with Time-Varying Uncertainties
    Bai Xue, Martin Fränzle and Naijun Zhan
    2020 IEEE Transactions on Automatic Control
  • Robust Invariant Sets Computation for Discrete-Time Perturbed Nonlinear Systems
    Bai Xue and Naijun Zhan
    2022 IEEE Transactions on Automatic Control

Conference Papers

  • Provable Reach-avoid Controllers Synthesis Based on Inner-approximating Controlled Reach-avoid Sets
    Jianqiang Ding, Taoran Wu, Yuping Qian, Lijun Zhang, Shankar A. Deka, Bai Xue
    2025 Festschrift of Prof. Martin Fränzle's 60th birthday
  • Safe Exit Controllers Synthesis for Continuous-time Stochastic Systems
    Bai Xue
    2024 CDC
  • An Iterative Method for Computing Controlled Reach-avoid sets
    Dejin Ren, Taoran Wu, Bai Xue
    2024 ACC
  • Reach-avoid Analysis for Sampled-data Systems with Measurement Uncertainties
    Taoran Wu, Dejin Ren, Shuyuan Zhang, Lei Wang, Bai Xue
    2024 ACC
  • Reach-avoid Verification Using Lyapunov Densities
    Bai Xue
    2024 Chinese Control Conference
  • Safe Probabilistic Invariance Verification for Stochastic Discrete-time Dynamical Systems
    Yiqing Yu, Taoran Wu, Bican Xia, Ji Wang, Bai Xue
    2023 CDC
  • Model Predictive Control with Reach-Avoid Analysis
    Dejin Ren, Wanli Lu, Jidong Lv, Lijun Zhang, and Bai Xue
    2023 IJCAI
  • Outer-approximating Controlled Reach-avoid Sets for Polynomial Systems
    Changyuan Zhao, Chuchu Fan, and Bai Xue
    2022 CDC
  • Differential Games Based on Invariant Sets Generation
    Bai Xue, Qiuye Wang, Naijun Zhan, Martin Fränzle and Shenghua Feng
    2022 ACC
  • Reach-avoid Analysis for Delay Differential Equations
    Bai Xue, Yunjun Bai, Naijun Zhan, Wenyou Liu and Li Jiao
    2021 CDC
  • Reach-avoid Analysis for Stochastic Discrete-time Systems
    Bai Xue, Renjue Li, Naijun Zhan and Martin Fränzle
    2021 ACC
  • Inner-approximating Reach-avoid Sets for Discrete-time Polynomial Systems
    Bai Xue, Naijun Zhan and Martin Fränzle
    2020 CDC
  • Robust Regions of Attraction Generation for State-Constrained Perturbed Discrete-Time Polynomial Systems
    Bai Xue, Naijun Zhan and Yangjia Li
    2020 IFAC
  • A Characterization of Robust Regions of Attraction for Discrete-Time Systems Based on Bellman Equations
    Bai Xue, Naijun Zhan and Yangjia Li
    2020 IFAC
  • Robust invariant sets generation for state-constrained perturbed polynomial systems
    Bai Xue, Qiuye Wang, Naijun Zhan and Martin Fränzle
    2019 HSCC
  • Under-Approximating Reach Sets for Polynomial Continuous Systems
    Bai Xue, Martin Fränzle and Naijun Zhan
    2018 HSCC
  • Robust Non-termination Analysis of Numerical Software
    Bai Xue, Naijun Zhan, Yangjia Li and Qiuye Wang
    2018 SETTA (Best paper awards)

Set-boundary Propagation Reachability Methods (Tool: PyBDR and BdryReach)

Journal Papers

  • Verifying Safety of Neural Networks from Topological Perspectives
    Zhen Liang, Dejin Ren, Bai Xue, Ji Wang, Wenjing Yang and Wanwei Liu
    2024 Science of Computer Programming
  • Over- and Underapproximating Reach Sets for Perturbed Delay Differential Equations
    Bai Xue, Qiuye Wang, Shenghua Feng and Naijun Zhan
    2021 IEEE Transactions on Automatic Control
  • Reach-Avoid Verification for Nonlinear Systems Based on Boundary Analysis
    Bai Xue, Arvind Easwaran, Nam-Joon Cho and Martin Fränzle
    2017 IEEE Transactions on Automatic Control
  • Underapproximating Backward Reachable Sets by Semialgebraic Sets
    Bai Xue, Zhikun She and Arvind Easwaran
    2017 IEEE Transactions on Automatic Control

Conference Papers

  • PyBDR: Set-boundary based Reachability Analysis Toolkit in Python
    Jianqiang Ding, Taoran Wu, Zhen Liang and Bai Xue
    2024 International Symposium on Formal Methods
  • Inner-approximate Reachability Computation via Zonotopic Boundary Analysis
    Dejin Ren, Zhen Liang, Chenyu Wu, Jianqiang Ding, Taoran Wu and Bai Xue
    2024 International Conference on Computer Aided Verification
  • Safety Verification for Neural Networks Based on Set-boundary Analysis
    Zhen Liang, Dejin Ren, Wanwei Liu, Ji Wang, Wenjing Yang, Bai Xue
    2023 International Symposium on Theoretical Aspects of Software Engineering
  • Safe Over- and Under-Approximation of Reachable Sets for Delay Differential Equations
    Bai Xue, Peter Nazier Mosaad, Martin Fränzle, Mingshuai Chen, Yangjia Li and Naijun Zhan
    2017 FORMATS
  • Under-Approximating Backward Reachable Sets by Polytopes
    Bai Xue, Zhikun She and Arvind Easwaran
    2016 CAV
  • Just scratching the surface: Partial exploration of initial values in reach-set computation
    Bai Xue, Martin Fränzle and Peter Nazier Mosaad
    2017 CDC

PAC Learning-driven Reachability Methods

Preprint

  • Convex Computations for Controlled Safety Invariant Sets of Black-box Discrete-time Dynamical Systems
    Taoran Wu, Yilin Xue, Jingduo Pan, Dejin Ren, Arvind Easwaran, and Bai Xue
    2025 Arxiv

Journal Papers

  • PAC Model Checking of Black-Box Continuous-Time Dynamical Systems
    Bai Xue, Miaomiao Zhang, Arvind Easwaran and Qin Li
    2020 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Conference Papers

  • Towards Practical Robustness Analysis for DNNs based on PAC-Model Learning
    Renjue Li, Pengfei Yang, Cheng-Chao Huang, Youcheng Sun, Bai Xue, Lijun Zhang
    2022 International Conference on Software Engineering
  • Safe Inputs Approximation for Black-Box Systems
    Bai Xue, Yang Liu, Lei Ma, Xiyue Zhang, Meng Sun and Xiaofei Xie
    2019 ICECCS
  • Probably Approximate Safety Verification of Hybrid Dynamical Systems
    Bai Xue, Martin Fränzle, Hengjun Zhao, Naijun Zhan and Arvind Easwaran
    2019 ICFEM

Other Publications

Journal Papers

  • Automatic Verification of Bounded Synchronization for Heterogeneous Polynomial Networked Systems
    Shuyuan Zhang, Lei Wang, Bai Xue, and Qing-Guo Wang
    2024 IEEE Transactions on Automatic Control
  • Consensus Criterion Verification for Heterogeneous Multi-Agent Systems via Sum-of-Squares Programming
    Shuyuan Zhang, Lei Wang, Bai Xue, Deyuan Meng and Qing-Guo Wang
    2024 IEEE Transactions on Automatic Control
  • Encoding inductive invariants as barrier certificates: synthesis via difference-of-convex programming
    Qiuye Wang, Mingshuai Chen, Bai Xue, Naijun Zhan and Joost-Pieter Katoen
    2022 Information and Computation
  • Qualitative and Quantitative Model Checking against Recurrent Neural Networks
    Zhen Liang, Wanwei Liu, Fu Song, Bai Xue, Wenjing Yang, Ji Wang and Zhengbin Pang
    2023 Journal of Computer Science and Technology
  • Stability Verification for Heterogeneous Complex Networks via Iterative SOS Programming
    Shuyuan Zhang, Shizhong Song, Lei Wang and Bai Xue
    2022 IEEE Control Systems Letters
  • Consensus Control for Heterogeneous Multi-vehicle Systems: An Iterative Learning Approach
    Shuyuan Zhang, Lei Wang, Haihui Wang and Bai Xue
    2021 IEEE Transactions on Neural Networks and Learning Systems
  • Discovering polynomial Lyapunov functions for continuous dynamical systems
    Zhikun She, Haoyang Li, Bai Xue, Zhiming Zheng, Bican Xia
    2013 Journal of Symbolic Computation
  • Discovering Multiple Lyapunov Functions for Switched Hybrid Systems
    Zhikun She and Bai Xue
    2014 SIAM Journal on Control and Optimization

Conference Papers

  • Efficient Verification and Falsification of ReLU Neural Barrier Certificates
    Dejin Ren, Yilin Xue, Taoran Wu, and Bai Xue
    2025 AAAI
  • Improving Neural Network Verification through Spurious Region Guided Refinement
    Pengfei Yang, Renjue Li, Jianlin Li, Cheng-Chao Huang, Jingyi Wang, Jun Sun, Bai Xue and Lijun Zhang
    2021 TACAS
  • PRODEEP: a platform for robustness verification of deep neural networks
    Renjue Li, Jianlin Li, Cheng Huang, Pengfei Yang, Xiaowei Huang, Lijun Zhang, Bai Xue and Holger Hermanns
    2020 ESEC/FSE
  • Synthesizing Invariant Barrier Certificates via Difference-of-Convex Programming
    Qiuye Wang, Mingshuai Chen, Bai Xue, Naijun Zhan and Joost-Pieter Katoen
    2021 CAV
  • Unbounded-Time Safety Verification of Stochastic Differential Dynamics
    Shenghua Feng, Mingshuai Chen, Bai Xue, Sriram Sankaranarayanan and Naijun Zhan
    2020 CAV
  • Taming delays in dynamical systems: Unbounded verification of delay differential equations
    Shenghua Feng, Mingshuai Chen, Naijun Zhan, Martin Fränzle, and Bai Xue
    2019 CAV
  • Brief Industry Paper: Modeling and Verification of Descent Guidance Control of Mars Lander
    Bohua Zhan, Bin Gu, Xiong Xu, Xiangyu Jin, Shuling Wang, Bai Xue, Xiaofef Li, Yao Chen, Mengfei Yang and Naijun Zhan
    2021 RTAS
  • Switching Controller Synthesis for Delay Hybrid Systems under Perturbations
    Yunjun Bai, Ting Gan, Li Jiao, Bican Xia, Bai Xue and Naijun Zhan
    2021 HSCC
  • Nonlinear Craig Interpolant Generation
    Ting Gan, Bican Xia, Bai Xue, Naijun Zhan and Liyun Dai
    2020 CAV
  • Probably Approximately Correct Interpolants Generation
    Bai Xue and Naijun Zhan
    2020 SETTA
  • Safe Over- and Under-Approximation of Reachable Sets for Autonomous Dynamical Systems
    Meilun Li, Peter Nazier Mosaad, Martin Fränzle, Zhikun She and Bai Xue
    2018 FORMATS
  • PAC Learning of Deterministic One-Clock Timed Automata
    Wei Shen, Jie An, Bohua Zhan, Miaomiao Zhang, Bai Xue and Naijun Zhan
    2020 ICFEM
  • Linearization based Safety Verification of a Glucose Control Protocol
    Ankita Samaddar, Zahra Rahiminasab, Arvind Easwaran, Ansuman Banerjee and Bai Xue
    2019 ISORC
  • Model Checking Delay Differential Equations Against Metric Interval Temporal Logic
    Peter Nazier Mosaad, Martin Fränzle and Bai Xue
    2017 Scientific Annals of Computer Science
  • Algebraic Analysis on Asymptotic Stability of Continuous Dynamical Systems
    Zhikun She, Bai Xue and Zhiming Zheng
    2011 ISSAC
  • Algebraic Analysis on Asymptotic Stability of Switched Hybrid Systems
    Zhikun She and Bai Xue
    2012 HSCC
  • Discovering multiple Lyapunov functions for switched hybrid systems with global exponential stability
    Junjie Lu, Zhikun She and Bai Xue
    2015 CDC