×

关于bug存在的局部推理:错误分离逻辑。 (英语) Zbl 1478.68057号

Lahiri、Shuvendu Kumar(编辑)等人,《计算机辅助验证》。第32届国际会议,CAV 2020,美国加利福尼亚州洛杉矶,2020年7月21日至24日。诉讼程序。第二部分。查姆:斯普林格。莱克特。注释计算。科学。12225, 225-252 (2020).
总结:已经有大量关于局部推理的工作来证明没有bug,但没有一项用于证明它们的存在。我们提出了一个新的形式化框架,用于对存在的缺陷进行局部推理,它建立在两个互补的基础上:1)分离逻辑和2)不正确逻辑。我们探索了这种新的错误分离逻辑(ISL)的理论,并用它来推导一种随时随地开始的程序内符号执行分析,该分析通过构造没有误报。在这样做的过程中,我们朝着将模块化、可伸缩的技术从程序验证领域转移到错误捕获领域迈出了一步。
关于整个系列,请参见[Zbl 1453.68018号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
03B70型 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部