Depth-first proof search without backtra
✍
Bernhard Beckert
📂
Article
📅
2003
🏛
Elsevier Science
🌐
English
⚖ 267 KB
We analyse the problem of constructing a deterministic proof procedure for free-variable clausal tableaux that performs depth-first proof search without backtracking; and we present a solution based on a fairness strategy. That strategy uses weight orderings and a notion of tableau subsumption to av