US Patent 7562055 Resolve trace minimization

Systems and methods for minimizing a resolve trace are provided. The method comprises identifying at least a first clause that won't take part in determining the final result; removing at least a first resolve source associated with the first clause from the resolve trace, wherein the first clause is a disjunction of one or more literals that define the SAT problem; and removing the first resolve source from the resolve trace, in response to said first clause not having any children.