21、开放、可信且高效的SMT求解器与ATP元系统

开放、可信且高效的SMT求解器与ATP元系统

1. veriT求解器介绍

veriT是一个由南锡大学、法国国家信息与自动化研究所（INRIA）以及巴西北里奥格兰德联邦大学联合开发的可满足性模理论（SMT）求解器。它为无量词公式逻辑、整数和实数上的差分逻辑及其组合提供了开放、可信且相当高效的决策过程，对应于SMT - LIB基准中的QF IDL、QF RDL、QF UF和QF UFIDL逻辑。此外，veriT还具备量词推理能力，能够输出可由外部工具使用或检查的证明。

veriT具有增量性，每次可满足性检查后，新公式可合取添加到已检查的公式集中。其输入格式为SMT - LIB语言，也可作为遵循特定指南的API库使用。该工具开源，遵循BSD许可证，可从http://www.verit - solver.org获取。虽然它在SMT竞赛中的速度不如表现最佳的求解器，但效率也较为可观，在对开源许可、可扩展性和证明认证有重要需求的验证平台中已具有实用价值。

2. veriT系统描述

• 推理核心 ：veriT的推理核心使用SAT求解器生成输入公式布尔抽象的模型，这些命题赋值被传递给理论推理器，该推理器是Nelson和Oppen决策过程的完全增量组合，通过模型 - 等式传播技术处理理论的非凸性，等式传播由同余闭包算法控制。
• 特殊功能
  • 集成一阶证明器 ：veriT继承了其前身haRVey的特点，包含一阶逻辑（FOL）叠加证明器。它改进了FOL证明器与其他决策过程（尤其是同余闭包）的集成。FOL证明