at.logic.gapt.proofs.drup
Derived clause in a DRUP proof.
The clause is not only required to be a consequence of the previous clauses in the proof, but also RUP (a strictly stronger requirement):
Given a set of clauses Γ and a clause C, then C has the property RUP with regard to Γ iff Γ, ¬C can be refuted with only unit propagation.
Derived clause in a DRUP proof.
The clause is not only required to be a consequence of the previous clauses in the proof, but also RUP (a strictly stronger requirement):
Given a set of clauses Γ and a clause C, then C has the property RUP with regard to Γ iff Γ, ¬C can be refuted with only unit propagation.