Publication

Incremental Closure of Variable Splitting Tableaux

Christian Mahesh Hansen, Roger Antonsen, Arild Waaler
In Nicola Olivetti and Camilla Schwind, editors, TABLEAUX '07, Automated Reasoning with Analytic Tableaux and Related Methods, Position Papers, LSIS.RR.2007.002, 2007.
@InProceedings{HansenAntonsenWaaler07,
  author =    {Christian Mahesh Hansen and Roger Antonsen and Arild Waaler},
  title =     {Incremental {C}losure of {V}ariable {S}plitting {T}ableaux},
  year =      2007,
  booktitle = {TABLEAUX '07, Automated Reasoning with Analytic Tableaux and Related Methods, Position Papers},
  editor =    {Nicola Olivetti and Camilla Schwind},
  pages =     {65–78},
  publisher = {LSIS},
  volume =    {LSIS.RR.2007.002}
}	  

Abstract

Incremental closure is a proof search technique for free variable analytic tableaux where partial solutions are updated along with tableaux expansion. In this paper we address possible adaptations of the incremental closure technique to variable splitting tableaux. Variable splitting tableaux provide a sound way to instantiate occurrences of the same variable in different branches differently by imposing additional constraints on closing substitutions. We show how these constraints can be formulated as graph theoretical problems and suggest incremental methods for calculating solutions.