莉安娜·哈达伦;克拉克·巴雷特;安德鲁·雷诺兹;塞萨尔·蒂内利;Deters，摩根 固定宽度位向量理论的细粒度SMT证明。 （英语） Zbl 1471.68143号 Davis，Martin（编辑）等人，《编程逻辑、人工智能和推理》。第20届国际会议，2015年LPAR-20，斐济苏瓦，2015年11月24-28日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。9450, 340-355 (2015). 摘要：许多高级验证工具依赖SMT解算器来有效地消除复杂的验证条件。有些应用程序需要的不仅仅是求解器的是/否答案。对于可满足的无量词问题，令人满意的赋值是一个自然产物。在不可满足的情况下，外部可检查的证据可以作为正确性的证书，并可以进行挖掘以获得对问题的进一步了解。我们提出了一种编码和检查SMT生成的固定宽度位向量无量词理论证明的方法。该理论的证明生成和检验带来了一些挑战，尤其是对于基于命题逻辑约简的证明。这种减少除了需要证明减少本身是正确的之外，还可能导致大分辨率的子过程。我们描述了一个在LFSC框架中形式化的细粒度证明系统，该系统通过使用计算副条件解决了其中一些挑战。我们报告结果在SMT-LIB基准库中不可满足的无量词位向量基准上使用CVC4 SMT解算器的证明版本。关于整个系列，请参见[Zbl 1326.68013号]. 引用于4文件 理学硕士： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B70型 计算机科学中的逻辑 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） PDF格式BibTeX公司 XML格式引用 \textit{L.Hadarean}等人，Lect。注释计算。科学。9450340-355（2015年；Zbl 1471.68143） 全文： 内政部 链接