(TRUTH-REMOVE-IRRELEVANT-LIT-1
 (989 176 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-HAS-LITERALS))
 (562 562 (:TYPE-PRESCRIPTION CLAUSE-OR-ASSIGNMENT-P))
 (350 70 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER))
 (312 78 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR))
 (281 281 (:REWRITE UNIT-PROPAGATION-MONOTONICITY))
 (239 239 (:REWRITE MEMBER-EQUAL-MONOTONE))
 (194 194 (:REWRITE DEFAULT-CAR))
 (155 155 (:REWRITE DEFAULT-CDR))
 (144 30 (:REWRITE SUBSETP-PRESERVES-EVALUATE-CLAUSE-NIL))
 (100 20 (:DEFINITION REMOVE-LITERAL))
 (76 39 (:REWRITE DEFAULT-UNARY-MINUS))
 (70 70 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER-SUBSET))
 (37 37 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (30 30 (:REWRITE UNIT-PROPAGATION-CORRECT))
 (30 30 (:REWRITE TRUTH-MONOTONE-CLAUSE))
 (24 6 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-REMOVE-LITERAL))
 )
(TRUTH-REMOVE-IRRELEVANT-LIT-CONS
 (1293 241 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-HAS-LITERALS))
 (706 706 (:TYPE-PRESCRIPTION CLAUSE-OR-ASSIGNMENT-P))
 (448 116 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER))
 (353 353 (:REWRITE UNIT-PROPAGATION-MONOTONICITY))
 (319 319 (:REWRITE MEMBER-EQUAL-MONOTONE))
 (292 73 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR))
 (245 245 (:REWRITE DEFAULT-CAR))
 (158 158 (:REWRITE DEFAULT-CDR))
 (148 30 (:REWRITE SUBSETP-PRESERVES-EVALUATE-CLAUSE-NIL))
 (143 38 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CONS))
 (130 75 (:REWRITE DEFAULT-UNARY-MINUS))
 (116 116 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER-SUBSET))
 (55 55 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (30 30 (:REWRITE UNIT-PROPAGATION-CORRECT))
 (30 30 (:REWRITE TRUTH-MONOTONE-CLAUSE))
 )
(TRUTH-REMOVE-IRRELEVANT-LIT-2
 (63 1 (:DEFINITION EVALUATE-CLAUSE))
 (60 4 (:DEFINITION MEMBER-EQUAL))
 (48 8 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-HAS-LITERALS))
 (47 1 (:DEFINITION EVALUATE-LITERAL))
 (28 28 (:TYPE-PRESCRIPTION CLAUSE-OR-ASSIGNMENT-P))
 (16 4 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR))
 (14 14 (:REWRITE UNIT-PROPAGATION-MONOTONICITY))
 (12 4 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER))
 (12 2 (:DEFINITION REMOVE-LITERAL))
 (10 10 (:REWRITE MEMBER-EQUAL-MONOTONE))
 (9 9 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 2 (:REWRITE SUBSETP-PRESERVES-EVALUATE-CLAUSE-NIL))
 (6 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 4 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER-SUBSET))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:TYPE-PRESCRIPTION REMOVE-LITERAL))
 (2 2 (:REWRITE UNIT-PROPAGATION-CORRECT))
 (2 2 (:REWRITE TRUTH-MONOTONE-CLAUSE))
 (1 1 (:DEFINITION UNDEFP$INLINE))
 )
(TRUTH-REMOVE-IRRELEVANT-LIT-3
 (828 142 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-HAS-LITERALS))
 (496 496 (:TYPE-PRESCRIPTION CLAUSE-OR-ASSIGNMENT-P))
 (284 71 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR))
 (248 248 (:REWRITE UNIT-PROPAGATION-MONOTONICITY))
 (210 70 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER))
 (177 177 (:REWRITE MEMBER-EQUAL-MONOTONE))
 (175 46 (:REWRITE SUBSETP-PRESERVES-EVALUATE-CLAUSE-NIL))
 (141 139 (:REWRITE DEFAULT-CAR))
 (120 118 (:REWRITE DEFAULT-CDR))
 (70 70 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER-SUBSET))
 (70 35 (:REWRITE DEFAULT-UNARY-MINUS))
 (46 46 (:REWRITE UNIT-PROPAGATION-CORRECT))
 (46 46 (:REWRITE TRUTH-MONOTONE-CLAUSE))
 (35 35 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(SUBSETP-PRESERVES-ASSIGNMENT
 (1136 21 (:DEFINITION CONFLICTING-LITERALSP))
 (1100 163 (:REWRITE BACKCHAIN-TO-CLAUSE-OR-ASSIGNMENT-P))
 (1005 74 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-HAS-LITERALS))
 (943 46 (:DEFINITION MEMBER-EQUAL))
 (671 20 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR))
 (260 36 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER))
 (174 1 (:DEFINITION SUBSETP-EQUAL))
 (156 156 (:REWRITE DEFAULT-CDR))
 (144 29 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-FORWARD))
 (123 123 (:REWRITE MEMBER-EQUAL-MONOTONE))
 (115 115 (:REWRITE DEFAULT-CAR))
 (49 49 (:REWRITE CONTRADICTION-IMPLIES-CONFLICTING-LITERALSP))
 (41 21 (:REWRITE DEFAULT-UNARY-MINUS))
 (40 40 (:REWRITE UNIT-PROPAGATION-MONOTONICITY))
 (36 36 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER-SUBSET))
 (28 28 (:TYPE-PRESCRIPTION LITERALP))
 (20 20 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE SUBSETP-TRANSITIVE))
 (2 2 (:REWRITE IS-UNIT-CLAUSE-T-MONOTONE))
 (1 1 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-IS-NOT-CONTRADICTORY))
 )
(EVALUATE-FORMULA-T-IMPLIES-EVALUATE-CLAUSE-T
 (112 1 (:DEFINITION EVALUATE-FORMULA-FAL))
 (71 1 (:DEFINITION EVALUATE-CLAUSE))
 (53 1 (:DEFINITION EVALUATE-LITERAL))
 (34 2 (:DEFINITION MEMBER-EQUAL))
 (32 4 (:DEFINITION HONS-ASSOC-EQUAL))
 (30 4 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-HAS-LITERALS))
 (28 28 (:REWRITE DEFAULT-CAR))
 (25 25 (:REWRITE DEFAULT-CDR))
 (21 21 (:TYPE-PRESCRIPTION CLAUSE-OR-ASSIGNMENT-P))
 (17 1 (:DEFINITION FORMULA-FAL-P))
 (15 3 (:REWRITE SUBSETP-PRESERVES-EVALUATE-CLAUSE-NIL))
 (15 3 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR))
 (12 1 (:DEFINITION FORMULA-FAL-MAX))
 (11 11 (:REWRITE UNIT-PROPAGATION-MONOTONICITY))
 (11 11 (:REWRITE SUBSETP-PRESERVES-ASSIGNMENT))
 (9 9 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (9 1 (:DEFINITION HONS-GET))
 (7 5 (:REWRITE DEFAULT-<-2))
 (6 5 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER))
 (5 5 (:REWRITE MEMBER-EQUAL-MONOTONE))
 (5 1 (:DEFINITION MAX))
 (4 4 (:REWRITE TRUTH-MONOTONE-FORMULA-FAL))
 (4 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (4 4 (:DEFINITION HONS-EQUAL))
 (4 1 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE UNIT-PROPAGATION-CORRECT))
 (3 3 (:REWRITE TRUTH-REMOVE-IRRELEVANT-LIT-3))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE TRUTH-MONOTONE-CLAUSE))
 (2 2 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER-SUBSET))
 (2 2 (:DEFINITION UNDEFP$INLINE))
 (2 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE TRUTH-MONOTONE))
 (1 1 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-IS-NOT-CONTRADICTORY))
 )
(SUBSETP-CONS-REMOVE-LITERAL
 (464 38 (:REWRITE SUBSETP-EQUAL-CONS-LEMMA))
 (289 25 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-HAS-LITERALS))
 (213 184 (:REWRITE DEFAULT-CAR))
 (154 32 (:REWRITE MEMBER-REMOVE-LITERAL))
 (141 128 (:REWRITE DEFAULT-CDR))
 (138 16 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CONS))
 (116 116 (:TYPE-PRESCRIPTION CLAUSE-OR-ASSIGNMENT-P))
 (94 11 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-REMOVE-LITERAL))
 (85 77 (:REWRITE MEMBER-EQUAL-MONOTONE))
 (60 56 (:REWRITE SUBSETP-PRESERVES-ASSIGNMENT))
 (56 56 (:REWRITE UNIT-PROPAGATION-MONOTONICITY))
 (41 9 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR))
 (31 3 (:REWRITE MEMBER-EQUAL-REMOVE-LITERAL))
 (11 11 (:REWRITE IS-UNIT-CLAUSE-T-MONOTONE))
 )
(SAT-DRAT-CLAIM-2-1
 (423 1 (:REWRITE TRUTH-REMOVE-IRRELEVANT-LIT-CONS))
 (268 1 (:DEFINITION EVALUATE-CLAUSE))
 (228 8 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-HAS-LITERALS))
 (199 9 (:DEFINITION MEMBER-EQUAL))
 (163 9 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR-HONS-ASSOC-EQUAL))
 (145 23 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR))
 (144 8 (:REWRITE MEMBER-REMOVE-LITERAL))
 (140 7 (:DEFINITION FORMULA-FAL-P))
 (123 1 (:DEFINITION EVALUATE-LITERAL))
 (84 42 (:TYPE-PRESCRIPTION TRUE-LISTP-LOOKUP-FORMULA-INDEX))
 (68 3 (:DEFINITION SUBSETP-EQUAL))
 (67 3 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-FORWARD))
 (64 5 (:REWRITE UNIT-PROPAGATION-CORRECT))
 (51 51 (:REWRITE DEFAULT-CAR))
 (48 48 (:REWRITE DEFAULT-CDR))
 (46 46 (:REWRITE UNIT-PROPAGATION-MONOTONICITY))
 (46 46 (:REWRITE SUBSETP-PRESERVES-ASSIGNMENT))
 (41 5 (:REWRITE SUBSETP-PRESERVES-EVALUATE-CLAUSE-NIL))
 (37 4 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER))
 (32 4 (:DEFINITION HONS-ASSOC-EQUAL))
 (21 7 (:DEFINITION POSP))
 (20 20 (:REWRITE MEMBER-EQUAL-MONOTONE))
 (16 7 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-REMOVE-LITERAL))
 (15 15 (:TYPE-PRESCRIPTION REMOVE-LITERAL))
 (12 2 (:DEFINITION REMOVE-LITERAL))
 (12 1 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CONS))
 (10 10 (:TYPE-PRESCRIPTION LITERALP))
 (7 7 (:REWRITE TRUTH-REMOVE-IRRELEVANT-LIT-3))
 (7 7 (:REWRITE SUBSETP-TRANSITIVE))
 (7 7 (:REWRITE DEFAULT-<-2))
 (7 7 (:REWRITE DEFAULT-<-1))
 (6 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 1 (:REWRITE CONS-PRESERVES-EVALUATE-FORMULA))
 (5 5 (:REWRITE TRUTH-MONOTONE))
 (4 4 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER-SUBSET))
 (4 4 (:DEFINITION HONS-EQUAL))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE EVALUATE-FORMULA-FAL-T-IMPLIES-EVALUATE-CLAUSE-T))
 (1 1 (:REWRITE SUBSETP-EQUAL-REFLEXIVE))
 (1 1 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-IS-NOT-CONTRADICTORY))
 (1 1 (:DEFINITION UNDEFP$INLINE))
 )
(CLAUSE-OR-ASSIGNMENTP-CDR-HONS-ASSOC-EQUAL-FOR-FORMULA
 (21 15 (:REWRITE DEFAULT-CDR))
 (17 1 (:DEFINITION FORMULA-FAL-P))
 (16 16 (:REWRITE DEFAULT-CAR))
 (16 2 (:DEFINITION HONS-ASSOC-EQUAL))
 (12 1 (:DEFINITION FORMULA-FAL-MAX))
 (6 4 (:REWRITE DEFAULT-<-2))
 (5 4 (:REWRITE DEFAULT-<-1))
 (5 1 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR))
 (5 1 (:DEFINITION MAX))
 (3 3 (:REWRITE UNIT-PROPAGATION-MONOTONICITY))
 (3 3 (:REWRITE SUBSETP-PRESERVES-ASSIGNMENT))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (3 1 (:DEFINITION POSP))
 (2 2 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-IS-NOT-CONTRADICTORY))
 (2 2 (:DEFINITION HONS-EQUAL))
 )
(SAT-DRAT-CLAIM-2-2-1
 (474 4 (:DEFINITION EVALUATE-CLAUSE))
 (299 15 (:DEFINITION MEMBER-EQUAL))
 (272 4 (:DEFINITION EVALUATE-LITERAL))
 (220 24 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-HAS-LITERALS))
 (154 10 (:REWRITE UNIT-PROPAGATION-CORRECT))
 (146 73 (:TYPE-PRESCRIPTION TRUE-LISTP-LOOKUP-FORMULA-INDEX))
 (122 4 (:REWRITE TRUTH-REMOVE-IRRELEVANT-LIT-2))
 (114 18 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR))
 (103 72 (:REWRITE DEFAULT-CDR))
 (85 81 (:REWRITE DEFAULT-CAR))
 (76 76 (:REWRITE UNIT-PROPAGATION-MONOTONICITY))
 (76 76 (:REWRITE SUBSETP-PRESERVES-ASSIGNMENT))
 (73 73 (:TYPE-PRESCRIPTION FORMULA-FAL-P))
 (72 9 (:DEFINITION HONS-ASSOC-EQUAL))
 (64 16 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-FLIP-LITERAL))
 (54 10 (:REWRITE SUBSETP-PRESERVES-EVALUATE-CLAUSE-NIL))
 (36 36 (:REWRITE MEMBER-EQUAL-MONOTONE))
 (30 10 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-REMOVE-LITERAL))
 (23 12 (:REWRITE DEFAULT-UNARY-MINUS))
 (20 20 (:TYPE-PRESCRIPTION FLIP-LITERAL))
 (20 4 (:DEFINITION REMOVE-LITERAL))
 (18 1 (:REWRITE CONTRADICTION-IMPLIES-CONFLICTING-LITERALSP))
 (16 16 (:TYPE-PRESCRIPTION LITERALP))
 (13 13 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER-SUBSET))
 (11 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (10 10 (:REWRITE TRUTH-REMOVE-IRRELEVANT-LIT-3))
 (10 10 (:REWRITE TRUTH-MONOTONE-CLAUSE))
 (9 9 (:DEFINITION HONS-EQUAL))
 (8 8 (:TYPE-PRESCRIPTION REMOVE-LITERAL))
 (4 4 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-FORWARD))
 (4 4 (:DEFINITION UNDEFP$INLINE))
 (1 1 (:REWRITE NOT-CONFLICTING-LITERALSP-SUBSETP))
 )
(SAT-DRAT-CLAIM-2-2
 (343 2 (:DEFINITION EVALUATE-CLAUSE))
 (293 15 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-HAS-LITERALS))
 (230 5 (:REWRITE UNIT-PROPAGATION-CORRECT))
 (217 23 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR))
 (194 4 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-REMOVE-LITERAL))
 (182 2 (:REWRITE TRUTH-REMOVE-IRRELEVANT-LIT-2))
 (175 10 (:REWRITE CLAUSE-OR-ASSIGNMENTP-CDR-HONS-ASSOC-EQUAL-FOR-FORMULA))
 (139 7 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-CDR-HONS-ASSOC-EQUAL))
 (136 2 (:DEFINITION EVALUATE-LITERAL))
 (128 64 (:TYPE-PRESCRIPTION TRUE-LISTP-LOOKUP-FORMULA-INDEX))
 (120 6 (:DEFINITION FORMULA-FAL-P))
 (117 117 (:TYPE-PRESCRIPTION CLAUSE-OR-ASSIGNMENT-P))
 (105 82 (:REWRITE DEFAULT-CDR))
 (96 12 (:DEFINITION HONS-ASSOC-EQUAL))
 (95 1 (:REWRITE MEMBER-REMOVE-LITERAL))
 (94 94 (:TYPE-PRESCRIPTION FORMULA-FAL-P))
 (91 89 (:REWRITE DEFAULT-CAR))
 (78 6 (:DEFINITION EQL))
 (72 9 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER))
 (58 58 (:REWRITE UNIT-PROPAGATION-MONOTONICITY))
 (58 58 (:REWRITE SUBSETP-PRESERVES-ASSIGNMENT))
 (35 5 (:REWRITE SUBSETP-PRESERVES-EVALUATE-CLAUSE-NIL))
 (30 6 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-FLIP-LITERAL))
 (24 24 (:REWRITE MEMBER-EQUAL-MONOTONE))
 (22 2 (:DEFINITION REMOVE-LITERAL))
 (18 6 (:DEFINITION POSP))
 (13 7 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 12 (:DEFINITION HONS-EQUAL))
 (10 10 (:TYPE-PRESCRIPTION FLIP-LITERAL))
 (9 9 (:REWRITE NOT-CONFLICTING-LITERALSP-IMPLIES-NEGATE-IS-NOT-MEMBER-SUBSET))
 (6 6 (:TYPE-PRESCRIPTION LITERALP))
 (6 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 1 (:REWRITE EVALUATE-FORMULA-T-IMPLIES-EVALUATE-CLAUSE-T))
 (5 5 (:REWRITE TRUTH-MONOTONE-CLAUSE))
 (4 4 (:TYPE-PRESCRIPTION REMOVE-LITERAL))
 (4 4 (:TYPE-PRESCRIPTION EVALUATE-FORMULA))
 (2 2 (:DEFINITION UNDEFP$INLINE))
 (1 1 (:REWRITE TRUTH-MONOTONE))
 (1 1 (:REWRITE CLAUSE-OR-ASSIGNMENT-P-FORWARD))
 )
(SAT-DRAT-CLAIM-2)
