pith. sign in

arxiv: 1704.03275 · v2 · pith:5OEYNBPCnew · submitted 2017-04-11 · 💻 cs.LO · cs.AI· cs.FL

Scavenger 0.1: A Theorem Prover Based on Conflict Resolution

classification 💻 cs.LO cs.AIcs.FL
keywords resolutionconflictfirst-orderrulegeneralizationproverscavengertheorem
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.