(RANGE-TRANSITION-RELATION-LEMMA
 (131 131 (:REWRITE DEFAULT-CAR))
 (103 103 (:REWRITE DEFAULT-CDR))
 )
(RANGE-TRANSITION-RELATION
 (72 8 (:DEFINITION SUBSET))
 (56 14 (:DEFINITION MEMBERP))
 (50 50 (:REWRITE DEFAULT-CAR))
 (45 45 (:REWRITE DEFAULT-CDR))
 (34 2 (:DEFINITION ONLY-ALL-TRUTHS-P))
 (28 2 (:DEFINITION LABEL-SUBSET-VARS))
 (26 2 (:DEFINITION TRANSITION-SUBSET-P))
 (26 2 (:DEFINITION NEXT-STATES-IN-STATES))
 (24 2 (:DEFINITION STRICT-EVALUATION-LIST-P))
 (22 2 (:DEFINITION ALL-TRUTHSP-LABEL))
 (18 2 (:DEFINITION ONLY-TRUTH-P))
 (14 2 (:DEFINITION STRICT-EVALUATION-P))
 (9 1 (:DEFINITION EVALUATION-EQ-MEMBER-P))
 (7 1 (:DEFINITION ONLY-EVALUATIONS-P))
 (6 6 (:DEFINITION LABEL-OF))
 (6 2 (:DEFINITION TRUTHP-LABEL))
 (6 2 (:DEFINITION EVALUATION-P))
 (4 1 (:DEFINITION EVALUATION-EQ))
 (2 2 (:TYPE-PRESCRIPTION TRUTHP-LABEL))
 (2 2 (:TYPE-PRESCRIPTION ALL-TRUTHSP-LABEL))
 (2 2 (:REWRITE STRICT-EVALUATION-P-NECC))
 (2 2 (:REWRITE EVALUATION-EQ-SUBSET-TO-MEMBER))
 (1 1 (:TYPE-PRESCRIPTION EVALUATION-EQ))
 (1 1 (:REWRITE ALL-EVALUATIONS-P-NECC))
 )
(SUBSET-IMPLIES-MEMBERP
 (17 17 (:REWRITE DEFAULT-CAR))
 (11 11 (:REWRITE DEFAULT-CDR))
 )
(INITIAL-STATE-IS-STATE
 (118 8 (:DEFINITION SUBSET))
 (84 18 (:DEFINITION MEMBERP))
 (54 54 (:REWRITE DEFAULT-CAR))
 (49 49 (:REWRITE DEFAULT-CDR))
 (48 2 (:DEFINITION TRANSITION-SUBSET-P))
 (48 2 (:DEFINITION NEXT-STATES-IN-STATES))
 (34 2 (:DEFINITION ONLY-ALL-TRUTHS-P))
 (28 2 (:DEFINITION LABEL-SUBSET-VARS))
 (24 2 (:DEFINITION STRICT-EVALUATION-LIST-P))
 (22 2 (:DEFINITION ALL-TRUTHSP-LABEL))
 (18 2 (:DEFINITION ONLY-TRUTH-P))
 (14 2 (:DEFINITION STRICT-EVALUATION-P))
 (9 1 (:DEFINITION EVALUATION-EQ-MEMBER-P))
 (7 1 (:DEFINITION ONLY-EVALUATIONS-P))
 (6 6 (:REWRITE RANGE-TRANSITION-RELATION))
 (6 6 (:DEFINITION LABEL-OF))
 (6 2 (:DEFINITION TRUTHP-LABEL))
 (6 2 (:DEFINITION EVALUATION-P))
 (4 1 (:DEFINITION EVALUATION-EQ))
 (2 2 (:TYPE-PRESCRIPTION TRUTHP-LABEL))
 (2 2 (:TYPE-PRESCRIPTION ALL-TRUTHSP-LABEL))
 (2 2 (:REWRITE STRICT-EVALUATION-P-NECC))
 (2 2 (:REWRITE EVALUATION-EQ-SUBSET-TO-MEMBER))
 (1 1 (:TYPE-PRESCRIPTION EVALUATION-EQ))
 (1 1 (:REWRITE ALL-EVALUATIONS-P-NECC))
 )
(MEMBERP-SET-UNION
 (165 165 (:REWRITE SUBSET-IMPLIES-MEMBERP))
 (149 145 (:REWRITE DEFAULT-CAR))
 (121 118 (:REWRITE DEFAULT-CDR))
 (67 67 (:TYPE-PRESCRIPTION SET-UNION))
 )
(MEMBERP-SET-INTERSECT
 (161 161 (:REWRITE SUBSET-IMPLIES-MEMBERP))
 (151 147 (:REWRITE DEFAULT-CAR))
 (122 119 (:REWRITE DEFAULT-CDR))
 )
(SUBSET-PRESERVES-MEMBERP
 (9 1 (:DEFINITION SUBSET))
 (8 2 (:DEFINITION MEMBERP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(SET-EQUAL-IMPLIES-EQUAL-MEMBERP
 (112 36 (:REWRITE SUBSET-IMPLIES-MEMBERP))
 (44 4 (:DEFINITION SUBSET))
 (22 22 (:REWRITE DEFAULT-CDR))
 (22 22 (:REWRITE DEFAULT-CAR))
 )
(BISIM-LEMMA-1-LEMMA
 (16 2 (:DEFINITION SET-INTERSECT))
 (4 4 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE SUBSET-PRESERVES-MEMBERP))
 (2 2 (:REWRITE SUBSET-IMPLIES-MEMBERP))
 )
(BISIM-LEMMA-1
 (92979 799 (:REWRITE INITIAL-STATE-IS-STATE))
 (26622 12752 (:REWRITE SUBSET-IMPLIES-MEMBERP))
 (15073 15073 (:REWRITE DEFAULT-CAR))
 (13459 13459 (:REWRITE DEFAULT-CDR))
 (12551 799 (:REWRITE RANGE-TRANSITION-RELATION))
 (10848 904 (:DEFINITION NEXT-STATEP))
 (7395 348 (:DEFINITION ALL-TRUTHSP-LABEL))
 (3906 93 (:REWRITE SET-EQUAL-IMPLIES-EQUAL-MEMBERP))
 (3720 93 (:DEFINITION SET-EQUAL))
 (2001 348 (:DEFINITION TRUTHP-LABEL))
 (904 904 (:TYPE-PRESCRIPTION NEXT-STATEP))
 (807 807 (:TYPE-PRESCRIPTION CIRCUIT-MODELP))
 (638 638 (:TYPE-PRESCRIPTION BOOLEANP))
 (93 93 (:TYPE-PRESCRIPTION SET-EQUAL))
 (78 78 (:REWRITE WELL-FORMED-TRANSITION-P-NECC))
 (29 29 (:REWRITE STRICT-EVALUATION-P-NECC))
 (26 2 (:DEFINITION SET-INTERSECT))
 (18 18 (:REWRITE ALL-EVALUATIONS-P-NECC))
 )
