×

检查二维逻辑PPTL\(^{\mathrm{SL}})的可满足性。 (中文。英文摘要) Zbl 1363.68095号

摘要:由于指针别名,例如取消引用空指针或悬空指针,以及内存泄漏,程序变得更容易出错,内存管理不当。PPTL(^{mathrm{SL}})是一种二维(空间和时间)逻辑,它将分离逻辑与命题投影时序逻辑相结合。它有助于描述和验证列表操作程序的时态属性。本文首先对PPTL(^{mathrm{SL}})进行了概述,然后详细介绍了工具SAT-PPTL(^{mathrm{SL})的基础。根据PPTL(^{mathrm{SL}})和PPTL之间的“同构”关系,可以使用SAT-PPTL(^{mathrm{SL}}\)检查PPTL公式的可满足性。此外,本文还通过实例展示了SAT-PPTL(^{mathrm{SL}})的检查过程,并分析了一些关键参数对SAT-PPTL\(^{mathrm{SL}}\)性能的影响。

MSC公司:

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