MPI-INF/SWS Research Reports 1991-2021

2. Number - All Departments


Labelled splitting

Fietzke, Arnaud and Weidenbach, Christoph

September 2008, 45 pages.

Status: available - back from printing

We define a superposition calculus with explicit splitting and an explicit, new backtracking rule on the basis of labelled clauses. For the first time we show a superposition calculus with explicit backtracking rule sound and complete. The new backtracking rule advances backtracking with branch condensing known from SPASS. An experimental evaluation of an implementation of the new rule shows that it improves considerably the previous SPASS splitting implementation. Finally, we discuss the relationship between labelled first-order splitting and DPLL style splitting with intelligent backtracking and clause learning.

  • MPI-I-2008-RG1-001.pdf
  • Attachement: MPI-I-2008-RG1-001.pdf (319 KBytes)

URL to this document:

Hide details for BibTeXBibTeX
  AUTHOR = {Fietzke, Arnaud and Weidenbach, Christoph},
  TITLE = {Labelled splitting},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-2008-RG1-001},
  MONTH = {September},
  YEAR = {2008},
  ISSN = {0946-011X},