杨正峰;黄超;陈欣;林，王;刘志明 一种基于线性规划松弛的混合系统屏障证书生成方法。 （英语） Zbl 1427.68176号 Fitzgerald，John（编辑）等，FM 2016：形式方法。第21届国际研讨会，2016年11月9日至11日，塞浦路斯利马索尔。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。9995, 721-738 (2016). 摘要：本文提出了一种基于线性规划（LP）松弛的方法来生成多项式屏障证书，用于半代数混合系统的安全验证。其关键思想是引入一个LP松弛来编码从相关屏障证书的条件导出的非负约束集，然后求助于LP解算器来寻找解决方案。基于LP松弛的方法最重要的优点是它具有更低的计算复杂度，因此可以非常有效地进行求解，这可以通过对复杂性的理论分析以及从文献中收集的一组示例的实验来证明。据我们所知，这是第一种实现基于LP松弛的多项式屏障证书生成的方法。关于整个系列，请参见[Zbl 1350.68011号]. 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 37B10号机组 符号动力学 90 C90 数学规划的应用 关键词：形式验证;混合系统;屏障证书;线性规划松弛 软件：重新记录;塞杜米;QEPCAD公司 PDF格式BibTeX公司 XML格式引用 \textit{Z.Yang}等人，Lect。注释计算。科学。9995721--738（2016年；Zbl 1427.68176） 全文： 内政部