We present a free-variable tableaux calculus that avoids the systematic instantiation of universally quantified variables by ground terms, but still permits branch-saturation (i.e. no backtracking on the applied substitutions is needed). We prove that our calculus is sound, refutationally complete, and that it is a decision procedure for function-free skolemized formulae (Bernays-Schönfinkel class). Comparison with existing works are provided, showing evidence of the interest of our approach.
CITATION STYLE
Peltier, N. (2004). Some techniques for branch-saturation in free-variable tableaux. In Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) (Vol. 3229, pp. 539–551). Springer Verlag. https://doi.org/10.1007/978-3-540-30227-8_45
Mendeley helps you to discover research relevant for your work.