×

命题模型消除中的持久性和准持久性引理。 (英语) Zbl 1081.68093号

摘要:模型消除是一种寻找和构建解决反驳的回显策略。最近在Modoc中实现的模型消除扩展使其成为可满足性检查的实用工具,特别是对于具有已知目标的问题。通过记录某些被称为引理的派生子句,可以更简洁地反驳许多公式。在通常需要原始公式的子句时,可以使用引理。然而,记录太多的引理会淹没证明搜索。引理管理对Modoc的性能有显著影响。早期的研究研究了纯粹的持久性(全局)策略和纯粹的单位矛盾(局部)策略。本文描述并评估了一种控制引理生存期的混合策略,以及一种使用惰性策略高效地导出某些引理的新技术。与以前的实践一样,单位引理是在本地记录的,但某些被认为有价值的引理是全局断言的。实验研究了一系列估计值的函数。据报告,标准似乎适用于广泛的应用衍生配方奶粉。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: 内政部