Scavenger 0.1: A Theorem Prover Based on Conflict Resolution
Preprint
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.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Conflict Resolution: A First-Order Resolution Calculus with Decision Literals and Conflict-Driven Clause LearningJournal of Automated Reasoning, 2017
- Semantically-Guided Goal-Sensitive Reasoning: Inference System and CompletenessJournal of Automated Reasoning, 2016
- Semantically-Guided Goal-Sensitive Reasoning: Model RepresentationJournal of Automated Reasoning, 2015
- Skeptik: A Proof Compression SystemLecture Notes in Computer Science, 2014
- StarExec: A Cross-Community Infrastructure for Logic Solving2014
- AVATAR: The Architecture for First-Order Theorem Provers2014
- The Model Evolution Calculus2003
- System Description: SCOTT-52001
- On the Evaluation of Indexing Techniques for Theorem Proving2001
- Otter 2.01990