×

无反例的自动抽象。 (英语) Zbl 1031.68520号

Garavle,Hubert(编辑)等人,《系统构建和分析的工具和算法》。2003年4月7日至11日在波兰华沙举行的2003年第9届TACAS国际会议,是欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2619, 2-17 (2003).
摘要:提出了一种自动抽象方法,该方法使用基于SAT的有界模型检查得出的不可满足性证明作为选择无界模型检查抽象的指南。与早期的方法不同,这种方法不是基于对抽象反例的分析。这种方法在微处理器验证得出的基准上的性能表明,SAT解算器在消除与给定属性无关的逻辑方面非常有效。此外,基准测试结果表明,当有界模型检查成功终止且问题不可满足时,不可满足性证明中的状态变量数量趋于较少。在几乎所有测试的案例中,当有界模型检查成功时,对结果抽象的无界模型检查也会成功。
关于整个系列,请参见[Zbl 1017.00035号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 链接