We propose a new calculus SCL(EQ) for first-order logic with equality that only learns non-redundant clauses. Following the idea of CDCL (Conflict Driven Clause Learning) and SCL (Clause Learning from Simple Models) a ground literal model assumption is used to guide inferences that are then guaranteed to be non-redundant. Redundancy is defined with respect to a dynamically changing ordering derived from the ground literal model assumption. We prove SCL(EQ) sound and complete and provide examples where our calculus improves on superposition.
翻译:我们建议对一阶逻辑采用新的计算法SCL(EQ),该逻辑平等,只学习非冗余条款。根据CDCL(冲突驱动条款学习)和SCL(从简单模型中学习)的想法,一个地面字面模型假设用于指导推论,然后保证这些推论不会冗余。根据地面字面模型假设的动态变化顺序定义了冗余。我们证明SCL(EQ)是健全和完整的,并提供了我们的计算在叠加方面有所改进的例子。