(ZKSEMAPHORE::PEDERSEN-PAD
 (635 127 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (635 127 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (447 27 (:REWRITE CANCEL-MOD-+))
 (333 333 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (333 333 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (333 333 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (330 30 (:DEFINITION LEN))
 (280 27 (:REWRITE MOD-X-Y-=-X . 3))
 (278 27 (:REWRITE RTL::MOD-DOES-NOTHING))
 (260 27 (:REWRITE MOD-ZERO . 2))
 (127 127 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (127 127 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (127 127 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (127 127 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (67 8 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (67 8 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (67 8 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (65 63 (:REWRITE DEFAULT-*-2))
 (63 63 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (63 63 (:REWRITE DEFAULT-*-1))
 (63 7 (:LINEAR MOD-BOUNDS-3))
 (60 30 (:REWRITE DEFAULT-+-2))
 (58 55 (:REWRITE SIMPLIFY-SUMS-<))
 (58 55 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (58 55 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (57 55 (:REWRITE DEFAULT-<-1))
 (56 55 (:REWRITE DEFAULT-<-2))
 (55 55 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (55 55 (:REWRITE |(< (- x) (- y))|))
 (55 54 (:REWRITE MOD-COMPLETION))
 (53 27 (:REWRITE MOD-X-Y-=-X . 4))
 (50 27 (:REWRITE MOD-ZERO . 3))
 (31 31 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (31 31 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (31 31 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (31 31 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (30 30 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (30 30 (:REWRITE NORMALIZE-ADDENDS))
 (30 30 (:REWRITE DEFAULT-CDR))
 (30 30 (:REWRITE DEFAULT-+-1))
 (28 27 (:REWRITE MOD-NEG))
 (28 27 (:REWRITE MOD-MINUS-2))
 (28 27 (:REWRITE MOD-CANCEL-*))
 (27 27 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (27 27 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (27 27 (:REWRITE MOD-X-Y-=-X . 2))
 (24 24 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (24 24 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (24 24 (:LINEAR LEN-WHEN-PREFIXP))
 (20 16 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (16 16 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (16 16 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (16 16 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (14 14 (:LINEAR MOD-BOUNDS-2))
 (12 12 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (12 8 (:REWRITE MOD-+-CANCEL-0-WEAK))
 (8 8 (:REWRITE |(equal (- x) (- y))|))
 (6 6 (:LINEAR RTL::MOD-BND-3))
 (5 1 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:REWRITE |(integerp (* c x))|))
 (3 3 (:META META-INTEGERP-CORRECT))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (2 2 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE |(equal (- x) 0)|))
 (1 1 (:TYPE-PRESCRIPTION ZKSEMAPHORE::PEDERSEN-PAD))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE |(< 0 (- x))|))
 )
(ZKSEMAPHORE::BIT-LISTP-OF-PEDERSEN-PAD
 (520 104 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (520 104 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (286 26 (:DEFINITION LEN))
 (271 16 (:REWRITE CANCEL-MOD-+))
 (248 248 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (248 248 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (248 248 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (223 16 (:REWRITE MOD-X-Y-=-X . 3))
 (221 16 (:REWRITE RTL::MOD-DOES-NOTHING))
 (220 5 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (201 3 (:REWRITE SUBSETP-APPEND1))
 (200 1 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (184 14 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (183 6 (:REWRITE SUBSETP-OF-CONS))
 (161 16 (:REWRITE MOD-ZERO . 2))
 (130 14 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (130 14 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (123 3 (:DEFINITION MEMBER-EQUAL))
 (104 104 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (104 104 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (104 104 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (104 104 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (72 6 (:DEFINITION BINARY-APPEND))
 (63 12 (:REWRITE ACL2-NUMBERP-OF-CAR-WHEN-ACL2-NUMBER-LISTP))
 (60 12 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (58 58 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (58 58 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (58 58 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (57 57 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (57 57 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (57 57 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (57 57 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (52 26 (:REWRITE DEFAULT-+-2))
 (50 50 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (50 50 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (50 50 (:LINEAR LEN-WHEN-PREFIXP))
 (45 3 (:DEFINITION ACL2-NUMBER-LISTP))
 (42 16 (:REWRITE MOD-X-Y-=-X . 4))
 (41 39 (:REWRITE DEFAULT-*-2))
 (39 39 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (39 39 (:REWRITE DEFAULT-*-1))
 (39 16 (:REWRITE MOD-ZERO . 3))
 (38 38 (:REWRITE DEFAULT-CDR))
 (36 33 (:REWRITE SIMPLIFY-SUMS-<))
 (36 33 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (36 33 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (35 33 (:REWRITE DEFAULT-<-1))
 (34 33 (:REWRITE DEFAULT-<-2))
 (33 33 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (33 33 (:REWRITE |(< (- x) (- y))|))
 (33 32 (:REWRITE MOD-COMPLETION))
 (27 3 (:LINEAR MOD-BOUNDS-3))
 (26 26 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (26 26 (:REWRITE NORMALIZE-ADDENDS))
 (26 26 (:REWRITE DEFAULT-+-1))
 (25 25 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (21 21 (:TYPE-PRESCRIPTION ACL2-NUMBER-LISTP))
 (21 9 (:REWRITE SUBSETP-MEMBER . 1))
 (19 19 (:REWRITE SUBSETP-TRANS2))
 (19 19 (:REWRITE SUBSETP-TRANS))
 (18 18 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (18 6 (:REWRITE ACL2-NUMBER-LISTP-WHEN-NOT-CONSP))
 (17 16 (:REWRITE MOD-NEG))
 (17 16 (:REWRITE MOD-MINUS-2))
 (17 16 (:REWRITE MOD-CANCEL-*))
 (16 16 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (16 16 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (16 16 (:REWRITE MOD-X-Y-=-X . 2))
 (14 14 (:REWRITE |(equal (- x) (- y))|))
 (12 12 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE SUBSETP-MEMBER . 2))
 (9 9 (:REWRITE DM::PERM-MEMBER))
 (8 8 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (8 8 (:REWRITE |(equal (- x) 0)|))
 (8 7 (:REWRITE MOD-+-CANCEL-0-WEAK))
 (7 7 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (6 6 (:REWRITE REDUCE-INTEGERP-+))
 (6 6 (:REWRITE INTEGERP-MINUS-X))
 (6 6 (:REWRITE |(integerp (* c x))|))
 (6 6 (:META META-INTEGERP-CORRECT))
 (6 6 (:LINEAR MOD-BOUNDS-2))
 (6 3 (:REWRITE ACL2-NUMBER-LISTP-OF-CDR-WHEN-ACL2-NUMBER-LISTP))
 (5 1 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (3 3 (:REWRITE SUBSETP-NIL))
 (3 3 (:LINEAR RTL::MOD-BND-3))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (1 1 (:REWRITE |(< 0 (- x))|))
 )
(ZKSEMAPHORE::LEMMA1
 (84 4 (:REWRITE MOD-ZERO . 2))
 (84 1 (:LINEAR RTL::MOD-BND-1))
 (77 17 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (77 17 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (68 4 (:REWRITE CANCEL-MOD-+))
 (44 4 (:REWRITE MOD-X-Y-=-X . 4))
 (44 4 (:REWRITE MOD-X-Y-=-X . 3))
 (41 41 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (41 41 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (41 41 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (41 41 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (32 4 (:REWRITE RTL::MOD-DOES-NOTHING))
 (28 4 (:REWRITE MOD-ZERO . 3))
 (21 21 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (21 21 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (21 21 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (21 21 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (21 1 (:LINEAR MOD-BOUNDS-3))
 (17 17 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (17 17 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (17 17 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (17 17 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (17 17 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (13 13 (:REWRITE SIMPLIFY-SUMS-<))
 (13 13 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (13 13 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (13 13 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (13 13 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-<-1))
 (13 13 (:REWRITE |(< (- x) (- y))|))
 (12 12 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (12 12 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE DEFAULT-*-1))
 (11 11 (:REWRITE REDUCE-INTEGERP-+))
 (11 11 (:REWRITE INTEGERP-MINUS-X))
 (11 11 (:META META-INTEGERP-CORRECT))
 (11 1 (:LINEAR RTL::MOD-BND-2))
 (10 10 (:REWRITE |(integerp (* c x))|))
 (9 9 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (8 8 (:REWRITE MOD-COMPLETION))
 (5 5 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (5 5 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (5 5 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (5 5 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (5 5 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (5 5 (:REWRITE |(equal (- x) 0)|))
 (5 5 (:REWRITE |(equal (- x) (- y))|))
 (5 5 (:REWRITE |(< (- x) 0)|))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (4 4 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (4 4 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (4 4 (:REWRITE MOD-X-Y-=-X . 2))
 (4 4 (:REWRITE MOD-NEG))
 (4 4 (:REWRITE MOD-MINUS-2))
 (4 4 (:REWRITE MOD-CANCEL-*))
 (4 4 (:REWRITE |(< 0 (- x))|))
 (4 2 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (2 2 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD))
 (2 2 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (2 2 (:LINEAR MOD-BOUNDS-2))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (1 1 (:REWRITE MOD-+-CANCEL-0-WEAK))
 (1 1 (:LINEAR RTL::MOD-BND-3))
 )
(ZKSEMAPHORE::LEMMA2
 (266 58 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (266 58 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (252 12 (:REWRITE MOD-ZERO . 2))
 (252 3 (:LINEAR RTL::MOD-BND-1))
 (178 178 (:TYPE-PRESCRIPTION NOT-INTEGERP-4B))
 (178 178 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (178 178 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (178 178 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (175 11 (:REWRITE CANCEL-FLOOR-+))
 (132 12 (:REWRITE MOD-X-Y-=-X . 4))
 (132 12 (:REWRITE MOD-X-Y-=-X . 3))
 (121 11 (:REWRITE FLOOR-ZERO . 4))
 (121 11 (:REWRITE FLOOR-ZERO . 3))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (109 19 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (109 19 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (98 62 (:REWRITE DEFAULT-*-2))
 (96 12 (:REWRITE RTL::MOD-DOES-NOTHING))
 (86 10 (:REWRITE DEFAULT-+-2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-ZERO . 3))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-1))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-1))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (84 12 (:REWRITE MOD-ZERO . 3))
 (84 4 (:LINEAR FLOOR-BOUNDS-3))
 (84 4 (:LINEAR FLOOR-BOUNDS-2))
 (62 62 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (62 62 (:REWRITE DEFAULT-*-1))
 (61 61 (:REWRITE SIMPLIFY-SUMS-<))
 (61 61 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (61 61 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (61 61 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (61 61 (:REWRITE DEFAULT-<-2))
 (61 61 (:REWRITE DEFAULT-<-1))
 (61 61 (:REWRITE |(< (- x) (- y))|))
 (58 58 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (58 58 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (58 58 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (58 58 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (58 58 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (49 49 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (49 49 (:REWRITE REDUCE-INTEGERP-+))
 (49 49 (:REWRITE INTEGERP-MINUS-X))
 (49 49 (:META META-INTEGERP-CORRECT))
 (46 46 (:REWRITE |(integerp (* c x))|))
 (40 4 (:REWRITE |(equal (+ c x) d)|))
 (33 3 (:LINEAR RTL::MOD-BND-2))
 (26 26 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (26 26 (:REWRITE |(< (- x) 0)|))
 (24 24 (:REWRITE MOD-COMPLETION))
 (23 23 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (23 23 (:REWRITE |(< 0 (- x))|))
 (19 19 (:REWRITE |(equal (- x) (- y))|))
 (13 13 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (13 13 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (12 12 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (12 12 (:REWRITE MOD-X-Y-=-X . 2))
 (12 12 (:REWRITE MOD-NEG))
 (12 12 (:REWRITE MOD-MINUS-2))
 (12 12 (:REWRITE MOD-CANCEL-*))
 (12 12 (:REWRITE |(equal (- x) 0)|))
 (12 6 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (11 11 (:REWRITE FLOOR-ZERO . 2))
 (11 11 (:REWRITE FLOOR-MINUS-WEAK))
 (11 11 (:REWRITE FLOOR-MINUS-2))
 (11 11 (:REWRITE FLOOR-COMPLETION))
 (11 11 (:REWRITE FLOOR-CANCEL-*-WEAK))
 (10 10 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (10 10 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD))
 (6 6 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (6 6 (:LINEAR MOD-BOUNDS-2))
 (3 3 (:REWRITE MOD-+-CANCEL-0-WEAK))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:LINEAR RTL::MOD-BND-3))
 (1 1 (:REWRITE |(+ c (+ d x))|))
 )
(ZKSEMAPHORE::LEMMA3
 (266 58 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (266 58 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (252 12 (:REWRITE MOD-ZERO . 2))
 (252 3 (:LINEAR RTL::MOD-BND-1))
 (175 11 (:REWRITE CANCEL-FLOOR-+))
 (159 159 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (159 159 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (159 159 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (132 12 (:REWRITE MOD-X-Y-=-X . 4))
 (132 12 (:REWRITE MOD-X-Y-=-X . 3))
 (121 11 (:REWRITE FLOOR-ZERO . 4))
 (121 11 (:REWRITE FLOOR-ZERO . 3))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (112 112 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (109 19 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (109 19 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (98 62 (:REWRITE DEFAULT-*-2))
 (96 12 (:REWRITE RTL::MOD-DOES-NOTHING))
 (86 10 (:REWRITE DEFAULT-+-2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-ZERO . 3))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-1))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-1))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (84 84 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (84 12 (:REWRITE MOD-ZERO . 3))
 (84 4 (:LINEAR FLOOR-BOUNDS-3))
 (84 4 (:LINEAR FLOOR-BOUNDS-2))
 (62 62 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (62 62 (:REWRITE DEFAULT-*-1))
 (61 61 (:REWRITE SIMPLIFY-SUMS-<))
 (61 61 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (61 61 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (61 61 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (61 61 (:REWRITE DEFAULT-<-2))
 (61 61 (:REWRITE DEFAULT-<-1))
 (61 61 (:REWRITE |(< (- x) (- y))|))
 (58 58 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (58 58 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (58 58 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (58 58 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (58 58 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (49 49 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (49 49 (:REWRITE REDUCE-INTEGERP-+))
 (49 49 (:REWRITE INTEGERP-MINUS-X))
 (49 49 (:META META-INTEGERP-CORRECT))
 (46 46 (:REWRITE |(integerp (* c x))|))
 (40 4 (:REWRITE |(equal (+ c x) d)|))
 (33 3 (:LINEAR RTL::MOD-BND-2))
 (26 26 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (26 26 (:REWRITE |(< (- x) 0)|))
 (24 24 (:REWRITE MOD-COMPLETION))
 (23 23 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (23 23 (:REWRITE |(< 0 (- x))|))
 (19 19 (:REWRITE |(equal (- x) (- y))|))
 (13 13 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (13 13 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (12 12 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (12 12 (:REWRITE MOD-X-Y-=-X . 2))
 (12 12 (:REWRITE MOD-NEG))
 (12 12 (:REWRITE MOD-MINUS-2))
 (12 12 (:REWRITE MOD-CANCEL-*))
 (12 12 (:REWRITE |(equal (- x) 0)|))
 (12 6 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (11 11 (:REWRITE FLOOR-ZERO . 2))
 (11 11 (:REWRITE FLOOR-MINUS-WEAK))
 (11 11 (:REWRITE FLOOR-MINUS-2))
 (11 11 (:REWRITE FLOOR-COMPLETION))
 (11 11 (:REWRITE FLOOR-CANCEL-*-WEAK))
 (10 10 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (10 10 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD))
 (6 6 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (6 6 (:LINEAR MOD-BOUNDS-2))
 (3 3 (:REWRITE MOD-+-CANCEL-0-WEAK))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:LINEAR RTL::MOD-BND-3))
 (1 1 (:REWRITE |(+ c (+ d x))|))
 )
(ZKSEMAPHORE::LEMMA4
 (315 15 (:REWRITE MOD-ZERO . 2))
 (266 58 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (266 58 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (209 13 (:REWRITE CANCEL-FLOOR-+))
 (165 165 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (165 165 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (165 165 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (165 15 (:REWRITE MOD-X-Y-=-X . 4))
 (165 15 (:REWRITE MOD-X-Y-=-X . 3))
 (143 13 (:REWRITE FLOOR-ZERO . 4))
 (143 13 (:REWRITE FLOOR-ZERO . 3))
 (137 137 (:TYPE-PRESCRIPTION NOT-INTEGERP-4A))
 (137 137 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (137 137 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (137 137 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (120 15 (:REWRITE RTL::MOD-DOES-NOTHING))
 (112 22 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (112 22 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (111 75 (:REWRITE DEFAULT-*-2))
 (105 15 (:REWRITE MOD-ZERO . 3))
 (105 5 (:LINEAR FLOOR-BOUNDS-3))
 (105 5 (:LINEAR FLOOR-BOUNDS-2))
 (91 11 (:REWRITE DEFAULT-+-2))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-ZERO . 3))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-2))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-1))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-2))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-1))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (85 85 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (75 75 (:REWRITE SIMPLIFY-SUMS-<))
 (75 75 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (75 75 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (75 75 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (75 75 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (75 75 (:REWRITE DEFAULT-<-2))
 (75 75 (:REWRITE DEFAULT-<-1))
 (75 75 (:REWRITE DEFAULT-*-1))
 (75 75 (:REWRITE |(< (- x) (- y))|))
 (60 60 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (60 60 (:REWRITE REDUCE-INTEGERP-+))
 (60 60 (:REWRITE INTEGERP-MINUS-X))
 (60 60 (:META META-INTEGERP-CORRECT))
 (58 58 (:TYPE-PRESCRIPTION MOD-ZERO . 2))
 (58 58 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (58 58 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (58 58 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (58 58 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (57 57 (:REWRITE |(integerp (* c x))|))
 (44 4 (:LINEAR RTL::MOD-BND-2))
 (40 4 (:REWRITE |(equal (+ c x) d)|))
 (32 32 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (32 32 (:REWRITE |(< (- x) 0)|))
 (30 30 (:REWRITE MOD-COMPLETION))
 (28 28 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (28 28 (:REWRITE |(< 0 (- x))|))
 (22 22 (:REWRITE |(equal (- x) (- y))|))
 (16 16 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (16 16 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (15 15 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (15 15 (:REWRITE MOD-X-Y-=-X . 2))
 (15 15 (:REWRITE MOD-NEG))
 (15 15 (:REWRITE MOD-MINUS-2))
 (15 15 (:REWRITE MOD-CANCEL-*))
 (15 15 (:REWRITE |(equal (- x) 0)|))
 (13 13 (:REWRITE FLOOR-ZERO . 2))
 (13 13 (:REWRITE FLOOR-MINUS-WEAK))
 (13 13 (:REWRITE FLOOR-MINUS-2))
 (13 13 (:REWRITE FLOOR-COMPLETION))
 (13 13 (:REWRITE FLOOR-CANCEL-*-WEAK))
 (12 6 (:TYPE-PRESCRIPTION RTL::NATP-MOD))
 (11 11 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (11 11 (:REWRITE DEFAULT-+-1))
 (8 8 (:LINEAR MOD-BOUNDS-2))
 (6 6 (:TYPE-PRESCRIPTION RTL::RATIONALP-MOD))
 (6 6 (:TYPE-PRESCRIPTION RTL::NATP-MOD-2))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION RTL::INTEGERP-MOD))
 (4 4 (:LINEAR RTL::MOD-BND-3))
 (3 3 (:REWRITE MOD-+-CANCEL-0-WEAK))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE |(+ c (+ d x))|))
 )
(ZKSEMAPHORE::LEN-OF-PEDERSEN-PAD
 (3444 268 (:DEFINITION LEN))
 (3220 644 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (3220 644 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (1495 1495 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (1495 1495 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (1495 1495 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (1250 120 (:REWRITE MOD-X-Y-=-X . 3))
 (1248 120 (:REWRITE RTL::MOD-DOES-NOTHING))
 (1193 120 (:REWRITE MOD-ZERO . 2))
 (1171 337 (:REWRITE DEFAULT-+-2))
 (897 56 (:REWRITE CANCEL-FLOOR-+))
 (851 851 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (851 851 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (851 851 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (851 851 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (851 851 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-2))
 (851 851 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-1))
 (851 851 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-2))
 (851 851 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (851 851 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (712 456 (:REWRITE DEFAULT-*-2))
 (650 56 (:REWRITE FLOOR-ZERO . 3))
 (650 48 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (650 48 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (644 644 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (644 644 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (644 644 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (644 644 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (456 456 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (456 456 (:REWRITE DEFAULT-*-1))
 (337 337 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (337 337 (:REWRITE DEFAULT-+-1))
 (304 304 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (304 304 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (304 304 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (304 304 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (302 298 (:REWRITE SIMPLIFY-SUMS-<))
 (302 298 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (302 298 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (301 298 (:REWRITE DEFAULT-<-1))
 (300 298 (:REWRITE DEFAULT-<-2))
 (298 298 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (298 298 (:REWRITE |(< (- x) (- y))|))
 (280 280 (:REWRITE DEFAULT-CDR))
 (258 258 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (258 258 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (258 258 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (243 27 (:LINEAR MOD-BOUNDS-3))
 (241 240 (:REWRITE MOD-COMPLETION))
 (215 22 (:REWRITE |(equal (+ c x) d)|))
 (166 166 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (166 166 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (166 166 (:LINEAR LEN-WHEN-PREFIXP))
 (156 12 (:DEFINITION BINARY-APPEND))
 (146 120 (:REWRITE MOD-X-Y-=-X . 4))
 (143 120 (:REWRITE MOD-ZERO . 3))
 (124 124 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (124 124 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (121 120 (:REWRITE MOD-NEG))
 (121 120 (:REWRITE MOD-MINUS-2))
 (121 120 (:REWRITE MOD-CANCEL-*))
 (120 120 (:REWRITE MOD-X-Y-=-X . 2))
 (120 24 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (108 12 (:LINEAR FLOOR-BOUNDS-2))
 (83 83 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (82 56 (:REWRITE FLOOR-ZERO . 4))
 (57 56 (:REWRITE FLOOR-ZERO . 2))
 (57 56 (:REWRITE FLOOR-MINUS-WEAK))
 (57 56 (:REWRITE FLOOR-MINUS-2))
 (57 56 (:REWRITE FLOOR-COMPLETION))
 (57 56 (:REWRITE FLOOR-CANCEL-*-WEAK))
 (54 54 (:LINEAR MOD-BOUNDS-2))
 (48 48 (:REWRITE |(equal (- x) (- y))|))
 (37 36 (:REWRITE MOD-+-CANCEL-0-WEAK))
 (30 30 (:REWRITE REDUCE-INTEGERP-+))
 (30 30 (:REWRITE INTEGERP-MINUS-X))
 (30 30 (:REWRITE |(integerp (* c x))|))
 (30 30 (:META META-INTEGERP-CORRECT))
 (24 24 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (24 24 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (24 24 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (23 23 (:LINEAR RTL::MOD-BND-3))
 (20 16 (:REWRITE DEFAULT-UNARY-MINUS))
 (12 12 (:REWRITE DEFAULT-CAR))
 (6 6 (:REWRITE |(+ c (+ d x))|))
 (3 3 (:TYPE-PRESCRIPTION ZKSEMAPHORE::PEDERSEN-PAD))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (2 2 (:REWRITE |(equal (- x) 0)|))
 (2 2 (:REWRITE |(< 0 (- x))|))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 )
(ZKSEMAPHORE::MULTIPLE-OF-4-LEN-OF-PEDERSEN-HASH
 (2624 226 (:DEFINITION LEN))
 (1967 67 (:REWRITE CANCEL-FLOOR-+))
 (1524 391 (:REWRITE DEFAULT-*-2))
 (1307 62 (:REWRITE MOD-ZERO . 2))
 (1195 239 (:TYPE-PRESCRIPTION MOD-ZERO . 1))
 (1195 239 (:TYPE-PRESCRIPTION MOD-POSITIVE . 2))
 (1020 290 (:REWRITE DEFAULT-+-2))
 (1018 64 (:REWRITE FLOOR-ZERO . 3))
 (879 64 (:REWRITE FLOOR-ZERO . 4))
 (738 738 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (738 738 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (738 738 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (673 673 (:TYPE-PRESCRIPTION FLOOR-ZERO . 2))
 (673 673 (:TYPE-PRESCRIPTION FLOOR-ZERO . 1))
 (673 673 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 2))
 (673 673 (:TYPE-PRESCRIPTION FLOOR-POSITIVE . 1))
 (673 673 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-2))
 (673 673 (:TYPE-PRESCRIPTION FLOOR-NONPOSITIVE-1))
 (673 673 (:TYPE-PRESCRIPTION FLOOR-NONNEGATIVE-2))
 (673 673 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 2))
 (673 673 (:TYPE-PRESCRIPTION FLOOR-NEGATIVE . 1))
 (655 655 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (655 655 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (655 655 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (581 62 (:REWRITE MOD-X-Y-=-X . 3))
 (579 62 (:REWRITE RTL::MOD-DOES-NOTHING))
 (509 259 (:REWRITE REDUCE-INTEGERP-+))
 (487 34 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (487 34 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (487 34 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (391 391 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (391 391 (:REWRITE DEFAULT-*-1))
 (369 16 (:LINEAR FLOOR-BOUNDS-2))
 (339 16 (:LINEAR FLOOR-BOUNDS-3))
 (302 226 (:REWRITE SIMPLIFY-SUMS-<))
 (302 226 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (302 226 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (290 290 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (290 290 (:REWRITE DEFAULT-+-1))
 (265 226 (:REWRITE DEFAULT-<-1))
 (264 226 (:REWRITE DEFAULT-<-2))
 (260 260 (:META META-INTEGERP-CORRECT))
 (259 259 (:REWRITE INTEGERP-MINUS-X))
 (249 249 (:REWRITE |(integerp (* c x))|))
 (244 244 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (244 244 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (244 244 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (244 244 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (239 239 (:TYPE-PRESCRIPTION MOD-POSITIVE . 1))
 (239 239 (:TYPE-PRESCRIPTION MOD-NONPOSITIVE))
 (239 239 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 2))
 (239 239 (:TYPE-PRESCRIPTION MOD-NEGATIVE . 1))
 (232 232 (:REWRITE DEFAULT-CDR))
 (226 226 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (226 226 (:REWRITE |(< (- x) (- y))|))
 (179 13 (:REWRITE |(equal (+ c x) d)|))
 (125 124 (:REWRITE MOD-COMPLETION))
 (110 110 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (110 110 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (110 110 (:LINEAR LEN-WHEN-PREFIXP))
 (108 30 (:LINEAR MOD-BOUNDS-2))
 (101 64 (:REWRITE FLOOR-ZERO . 2))
 (101 64 (:REWRITE FLOOR-MINUS-WEAK))
 (101 64 (:REWRITE FLOOR-MINUS-2))
 (101 64 (:REWRITE FLOOR-COMPLETION))
 (101 64 (:REWRITE FLOOR-CANCEL-*-WEAK))
 (88 62 (:REWRITE MOD-X-Y-=-X . 4))
 (85 62 (:REWRITE MOD-ZERO . 3))
 (79 79 (:REWRITE SIMPLIFY-MOD-+-MOD-WEAK))
 (79 79 (:REWRITE SIMPLIFY-MOD-+-MINUS-MOD))
 (78 6 (:DEFINITION BINARY-APPEND))
 (63 62 (:REWRITE MOD-NEG))
 (63 62 (:REWRITE MOD-MINUS-2))
 (63 62 (:REWRITE MOD-CANCEL-*))
 (62 62 (:REWRITE MOD-X-Y-=-X . 2))
 (60 12 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (55 55 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (38 38 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (38 38 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (38 38 (:REWRITE |(< 0 (- x))|))
 (34 34 (:REWRITE |(equal (- x) (- y))|))
 (18 17 (:REWRITE MOD-+-CANCEL-0-WEAK))
 (15 15 (:REWRITE |(* (- x) y)|))
 (15 15 (:LINEAR RTL::MOD-BND-3))
 (15 5 (:REWRITE INTEGERP-OF-*-1/2-WHEN-POWER-OF-2P))
 (12 12 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (10 10 (:TYPE-PRESCRIPTION POWER-OF-2P))
 (10 10 (:REWRITE INTEGERP-+-REDUCE-LEADING-RATIONAL-CONSTANT))
 (6 6 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (6 6 (:TYPE-PRESCRIPTION ZKSEMAPHORE::PEDERSEN-PAD))
 (6 6 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 5 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (5 5 (:REWRITE |(equal (- x) 0)|))
 (4 4 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (3 3 (:REWRITE |(+ 0 x)|))
 )
(ZKSEMAPHORE::PEDERSEN-ENC
 (20939 141 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (20912 141 (:REWRITE ACL2-NUMBERP-OF-CAR-WHEN-ACL2-NUMBER-LISTP))
 (20798 1466 (:REWRITE RATIONALP-OF-CAR-WHEN-RATIONAL-LISTP))
 (20634 85 (:DEFINITION ACL2-NUMBER-LISTP))
 (19464 831 (:DEFINITION RATIONAL-LISTP))
 (18403 212 (:REWRITE ACL2-NUMBER-LISTP-OF-CDR-WHEN-ACL2-NUMBER-LISTP))
 (15524 1891 (:REWRITE RATIONAL-LISTP-OF-CDR-WHEN-RATIONAL-LISTP))
 (5184 2248 (:REWRITE RATIONAL-LISTP-WHEN-NOT-CONSP))
 (2942 2862 (:REWRITE DEFAULT-CDR))
 (1535 1467 (:REWRITE DEFAULT-CAR))
 (1208 1208 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (1208 1208 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (1208 1208 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (1208 1208 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (728 256 (:REWRITE ACL2-NUMBER-LISTP-WHEN-NOT-CONSP))
 (86 46 (:REWRITE DEFAULT-+-2))
 (46 46 (:REWRITE DEFAULT-+-1))
 (36 36 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (36 36 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (36 36 (:LINEAR LEN-WHEN-PREFIXP))
 (28 28 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (26 14 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (18 18 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (8 8 (:REWRITE DEFAULT-*-2))
 (8 8 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 )
(ZKSEMAPHORE::INTEGERP-OF-PEDERSEN-ENC
 (26478 24 (:REWRITE DEFAULT-*-2))
 (26461 135 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (26451 135 (:REWRITE ACL2-NUMBERP-OF-CAR-WHEN-ACL2-NUMBER-LISTP))
 (26326 1496 (:REWRITE RATIONALP-OF-CAR-WHEN-RATIONAL-LISTP))
 (26258 78 (:DEFINITION ACL2-NUMBER-LISTP))
 (24900 886 (:DEFINITION RATIONAL-LISTP))
 (17524 1916 (:REWRITE RATIONAL-LISTP-OF-CDR-WHEN-RATIONAL-LISTP))
 (11886 154 (:REWRITE ACL2-NUMBER-LISTP-OF-CDR-WHEN-ACL2-NUMBER-LISTP))
 (6828 2284 (:REWRITE RATIONAL-LISTP-WHEN-NOT-CONSP))
 (4844 3592 (:REWRITE DEFAULT-CDR))
 (2877 21 (:REWRITE DEFAULT-+-1))
 (2448 2448 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (2448 2448 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (2448 2448 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (2448 2448 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (1702 1622 (:REWRITE DEFAULT-CAR))
 (778 194 (:REWRITE ACL2-NUMBER-LISTP-WHEN-NOT-CONSP))
 (25 5 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (24 24 (:REWRITE DEFAULT-*-1))
 (21 21 (:REWRITE DEFAULT-+-2))
 (14 14 (:REWRITE FOLD-CONSTS-IN-+))
 (10 10 (:REWRITE BIT-LISTP-WHEN-SUBSETP-EQUAL))
 (5 5 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 )
(ZKSEMAPHORE::PEDERSEN-SCALAR-LOOP
 (14 8 (:REWRITE DEFAULT-+-2))
 (12 12 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (12 12 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (12 12 (:LINEAR LEN-WHEN-PREFIXP))
 (8 8 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (8 8 (:REWRITE DEFAULT-+-1))
 (6 6 (:TYPE-PRESCRIPTION EXPT-TYPE-PRESCRIPTION-INTEGERP-BASE))
 (6 6 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (6 6 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (6 6 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (6 6 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (6 6 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (6 6 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (6 6 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (6 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (6 3 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (6 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (6 3 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (5 5 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (3 3 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (3 3 (:REWRITE |(equal (- x) 0)|))
 (3 3 (:REWRITE |(equal (- x) (- y))|))
 (3 2 (:REWRITE DEFAULT-<-2))
 (3 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 1 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (1 1 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (1 1 (:REWRITE |(< d (+ c x))|))
 (1 1 (:REWRITE |(< 0 (- x))|))
 )
(ZKSEMAPHORE::INTEGERP-OF-PEDERSEN-SCALAR-LOOP
 (6954 502 (:DEFINITION LEN))
 (6223 70 (:REWRITE TAKE-OF-TOO-MANY))
 (5943 70 (:REWRITE TAKE-OF-LEN-FREE))
 (2434 2434 (:TYPE-PRESCRIPTION LEN))
 (1741 877 (:REWRITE DEFAULT-+-2))
 (1676 70 (:REWRITE |(< d (+ c x))|))
 (1466 70 (:REWRITE |(equal (+ c x) d)|))
 (1332 222 (:REWRITE |(+ c (+ d x))|))
 (888 3 (:DEFINITION TAKE))
 (881 877 (:REWRITE DEFAULT-+-1))
 (877 877 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (830 746 (:REWRITE DEFAULT-CDR))
 (560 560 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (560 560 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (560 560 (:LINEAR LEN-WHEN-PREFIXP))
 (437 52 (:REWRITE BITP-WHEN-MEMBER-EQUAL-OF-BIT-LISTP))
 (320 320 (:REWRITE CDR-CONS))
 (288 18 (:REWRITE |(< x (if a b c))|))
 (280 280 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (277 277 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (277 277 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (277 277 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (277 277 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (270 18 (:REWRITE |(equal (if a b c) x)|))
 (266 26 (:DEFINITION MEMBER-EQUAL))
 (234 54 (:REWRITE |(+ x (if a b c))|))
 (173 173 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (173 173 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (159 137 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (159 137 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (159 137 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (155 85 (:REWRITE DEFAULT-<-2))
 (137 137 (:REWRITE |(equal (- x) (- y))|))
 (119 50 (:REWRITE DEFAULT-*-2))
 (107 85 (:REWRITE SIMPLIFY-SUMS-<))
 (107 85 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (107 85 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (96 96 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (96 96 (:REWRITE |(equal (- x) 0)|))
 (86 86 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (85 85 (:REWRITE DEFAULT-<-1))
 (85 85 (:REWRITE |(< (- x) (- y))|))
 (82 70 (:REWRITE TAKE-WHEN-ATOM))
 (70 70 (:TYPE-PRESCRIPTION NFIX))
 (70 70 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (70 70 (:REWRITE |(< 0 (- x))|))
 (53 50 (:REWRITE DEFAULT-*-1))
 (41 41 (:REWRITE SUBSETP-MEMBER . 2))
 (41 41 (:REWRITE SUBSETP-MEMBER . 1))
 (41 41 (:REWRITE DM::PERM-MEMBER))
 (37 37 (:REWRITE INTEGERP-MINUS-X))
 (37 37 (:META META-INTEGERP-CORRECT))
 (34 34 (:REWRITE DEFAULT-CAR))
 (28 28 (:REWRITE DEFAULT-EXPT-2))
 (28 28 (:REWRITE DEFAULT-EXPT-1))
 (28 28 (:REWRITE |(expt x (- n))|))
 (28 28 (:REWRITE |(expt 2^i n)|))
 (28 28 (:REWRITE |(expt 1/c n)|))
 (28 28 (:REWRITE |(expt (- x) n)|))
 (26 26 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (16 16 (:REWRITE |(* (- x) y)|))
 (15 15 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (15 15 (:REWRITE |(< (- x) 0)|))
 (9 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 3 (:REWRITE |(integerp (* c x))|))
 (1 1 (:REWRITE INTEGERP-+-REDUCE-LEADING-RATIONAL-CONSTANT))
 )
(ZKSEMAPHORE::VERIFY-GUARDS-LEMMA
 (18 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (18 18 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (2 2 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (2 2 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (2 2 (:LINEAR LEN-WHEN-PREFIXP))
 (1 1 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 )
(ZKSEMAPHORE::PEDERSEN-SCALAR-LOOP
 (783 8 (:REWRITE TAKE-OF-LEN-FREE))
 (764 4 (:DEFINITION TAKE))
 (526 8 (:REWRITE TAKE-OF-TOO-MANY))
 (462 54 (:DEFINITION LEN))
 (446 1 (:DEFINITION ZKSEMAPHORE::PEDERSEN-SCALAR-LOOP))
 (134 86 (:REWRITE DEFAULT-CDR))
 (120 61 (:REWRITE DEFAULT-+-2))
 (63 33 (:REWRITE DEFAULT-*-2))
 (62 61 (:REWRITE DEFAULT-+-1))
 (61 61 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (61 61 (:REWRITE NORMALIZE-ADDENDS))
 (55 55 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (55 55 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (55 55 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (50 50 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (50 50 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (50 50 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (50 50 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (44 44 (:TYPE-PRESCRIPTION NOT-INTEGERP-3A))
 (44 44 (:TYPE-PRESCRIPTION NOT-INTEGERP-2A))
 (44 44 (:TYPE-PRESCRIPTION NOT-INTEGERP-1A))
 (42 42 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (42 42 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (42 42 (:LINEAR LEN-WHEN-PREFIXP))
 (37 33 (:REWRITE DEFAULT-*-1))
 (33 33 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (24 8 (:REWRITE TAKE-WHEN-ATOM))
 (21 21 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (21 11 (:REWRITE SIMPLIFY-SUMS-<))
 (21 11 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (21 11 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (19 11 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE REDUCE-INTEGERP-+))
 (17 17 (:REWRITE INTEGERP-MINUS-X))
 (17 17 (:META META-INTEGERP-CORRECT))
 (16 16 (:REWRITE |(integerp (* c x))|))
 (16 8 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (16 8 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (16 8 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (13 11 (:REWRITE DEFAULT-<-1))
 (12 12 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (12 12 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (11 11 (:REWRITE |(< (- x) (- y))|))
 (8 8 (:REWRITE |(equal (- x) (- y))|))
 (8 1 (:REWRITE |(* x (+ y z))|))
 (5 1 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (5 1 (:REWRITE |(+ c (+ d x))|))
 (4 4 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE DEFAULT-EXPT-2))
 (3 3 (:REWRITE DEFAULT-EXPT-1))
 (3 3 (:REWRITE |(expt x (- n))|))
 (3 3 (:REWRITE |(expt 2^i n)|))
 (3 3 (:REWRITE |(expt 1/c n)|))
 (3 3 (:REWRITE |(expt (- x) n)|))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE |(< (- x) 0)|))
 )
(ZKSEMAPHORE::PEDERSEN-SCALAR)
(ZKSEMAPHORE::INTEGERP-OF-PEDERSEN-SCALAR)
(ZKSEMAPHORE::PEDERSEN-GENERATOR)
(ZKSEMAPHORE::BABY-JUBJUB-POINTP-OF-PEDERSEN-GENERATOR
 (22 22 (:REWRITE SUBSETP-MEMBER . 4))
 (22 22 (:REWRITE SUBSETP-MEMBER . 3))
 (22 22 (:REWRITE SUBSETP-MEMBER . 2))
 (22 22 (:REWRITE SUBSETP-MEMBER . 1))
 (22 22 (:REWRITE DM::PERM-MEMBER))
 (22 22 (:REWRITE INTERSECTP-MEMBER . 3))
 (22 22 (:REWRITE INTERSECTP-MEMBER . 2))
 (10 2 (:DEFINITION NTH))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 1 (:REWRITE ZP-OPEN))
 (3 3 (:REWRITE NOT-0-WHEN-BIT-NOT-0))
 (2 2 (:REWRITE NTH-WHEN-PREFIXP))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(ZKSEMAPHORE::PEDERSEN-ADDEND)
(ZKSEMAPHORE::BABY-JUBJUB-POINTP-OF-PEDERSEN-ADDEND)
(ZKSEMAPHORE::PEDERSEN-LOOP
 (27 3 (:DEFINITION LEN))
 (8 5 (:REWRITE DEFAULT-+-2))
 (6 3 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (3 3 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (3 3 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (3 3 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (2 2 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (2 2 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (2 2 (:LINEAR LEN-WHEN-PREFIXP))
 (1 1 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 )
(ZKSEMAPHORE::BABY-JUBJUB-POINTP-OF-PEDERSEN-LOOP
 (108 12 (:DEFINITION LEN))
 (71 1 (:DEFINITION TAKE))
 (41 2 (:REWRITE TAKE-OF-LEN-FREE))
 (39 2 (:REWRITE TAKE-OF-TOO-MANY))
 (26 13 (:REWRITE DEFAULT-+-2))
 (22 14 (:REWRITE DEFAULT-CDR))
 (19 19 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (19 19 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (19 19 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (19 19 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (18 18 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (18 18 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (18 18 (:LINEAR LEN-WHEN-PREFIXP))
 (18 10 (:REWRITE DEFAULT-<-2))
 (13 13 (:REWRITE DEFAULT-+-1))
 (12 1 (:DEFINITION NTHCDR))
 (10 10 (:REWRITE DEFAULT-<-1))
 (10 2 (:REWRITE TAKE-WHEN-ATOM))
 (10 2 (:REWRITE NTHCDR-WHEN-ATOM))
 (9 9 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (5 1 (:REWRITE DEFAULT-CAR))
 (2 2 (:TYPE-PRESCRIPTION NFIX))
 (2 2 (:REWRITE NTHCDR-WHEN-ZP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE OPEN-SMALL-NTHCDR))
 )
(ZKSEMAPHORE::PEDERSEN-LOOP
 (283 31 (:DEFINITION LEN))
 (241 3 (:DEFINITION TAKE))
 (211 1 (:DEFINITION ZKSEMAPHORE::PEDERSEN-LOOP))
 (162 6 (:REWRITE TAKE-OF-LEN-FREE))
 (142 6 (:REWRITE TAKE-OF-TOO-MANY))
 (79 38 (:REWRITE DEFAULT-CDR))
 (77 46 (:REWRITE DEFAULT-+-2))
 (51 51 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (51 51 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (51 51 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (51 51 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (51 6 (:REWRITE TAKE-WHEN-ATOM))
 (46 46 (:REWRITE DEFAULT-+-1))
 (40 2 (:REWRITE CONSP-OF-NTHCDR))
 (36 36 (:LINEAR LOWER-BOUND-OF-LEN-WHEN-SUBLISTP))
 (36 36 (:LINEAR LISTPOS-UPPER-BOUND-STRONG-2))
 (36 36 (:LINEAR LEN-WHEN-PREFIXP))
 (36 25 (:REWRITE DEFAULT-<-2))
 (36 3 (:DEFINITION NTHCDR))
 (26 6 (:REWRITE NTHCDR-WHEN-ATOM))
 (25 25 (:REWRITE DEFAULT-<-1))
 (20 1 (:REWRITE NTHCDR-OF-NTHCDR))
 (18 18 (:LINEAR STR::COUNT-LEADING-CHARSET-LEN))
 (11 9 (:REWRITE DEFAULT-*-2))
 (11 9 (:REWRITE DEFAULT-*-1))
 (10 2 (:REWRITE DEFAULT-CAR))
 (10 2 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (8 1 (:REWRITE CAR-OF-NTHCDR))
 (6 6 (:REWRITE NTHCDR-WHEN-ZP))
 (6 1 (:DEFINITION NTH))
 (3 3 (:REWRITE SUBSETP-TRANS2))
 (3 3 (:REWRITE SUBSETP-TRANS))
 (3 3 (:REWRITE OPEN-SMALL-NTHCDR))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE NTH-WHEN-PREFIXP))
 )
(ZKSEMAPHORE::PEDERSEN
 (16 1 (:DEFINITION NONNEGATIVE-INTEGER-QUOTIENT))
 (10 5 (:REWRITE DEFAULT-*-2))
 (9 6 (:REWRITE DEFAULT-+-2))
 (9 1 (:DEFINITION LEN))
 (8 5 (:REWRITE DEFAULT-*-1))
 (7 6 (:REWRITE DEFAULT-+-1))
 (5 1 (:REWRITE BIT-LISTP-WHEN-NOT-CONSP))
 (4 1 (:REWRITE NUMERATOR-WHEN-INTEGERP))
 (4 1 (:REWRITE INTEGERP==>DENOMINATOR=1))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:DEFINITION NFIX))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (2 2 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 2))
 (2 2 (:REWRITE ISAR::CONSP-WHEN-MEMBER-EQUAL-OF-KEYWORD-FACT-INFO-ALISTP . 1))
 (2 1 (:REWRITE DEFAULT-NUMERATOR))
 (2 1 (:REWRITE DEFAULT-DENOMINATOR))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE DEFAULT-UNARY-MINUS))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:DEFINITION IFIX))
 )
(ZKSEMAPHORE::BABY-JUBJUB-POINTP-OF-PEDERSEN)
