Supratik Mukhopadhyay公司;安德烈亚斯·波德尔斯基 抽象模型检查的代数框架。 （英语） Zbl 1077.68699号 Koenig，Sven（编辑）等人，《抽象、改写和近似》。第五届国际研讨会，2002年SARA，2002年8月2-4日，加拿大阿尔伯塔省卡纳纳斯基斯。诉讼程序。柏林：施普林格出版社（ISBN 3-540-43941-2）。莱克特。注释计算。科学。2371, 152-169 (2002). 摘要：符号正分析是一种半算法，在许多情况下解决了实际中无限状态系统的模型检验问题。这种半算法在许多实际的模型检查工具中实现，如UPPAAL、KRONOS和HYTECH。在大多数实际实验中，符号正向分析的终止是通过使用抽象来实现的，从而产生抽象符号正向分析。本文提出了一个统一的代数框架，用于推导和推理一大类变量范围在数值域上的无限状态系统的抽象符号正分析过程。该框架是通过将自动机的经典代数理论中的概念提升到表示状态集的约束来获得的。我们的框架提供了足够的条件，在这些条件下，导出的抽象符号正演分析过程总是终止或准确的，或者两者都是。我们在这里考虑的一类无限状态系统是（可能是非线性的）混合系统和（可能是非线性的）积分值系统。所涉及的核心概念是约束变换幺半群和约束变换幺子群之间的覆盖。我们展示了我们的框架在推导时间自动机抽象符号前向分析算法和双过程烘焙算法中的具体应用。关于整个系列，请参见[Zbl 0992.00056号]. MSC公司： 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 软件：高超声速;克洛诺斯;Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Mukhopadhyay}和\textit{A.Podelski}，莱克特。注释计算。科学。2371152-169（2002年；兹bl 1077.68699） 全文： 链接