利奈格

具有完全离散状态的完全离散线性自动机的混合验证。我们提出了一种改进的符号算法来验证具有大离散状态空间的线性混合自动机(其中离散状态的显式表示是困难的)。在这里,混合状态空间的离散部分和连续部分都用一种称为LinAIGs的符号表示来表示。LinAIGs表示由布尔变量扩展的(可能是非凸的)多面体。我们的状态空间遍历方法的关键部分是冗余消除和约束最小化:冗余消除通过适当利用SMT(可满足模理论)解算器的能力,从LinAIG表示中消除所谓的冗余线性约束。约束最小化通过利用前面步骤中已经达到的状态在当前步骤中可以解释为“不关心”这一事实来优化多面体。实验结果(包括与最先进的模型检查器PHAVer和RED的比较)证明了我们方法的优势。