反例引导的模型检验工具的设计.pdfVIP

计算机工程 与设计 ComputerEngineeringandDesign 2009 ，30(22) 5041 ·软件与算法 · 反例引导的模型检验工具的设计 谭 亮， 曾红卫 (上海大学计算机工程与科学学院，上海200072) 摘 要：针对模型组合中常见的 状“态空间爆炸”问题 ，分析了抽象和组合两种方法各 自的优缺点，采用 反“例引导的抽象精 化”框架和模型检验思想，将抽象和组合结合起来，为模型组合的检验提 出了一种新的方法。设计 了模型的抽 象、组合、检验 和精化算法，开发 了一款基于反例引导的、图形化的模型检验工具，使用Kripke结构建立模型，用LTL描述性质 ，从而表明了 反例引导的模型检验方法的过程。 关键词：模型检验；状态爆炸；反例引导；抽象精化；抽 象与组合 中图法分类号：TP311 文献标识码：A 文章编号：1000—7024(2009)22．5041．03 Counterexample—