Conflicting clauses
A conflicting clause is one in which all literals are labeled false
- ¬p ??¬q ? r is a conflicting clause if the labels are p: true, q: true, r: false
Existence of a conflicting clause means that ? is inconsistent
- since LTMS labels are sound, a conflicting clause is unsatisfiable
If ? is inconsistent, supporting-clause(?,??) returns a conflicting clause and supporting-literals(?,??) returns the set of literals in that clause