LinAIG公司 swMATH编号： 10316 软件作者： 沃纳·达姆；Dierks，Henning；斯蒂芬·迪什（Stefan Disch）；威廉·哈格曼；弗洛里安·皮戈什（Florian Pigorsch）；克里斯托夫·斯科尔；乌韦·沃尔德曼；鲍里斯·维茨 描述： 具有大型离散状态空间的线性混合自动机的精确和完全符号验证。我们提出了一种改进的符号算法，用于验证具有较大离散状态空间的线性混合自动机（其中离散状态的显式表示很困难）。这里，混合状态空间的离散部分和连续部分都由一种称为LinAIG的符号表示表示。LinAIG表示由布尔变量扩展的多面体（可能是非凸的）。我们的状态空间遍历方法的关键组件是冗余消除和约束最小化：冗余消除通过适当利用SMT（可满足性模理论）解算器的功能，从LinAIG表示中消除了所谓的冗余线性约束。约束最小化通过利用以下事实来优化多面体：在前面的步骤中已经达到的状态在当前步骤中可以解释为“不在乎”。实验结果（包括与最先进的模型检查器PHAVer和RED的比较）证明了我们方法的优势。 主页： http://www.avacs.org/tools/linaig/ 关键词： 验证;线性混合自动机;符号表示法;非凸多面体;冗余消除;可满足性模理论（SMT） 相关软件： z3（零3）;CUDD公司;SpaceEx公司;高超声速;PHAVer公司;Uppaal公司;ITS工具;棱镜;兔子;克洛诺斯;github;POEM公司;重新校准;UPPAAL TIGA公司;雷神之锤;垫片;污水处理厂;PVS公司;流量*;应用程序 引用于： 7文件 全部的 前5名22位作者引用 4 达姆，沃纳 2 威廉·哈格曼 1 帕特里夏·布耶 1 Supratik查克拉博蒂 1 海宁·迪尔克斯 1 斯特凡·迪什 1 马丁·范策尔 1 保罗·加斯廷 1 弗雷德里克·赫布雷托 1 卡斯滕·伊勒曼 1 John，Ajith K。 1 汉斯·约格·彼得 1 弗洛里安·皮戈什 1 贾·戴维德·奎塞尔 1 詹·亨德里克·拉科夫 1 奥坎桑库尔 1 克里斯托夫·斯科尔 1 维奥里卡Sofrone-Stokkerman 1 巴拉古鲁·斯里瓦桑 1 乌韦·沃尔德曼 1 伯恩德·韦斯特法尔 1 鲍里斯·维茨 引用于4个系列 2 计算机科学中的数学 1 计算机程序设计科学 1 MSCS公司。计算机科学中的数学结构 1 系统设计中的形式化方法 全部的 前5名在6个字段中引用 7 计算机科学（68至XX） 3 系统论；控制（93至XX） 2 博弈论、经济学、金融和其他社会和行为科学（91-XX） 1 凸和离散几何（52至XX） 1 数值分析（65-XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文