基于双线性SOS表示的混合系统精确安全性验证
Exact Safety Verification of Hybrid Systems Based on Bilinear SOS Representation
摘要:
在本文中,我们解决的问题,非线性混合系统的安全性验证。提出了一种有效计算混合系统精确不等式不变量的符号-数值混合方法。首先通过PENBMI求解器或迭代法求解一类双线性SOS规划问题,得到混合系统的数值不变量,然后利用修正的Newton加细和有理向量恢复技术,得到了{ \it exactly}满足不变量条件的有理系数多项式精确不变量.在一些基准测试上的实验表明了算法的有效性。
英文摘要:
In this paper, we address the problem of safety verification of nonlinear hybrid systems. A hybrid symbolic-numeric method is presented to compute exact inequality invariants of hybrid systems efficiently. Some numerical invariants of a hybrid system can be obtained by solving a bilinear SOS programming via PENBMI solver or iterative method, then the modified Newton refinement and rational vector recovery techniques are applied to obtain exact polynomial invariants with rational coefficients, which {\it exactly} satisfy the conditions of invariants. Experiments on some benchmarks are given to illustrate the efficiency of our algorithm.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。