Semantic Tableaux

A refutation-driven proof procedure that decomposes logical formulas into a tree of simpler components (a tableau or truth tree) to test satisfiability; a closed tableau (all branches contradictory) shows unsatisfiability of the root formula.