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:
- Asia
- Cambodia > Phnom Penh Province
- Phnom Penh (0.04)
- Russia (0.04)
- Cambodia > Phnom Penh Province
- Europe
- Austria > Vienna (0.15)
- France (0.04)
- Germany > Rhineland-Palatinate
- Kaiserslautern (0.04)
- Italy (0.04)
- Poland > Lower Silesia Province
- Wroclaw (0.04)
- Portugal > Lisbon
- Lisbon (0.04)
- Russia > Northwestern Federal District
- Leningrad Oblast > Saint Petersburg (0.04)
- United Kingdom > England
- Greater Manchester > Manchester (0.04)
- North America > United States
- Florida > Miami-Dade County
- Miami Beach (0.04)
- Washington > King County
- Seattle (0.04)
- Florida > Miami-Dade County
- Oceania > Australia
- Australian Capital Territory > Canberra (0.04)
- New South Wales > Sydney (0.04)
- Asia
- Genre:
- Research Report (0.40)
- Technology: