×

普适不变量的属性定向推理或证明其缺失。 (英语) Zbl 1381.68169号

Kroening,Daniel(编辑)等人,《计算机辅助验证》。2015年7月18日至24日,第27届国际会议,CAV 2015,美国加利福尼亚州旧金山。诉讼程序。第一部分:查姆:施普林格(ISBN 978-3-319-21689-8/pbk;978-3-3169-21690-4/电子书)。《计算机科学讲义》92061583-602(2015)。
总结:我们提出通用属性定向可达性((mathsf{PDR}^{forall})),一种用于自动推断一阶逻辑通用片段中不变量的属性定向过程\(mathsf{PDR}^{forall})是Bradley的命题不变量推理的PDR/IC3算法的扩展\(\mathsf{PDR}^{forall})在发现具体反例、推断出足够强的归纳通用不变量以建立所需的安全属性或发现证明这种不变量不存在的证据我们实现了一个基于\(\mathsf{PDR}^{forall}\)的分析器,并将其应用于列表操作程序集合。我们的分析器能够自动推断出足够强大的通用不变量,以建立内存安全性和某些功能正确性属性,显示某些自然程序和规范中缺少此类不变量,并检测错误。所有这些,都不需要用户提供的抽象谓词。
关于整个系列,请参见[Zbl 1342.68028号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部