×

通过抽象匹配和细化进行具体模型检查。 (英语) Zbl 1081.68631号

Etessami,Kousha(编辑)等人,《计算机辅助验证》。2005年7月6日至10日在英国苏格兰爱丁堡举行的第17届CAV国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-27231-3/pbk)。计算机科学课堂讲稿3576,52-66(2005)。
摘要:我们提出了一种基于抽象的模型检查方法,该方法依赖于对所分析系统的可行行为的欠近似求精。该方法保留了安全属性的错误,因为所有分析的行为在定义上都是可行的。该方法不需要生成抽象转换关系,而是按照一组抽象谓词的指定,在存储具体状态的抽象版本时执行具体转换。对于每个探索的转换,该方法借助定理证明器检查抽象是否会导致精度损失。这些检查的结果用于决定终止或通过生成新的抽象谓词来优化抽象。如果被分析的(可能是无限的)混凝土系统具有有限的双模拟商,那么该方法可以保证最终探索等效的有限双相似结构。我们举例说明了该方法在并发程序检查中的应用。我们还展示了如何使用轻量级变体进行高效的软件测试。
关于整个系列,请参见[Zbl 1078.68004号].

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
68N99型 软件理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部