×

关于缺陷存在的局部推理:不正确的分离逻辑。 (英语) 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格式引用
全文: 内政部