Abstract
SCL(FOL) (i.e., Simple Clause Learning for First-Order Logic without equality) is known to be able to simulate the derivation of nonredundant clauses by the ground ordered resolution calculus (see Bromberger et al. at CADE 2023). Due to the space constraints of a 16-pages paper, the published proof is monolithic and hard to comprehend. In this work, we reuse the existing strategy for ground ordered resolution and present a new, simpler strategy for SCL(FOL). We prove a stronger bisimulation theorem between these two strategies (i.e., they both simulate each other). Our proof is modular: it consists of ten refinement steps focusing on different aspects of the two strategies.
License
Topics
Related publications
- Bromberger, M., Jain, C., & Weidenbach, C. (2023). SCL(FOL) Can Simulate Non-Redundant Superposition Clause Learning. Automated Deduction – CADE 29, 134–152. https://doi.org/10.1007/978-3-031-38499-8_8
Session SCL_Simulates_Ground_Resolution
- Isabelle_2024_Compatibility
- Ground_Ordered_Resolution
- Lower_Set
- HOL_Extra_Extra
- The_Optional
- Full_Run
- Background
- ORD_RES
- ORD_RES_1
- Exhaustive_Factorization
- ORD_RES_2
- Exhaustive_Resolution
- ORD_RES_3
- Implicit_Exhaustive_Factorization
- ORD_RES_4
- ORD_RES_5
- ORD_RES_6
- ORD_RES_7
- Clause_Could_Propagate
- ORD_RES_8
- ORD_RES_9
- ORD_RES_10
- ORD_RES_11
- Simulation_SCLFOL_ORDRES