SCL(FOL) Can Simulate Non-Redundant Superposition Clause Learning

التفاصيل البيبلوغرافية
العنوان: SCL(FOL) Can Simulate Non-Redundant Superposition Clause Learning
المؤلفون: Bromberger, Martin, Jain, Chaahat, Weidenbach, Christoph
سنة النشر: 2023
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Logic in Computer Science, Computer Science - Artificial Intelligence, Computer Science - Symbolic Computation, I.2.3
الوصف: We show that SCL(FOL) can simulate the derivation of non-redundant clauses by superposition for first-order logic without equality. Superposition-based reasoning is performed with respect to a fixed reduction ordering. The completeness proof of superposition relies on the grounding of the clause set. It builds a ground partial model according to the fixed ordering, where minimal false ground instances of clauses then trigger non-redundant superposition inferences. We define a respective strategy for the SCL calculus such that clauses learned by SCL and superposition inferences coincide. From this perspective the SCL calculus can be viewed as a generalization of the superposition calculus.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2305.12926
رقم الأكسشن: edsarx.2305.12926
قاعدة البيانات: arXiv