Scavenger 0.1: A Theorem Prover Based on Conflict Resolution
Itegulov, Daniyar, Slaney, John, Paleo, Bruno Woltzenlogel
–arXiv.org Artificial Intelligence
This paper introduces Scavenger, the first theorem prover for pure first-order logic without equality based on the new conflict resolution calculus. Conflict resolution has a restricted resolution inference rule that resembles (a first-order generalization of) unit propagation as well as a rule for assuming decision literals and a rule for deriving new clauses by (a first-order generalization of) conflict-driven clause learning.
arXiv.org Artificial Intelligence
Oct-31-2017
- Country:
- Oceania > Australia (0.46)
- North America > United States (0.28)
- Europe > Austria
- Vienna (0.15)
- Genre:
- Research Report (0.40)
- Technology: