(ADE::GCD-BODY3$DATA-INS-LEN
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE SIMPLIFY-SUMS-<))
 (1 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE |(< (- x) 0)|))
 (1 1 (:REWRITE |(< (- x) (- y))|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(ADE::GCD-BODY3$INS-LEN)
(ADE::GCD-BODY3*)
(ADE::GCD-BODY3*$DESTRUCTURE
 (646 53 (:DEFINITION BINARY-APPEND))
 (502 106 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (120 12 (:REWRITE REV-WHEN-NOT-CONSP))
 (100 10 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (81 63 (:REWRITE DEFAULT-CDR))
 (78 24 (:REWRITE CONSP-OF-REV))
 (76 58 (:REWRITE DEFAULT-CAR))
 (60 60 (:TYPE-PRESCRIPTION REV))
 (60 60 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (60 60 (:REWRITE DEFAULT-*-2))
 (60 60 (:REWRITE DEFAULT-*-1))
 )
(ADE::NOT-PRIMP-GCD-BODY3
 (72 36 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (72 36 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (72 36 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (36 36 (:REWRITE |(equal (- x) (- y))|))
 )
(ADE::GCD-BODY3$NETLIST)
(ADE::GCD-BODY3&
 (396 22 (:DEFINITION ASSOC-EQUAL))
 (95 72 (:REWRITE DEFAULT-CAR))
 (92 23 (:REWRITE ADE::NOT-EQUAL-WITH-SI-OF-DIFF-SYMBOL . 2))
 (77 2 (:DEFINITION ADE::TV-GUARD))
 (68 45 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (68 45 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (68 45 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (58 6 (:REWRITE ADE::CONSP-MAKE-TREE))
 (51 28 (:REWRITE DEFAULT-CDR))
 (46 46 (:TYPE-PRESCRIPTION STR::ISTRPREFIXP$INLINE))
 (45 45 (:REWRITE |(equal (- x) (- y))|))
 (36 36 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (36 36 (:REWRITE DEFAULT-*-2))
 (36 36 (:REWRITE DEFAULT-*-1))
 (23 23 (:REWRITE DEFAULT-SYMBOL-NAME))
 (18 1 (:DEFINITION ADE::DELETE-TO-EQ))
 (10 10 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (8 8 (:REWRITE SIMPLIFY-SUMS-<))
 (8 8 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (8 8 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE |(< (- x) (- y))|))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (1 1 (:REWRITE |(< 0 (- x))|))
 )
(ADE::CHECK-GCD-BODY3$NETLIST-64-7)
(ADE::GCD-BODY3$ST-FORMAT)
(ADE::GCD-BODY3$ST-FORMAT=>CONSTRAINT
 (21 3 (:DEFINITION LEN))
 (7 7 (:REWRITE NTH-WHEN-PREFIXP))
 (6 3 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (6 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (6 3 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (6 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE SIMPLIFY-SUMS-<))
 (3 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (3 3 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (3 3 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (3 3 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (3 3 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (3 3 (:REWRITE NORMALIZE-ADDENDS))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE |(equal (- x) (- y))|))
 (3 3 (:REWRITE |(< (- x) (- y))|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE |(< 0 (- x))|))
 (1 1 (:REWRITE |(< (- x) 0)|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(ADE::GCD-BODY3$VALID-ST)
(ADE::GCD-BODY3$VALID-ST=>CONSTRAINT
 (24 24 (:REWRITE SIMPLIFY-SUMS-<))
 (24 24 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (24 24 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (24 24 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (24 24 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (24 24 (:REWRITE |(< (- x) (- y))|))
 (21 3 (:DEFINITION LEN))
 (15 12 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (15 12 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (15 12 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (13 13 (:REWRITE NTH-WHEN-PREFIXP))
 (12 12 (:REWRITE |(equal (- x) (- y))|))
 (12 3 (:DEFINITION STRIP-CARS))
 (8 8 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (8 8 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (8 8 (:REWRITE REDUCE-INTEGERP-+))
 (8 8 (:REWRITE INTEGERP-MINUS-X))
 (8 8 (:REWRITE |(< 0 (- x))|))
 (8 8 (:REWRITE |(< (- x) 0)|))
 (8 8 (:META META-INTEGERP-CORRECT))
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE DEFAULT-CAR))
 (6 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (3 3 (:REWRITE NORMALIZE-ADDENDS))
 (3 3 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(ADE::GCD-BODY3$VALID-ST=>ST-FORMAT
 (69 69 (:REWRITE NTH-WHEN-PREFIXP))
 (54 27 (:REWRITE DEFAULT-+-2))
 (30 30 (:REWRITE DEFAULT-CDR))
 (27 27 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (27 27 (:REWRITE NORMALIZE-ADDENDS))
 (27 27 (:REWRITE DEFAULT-+-1))
 (15 12 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (15 12 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (15 12 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (12 12 (:REWRITE |(equal (- x) (- y))|))
 (12 3 (:DEFINITION STRIP-CARS))
 (9 9 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (9 9 (:REWRITE DEFAULT-*-2))
 (9 9 (:REWRITE DEFAULT-*-1))
 (6 6 (:REWRITE DEFAULT-CAR))
 )
(ADE::GCD-BODY3$DATA-IN
 (6 2 (:REWRITE ADE::BV-IS-TRUE-LIST))
 (5 1 (:DEFINITION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION ADE::BVP))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (1 1 (:REWRITE SIMPLIFY-SUMS-<))
 (1 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (1 1 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE |(< (- x) 0)|))
 (1 1 (:REWRITE |(< (- x) (- y))|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(ADE::LEN-GCD-BODY3$DATA-IN
 (14 1 (:DEFINITION NATP))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (3 3 (:REWRITE SIMPLIFY-SUMS-<))
 (3 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (3 3 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (3 3 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (3 3 (:REWRITE REDUCE-INTEGERP-+))
 (3 3 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (3 3 (:REWRITE INTEGERP-MINUS-X))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE |(< (- x) 0)|))
 (3 3 (:REWRITE |(< (- x) (- y))|))
 (3 3 (:META META-INTEGERP-CORRECT))
 (2 2 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 )
(ADE::GCD-BODY3$A<B)
(ADE::GCD-BODY3$SUB-INPUTS
 (2 2 (:TYPE-PRESCRIPTION ADE::F-BUF))
 )
(ADE::GCD-BODY3$IN-ACT
 (10 5 (:TYPE-PRESCRIPTION ADE::BOOLEANP-JOINT-ACT))
 (5 5 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(ADE::GCD-BODY3$IN-ACT-INACTIVE
 (16 1 (:REWRITE ADE::NFIX-OF-NAT))
 (15 1 (:DEFINITION NTHCDR))
 (14 1 (:DEFINITION NATP))
 (13 2 (:REWRITE |(+ (if a b c) x)|))
 (11 1 (:REWRITE |(+ (+ x y) z)|))
 (7 7 (:REWRITE NTH-WHEN-PREFIXP))
 (5 1 (:REWRITE |(+ y x)|))
 (5 1 (:REWRITE |(+ c (+ d x))|))
 (3 3 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (3 3 (:REWRITE NORMALIZE-ADDENDS))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE ADE::F-GATES=B-GATES))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE SIMPLIFY-SUMS-<))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE |(< (- x) 0)|))
 (2 2 (:REWRITE |(< (- x) (- y))|))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(ADE::GCD-BODY3$OUT-ACT
 (10 5 (:TYPE-PRESCRIPTION ADE::BOOLEANP-JOINT-ACT))
 (5 5 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(ADE::GCD-BODY3$OUT-ACT-INACTIVE
 (16 1 (:REWRITE ADE::NFIX-OF-NAT))
 (15 1 (:DEFINITION NTHCDR))
 (14 1 (:DEFINITION NATP))
 (13 2 (:REWRITE |(+ (if a b c) x)|))
 (11 1 (:REWRITE |(+ (+ x y) z)|))
 (7 7 (:REWRITE NTH-WHEN-PREFIXP))
 (5 1 (:REWRITE |(+ y x)|))
 (5 1 (:REWRITE |(+ c (+ d x))|))
 (3 3 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (3 3 (:REWRITE NORMALIZE-ADDENDS))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE ADE::F-GATES=B-GATES))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE SIMPLIFY-SUMS-<))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE |(< (- x) 0)|))
 (2 2 (:REWRITE |(< (- x) (- y))|))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (1 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (1 1 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 )
(ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE
 (130 10 (:DEFINITION NTHCDR))
 (110 10 (:REWRITE |(+ (+ x y) z)|))
 (83 83 (:REWRITE NTH-WHEN-PREFIXP))
 (50 10 (:REWRITE |(+ y x)|))
 (50 10 (:REWRITE |(+ c (+ d x))|))
 (36 33 (:REWRITE DEFAULT-+-2))
 (33 33 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (33 33 (:REWRITE NORMALIZE-ADDENDS))
 (33 33 (:REWRITE DEFAULT-+-1))
 (21 3 (:DEFINITION LEN))
 (17 14 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (17 14 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (17 14 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (16 16 (:REWRITE DEFAULT-CDR))
 (16 8 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (14 14 (:REWRITE |(equal (- x) (- y))|))
 (12 3 (:DEFINITION STRIP-CARS))
 (12 2 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (11 11 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (11 11 (:REWRITE DEFAULT-*-2))
 (11 11 (:REWRITE DEFAULT-*-1))
 (8 4 (:TYPE-PRESCRIPTION ADE::BOOLEANP-JOINT-ACT))
 (6 6 (:REWRITE DEFAULT-CAR))
 (4 4 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(ADE::GCD-BODY3$DATA-OUT)
(ADE::LEN-GCD-BODY3$DATA-OUT-1
 (63 3 (:DEFINITION ADE::V-THREEFIX))
 (33 33 (:TYPE-PRESCRIPTION STRIP-CARS))
 (25 11 (:REWRITE DEFAULT-CDR))
 (21 6 (:REWRITE ADE::V-THREEFIX-BVP))
 (14 14 (:TYPE-PRESCRIPTION ADE::BVP))
 (12 9 (:REWRITE DEFAULT-CAR))
 (11 11 (:REWRITE NTH-WHEN-PREFIXP))
 (10 5 (:REWRITE DEFAULT-+-2))
 (10 2 (:REWRITE CONSP-OF-APPEND))
 (9 3 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (8 2 (:DEFINITION STRIP-CARS))
 (8 1 (:REWRITE CAR-OF-APPEND))
 (6 3 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (6 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (6 3 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (6 3 (:DEFINITION ADE::3V-FIX))
 (6 1 (:DEFINITION BINARY-APPEND))
 (5 5 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (5 5 (:REWRITE DEFAULT-+-1))
 (5 2 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (4 4 (:LINEAR LEN-WHEN-PREFIXP))
 (4 1 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (3 3 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (3 3 (:TYPE-PRESCRIPTION ADE::3VP))
 (3 3 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:REWRITE DEFAULT-*-1))
 (3 3 (:REWRITE |(equal (- x) (- y))|))
 (3 1 (:REWRITE ADE::BVP-APPEND))
 (2 2 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 )
(ADE::LEN-GCD-BODY3$DATA-OUT-2
 (166 10 (:DEFINITION ADE::V-THREEFIX))
 (124 124 (:TYPE-PRESCRIPTION STRIP-CARS))
 (84 56 (:REWRITE DEFAULT-CDR))
 (84 8 (:DEFINITION BINARY-APPEND))
 (76 19 (:DEFINITION STRIP-CARS))
 (70 58 (:REWRITE DEFAULT-CAR))
 (48 12 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (45 45 (:REWRITE NTH-WHEN-PREFIXP))
 (40 16 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (38 19 (:REWRITE DEFAULT-+-2))
 (24 12 (:DEFINITION ADE::3V-FIX))
 (22 22 (:TYPE-PRESCRIPTION ADE::V-THREEFIX))
 (20 4 (:REWRITE CONSP-OF-APPEND))
 (19 19 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (19 19 (:REWRITE DEFAULT-+-1))
 (18 6 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (17 17 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (17 17 (:REWRITE DEFAULT-*-2))
 (17 17 (:REWRITE DEFAULT-*-1))
 (16 2 (:REWRITE CAR-OF-APPEND))
 (15 12 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (15 12 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (15 12 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (14 2 (:REWRITE ADE::CAR-V-THREEFIX))
 (12 12 (:TYPE-PRESCRIPTION ADE::3VP))
 (12 12 (:REWRITE |(equal (- x) (- y))|))
 (8 2 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (6 6 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (6 2 (:REWRITE ADE::BVP-APPEND))
 (4 4 (:LINEAR LEN-WHEN-PREFIXP))
 (2 2 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 )
(ADE::BVP-GCD-BODY3$DATA-OUT
 (104 8 (:DEFINITION NTHCDR))
 (88 8 (:REWRITE |(+ (+ x y) z)|))
 (77 77 (:REWRITE NTH-WHEN-PREFIXP))
 (48 8 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (40 8 (:REWRITE |(+ y x)|))
 (40 8 (:REWRITE |(+ c (+ d x))|))
 (30 27 (:REWRITE DEFAULT-+-2))
 (28 7 (:DEFINITION STRIP-CARS))
 (27 27 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (27 27 (:REWRITE NORMALIZE-ADDENDS))
 (27 27 (:REWRITE DEFAULT-+-1))
 (23 20 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (23 20 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (23 20 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (21 3 (:DEFINITION LEN))
 (20 20 (:REWRITE DEFAULT-CDR))
 (20 20 (:REWRITE |(equal (- x) (- y))|))
 (16 16 (:REWRITE DEFAULT-CAR))
 (12 2 (:DEFINITION BINARY-APPEND))
 (10 10 (:TYPE-PRESCRIPTION STRIP-CARS))
 (10 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (9 9 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (9 9 (:REWRITE DEFAULT-*-2))
 (9 9 (:REWRITE DEFAULT-*-1))
 (8 8 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (8 4 (:TYPE-PRESCRIPTION ADE::BOOLEANP-JOINT-ACT))
 (4 4 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(ADE::GCD-BODY3$OUTPUTS)
(ADE::GCD-BODY3$VALUE
 (1453 189 (:DEFINITION BINARY-APPEND))
 (1188 40 (:REWRITE ADE::DISJOINT-ATOM))
 (761 761 (:TYPE-PRESCRIPTION POSP))
 (616 56 (:DEFINITION ATOM))
 (421 40 (:REWRITE ADE::DISJOINT-SIS-SAME-SYM-2))
 (397 40 (:REWRITE ADE::DISJOINT-SIS-SAME-SYM-1))
 (395 219 (:REWRITE DEFAULT-+-2))
 (359 69 (:REWRITE ADE::CAR-V-THREEFIX))
 (265 7 (:REWRITE ADE::TV-IF$VALUE))
 (249 103 (:REWRITE ADE::ASSOC-EQ-VALUES-ATOM))
 (219 219 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (219 219 (:REWRITE DEFAULT-+-1))
 (202 20 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (186 186 (:TYPE-PRESCRIPTION PAIRLIS$))
 (173 9 (:REWRITE PREFIXP-WHEN-PREFIXP))
 (164 20 (:REWRITE CAR-OF-TAKE))
 (161 67 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (151 76 (:REWRITE ADE::V-THREEFIX-BVP))
 (138 69 (:DEFINITION ADE::3V-FIX))
 (136 1 (:REWRITE PREFIXP-OF-APPEND-ARG1))
 (113 84 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (113 67 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (109 65 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (102 61 (:REWRITE TAKE-WHEN-ATOM))
 (101 1 (:REWRITE PREFIXP-OF-APPEND-ARG2))
 (90 90 (:TYPE-PRESCRIPTION ADE::BVP))
 (88 50 (:REWRITE REV-WHEN-NOT-CONSP))
 (84 84 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (84 84 (:REWRITE |(< (- x) (- y))|))
 (83 83 (:REWRITE SIMPLIFY-SUMS-<))
 (83 83 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (83 83 (:REWRITE DEFAULT-<-2))
 (83 83 (:REWRITE DEFAULT-<-1))
 (81 81 (:TYPE-PRESCRIPTION ADE::3VP))
 (80 80 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (76 64 (:REWRITE ADE::F-BUF-OF-NOT-BOOLEANP))
 (76 64 (:REWRITE ADE::F-BUF-OF-3VP))
 (76 7 (:REWRITE ADE::SERIAL-SUB$OUT-ACT-INACTIVE))
 (73 73 (:REWRITE NTH-WHEN-PREFIXP))
 (67 67 (:TYPE-PRESCRIPTION ADE::F-BUF))
 (67 67 (:REWRITE |(equal (- x) (- y))|))
 (65 65 (:DEFINITION STRIP-CARS))
 (63 19 (:REWRITE ADE::FV-<=V-<))
 (62 20 (:REWRITE ZP-OPEN))
 (54 54 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (54 54 (:REWRITE |(< 0 (- x))|))
 (52 52 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (52 52 (:REWRITE DEFAULT-*-2))
 (52 52 (:REWRITE DEFAULT-*-1))
 (52 11 (:REWRITE |(equal (+ c x) d)|))
 (50 2 (:REWRITE ADE::TREE-SIZE-MAKE-TREE))
 (49 13 (:REWRITE CONSP-OF-TAKE))
 (43 9 (:REWRITE CONSP-OF-REV))
 (42 2 (:REWRITE ADE::TREE-SIZE-ATOM))
 (40 3 (:REWRITE CONSP-OF-APPEND))
 (36 2 (:REWRITE ADE::CONSP-MAKE-TREE))
 (34 34 (:TYPE-PRESCRIPTION ADE::NATP-TREE-NUMBER))
 (33 3 (:REWRITE |(+ y (+ x z))|))
 (32 32 (:TYPE-PRESCRIPTION ADE::TREE-SIZE))
 (28 12 (:TYPE-PRESCRIPTION ADE::BVP-TAKE))
 (28 4 (:REWRITE BUBBLE-DOWN-+-MATCH-3))
 (27 6 (:REWRITE ADE::SERIAL-SUB$IN-ACT-INACTIVE))
 (24 24 (:TYPE-PRESCRIPTION ATOM))
 (22 3 (:REWRITE ADE::ALL-UNBOUND-IN-BODY-ATOM-NAMES))
 (21 6 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (21 6 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (20 20 (:TYPE-PRESCRIPTION NFIX))
 (20 4 (:TYPE-PRESCRIPTION ADE::BVP-REV))
 (20 2 (:REWRITE ADE::BVP-REV))
 (13 13 (:REWRITE ADE::T-OR-NOR$VALUE))
 (12 12 (:TYPE-PRESCRIPTION BOOLEANP))
 (12 12 (:LINEAR LEN-WHEN-PREFIXP))
 (12 4 (:TYPE-PRESCRIPTION ADE::BVP-NTHCDR))
 (12 4 (:REWRITE ADE::BVP-TAKE))
 (12 4 (:REWRITE ADE::BV-IS-TRUE-LIST))
 (12 1 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (10 10 (:REWRITE DEFAULT-UNARY-MINUS))
 (9 3 (:REWRITE ADE::FV-IF-WHEN-BVP))
 (9 3 (:REWRITE CAR-OF-APPEND))
 (9 3 (:REWRITE ADE::BVP-APPEND))
 (8 8 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (8 8 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (8 8 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 2))
 (8 8 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (8 2 (:DEFINITION TRUE-LISTP))
 (8 1 (:REWRITE |(equal (* x y) 0)|))
 (7 7 (:TYPE-PRESCRIPTION ZP))
 (7 7 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (7 7 (:REWRITE |(equal (- x) 0)|))
 (6 6 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (6 2 (:REWRITE ADE::BVP-NTHCDR))
 (5 1 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (4 4 (:TYPE-PRESCRIPTION ADE::MAKE-TREE))
 (4 4 (:REWRITE |(- (- x))|))
 (4 2 (:REWRITE |(* y x)|))
 (2 2 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE DEFAULT-SYMBOL-NAME))
 (2 2 (:REWRITE |(* a (/ a))|))
 (1 1 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 )
(ADE::GCD-BODY3$STEP
 (12 12 (:TYPE-PRESCRIPTION ADE::SERIAL-SUB$INPUT-FORMAT))
 (12 6 (:TYPE-PRESCRIPTION ADE::BOOLEANP-SERIAL-SUB$OUT-ACT))
 (12 6 (:TYPE-PRESCRIPTION ADE::BOOLEANP-SERIAL-SUB$IN-ACT))
 )
(ADE::GCD-BODY3$STATE
 (7265 575 (:DEFINITION BINARY-APPEND))
 (2992 104 (:REWRITE ADE::DISJOINT-ATOM))
 (2099 2099 (:TYPE-PRESCRIPTION POSP))
 (1633 248 (:REWRITE ADE::CAR-V-THREEFIX))
 (1602 148 (:DEFINITION ATOM))
 (1323 145 (:REWRITE CAR-OF-TAKE))
 (1018 555 (:REWRITE DEFAULT-+-2))
 (866 84 (:REWRITE ADE::DISJOINT-SIS-SAME-SYM-2))
 (818 84 (:REWRITE ADE::DISJOINT-SIS-SAME-SYM-1))
 (733 132 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (638 65 (:REWRITE CAR-OF-APPEND))
 (597 277 (:REWRITE ADE::ASSOC-EQ-VALUES-ATOM))
 (582 64 (:REWRITE CONSP-OF-APPEND))
 (555 555 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (555 555 (:REWRITE DEFAULT-+-1))
 (496 248 (:DEFINITION ADE::3V-FIX))
 (471 127 (:REWRITE CONSP-OF-TAKE))
 (445 38 (:REWRITE ADE::ALL-UNBOUND-IN-BODY-ATOM-NAMES))
 (434 335 (:REWRITE TAKE-WHEN-ATOM))
 (395 252 (:REWRITE ADE::V-THREEFIX-BVP))
 (300 51 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (298 175 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (298 175 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (298 175 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (290 290 (:DEFINITION STRIP-CARS))
 (279 263 (:REWRITE SIMPLIFY-SUMS-<))
 (279 251 (:REWRITE ADE::F-BUF-OF-NOT-BOOLEANP))
 (279 251 (:REWRITE ADE::F-BUF-OF-3VP))
 (278 198 (:REWRITE REV-WHEN-NOT-CONSP))
 (276 276 (:TYPE-PRESCRIPTION ADE::3VP))
 (267 263 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (267 263 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (266 262 (:REWRITE DEFAULT-<-1))
 (263 263 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (263 263 (:REWRITE |(< (- x) (- y))|))
 (263 179 (:REWRITE ZP-OPEN))
 (262 262 (:REWRITE DEFAULT-<-2))
 (262 52 (:REWRITE ADE::FV-IF-WHEN-BVP))
 (252 252 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (246 46 (:REWRITE CONSP-OF-REV))
 (241 87 (:REWRITE ADE::FV-<=V-<))
 (218 3 (:DEFINITION SUBSETP-EQUAL))
 (204 204 (:TYPE-PRESCRIPTION ADE::BVP))
 (175 175 (:REWRITE |(equal (- x) (- y))|))
 (159 29 (:REWRITE ADE::ASSOC-EQ-VALUES-ARGS-PAIRLIS$-ARGS))
 (155 40 (:REWRITE ADE::SERIAL-SUB$OUT-ACT-INACTIVE))
 (145 145 (:TYPE-PRESCRIPTION NFIX))
 (144 7 (:REWRITE ADE::TREE-SIZE-ATOM))
 (134 134 (:REWRITE NTH-WHEN-PREFIXP))
 (126 3 (:DEFINITION MEMBER-EQUAL))
 (123 7 (:REWRITE ADE::CONSP-MAKE-TREE))
 (112 112 (:TYPE-PRESCRIPTION ADE::F-BUF))
 (109 109 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (109 109 (:REWRITE |(< 0 (- x))|))
 (90 90 (:TYPE-PRESCRIPTION ADE::UPDATE-ALIST))
 (87 87 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (87 87 (:REWRITE DEFAULT-*-2))
 (87 87 (:REWRITE DEFAULT-*-1))
 (86 38 (:TYPE-PRESCRIPTION ADE::BVP-TAKE))
 (78 32 (:REWRITE ADE::SERIAL-SUB$IN-ACT-INACTIVE))
 (78 10 (:REWRITE |(equal (+ c x) d)|))
 (70 70 (:TYPE-PRESCRIPTION BOOLEANP))
 (70 14 (:TYPE-PRESCRIPTION ADE::BVP-REV))
 (70 7 (:REWRITE ADE::BVP-REV))
 (68 68 (:LINEAR LEN-WHEN-PREFIXP))
 (66 66 (:REWRITE ADE::T-OR-NOR$VALUE))
 (62 62 (:TYPE-PRESCRIPTION ZP))
 (62 62 (:TYPE-PRESCRIPTION ATOM))
 (54 18 (:TYPE-PRESCRIPTION ADE::BOOLEANP-JOINT-ACT))
 (52 2 (:REWRITE LEN-WHEN-PREFIXP))
 (43 1 (:REWRITE PREFIXP-OF-APPEND-ARG1))
 (41 16 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (41 16 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (36 12 (:REWRITE ADE::BVP-TAKE))
 (36 12 (:REWRITE ADE::BV-IS-TRUE-LIST))
 (34 34 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (32 32 (:TYPE-PRESCRIPTION ADE::SE))
 (32 1 (:REWRITE |(equal (if a b c) x)|))
 (31 4 (:REWRITE ADE::CONSP-ASSOC-EQ-VALUES))
 (30 10 (:TYPE-PRESCRIPTION ADE::BVP-NTHCDR))
 (25 25 (:REWRITE DEFAULT-UNARY-MINUS))
 (24 6 (:DEFINITION TRUE-LISTP))
 (22 22 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (22 22 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (22 22 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 2))
 (22 22 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (18 18 (:TYPE-PRESCRIPTION ADE::JOINT-ACT))
 (16 2 (:REWRITE |(equal (* x y) 0)|))
 (15 5 (:REWRITE ADE::BVP-NTHCDR))
 (14 14 (:TYPE-PRESCRIPTION ADE::MAKE-TREE))
 (12 1 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (10 10 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (10 10 (:REWRITE |(equal (- x) 0)|))
 (9 9 (:TYPE-PRESCRIPTION ADE::FV-<))
 (9 3 (:REWRITE ADE::BVP-APPEND))
 (9 3 (:REWRITE ADE::BOOLEANP-SERIAL-SUB$OUT-ACT))
 (6 6 (:REWRITE ADE::SUBSETP-TRANSITIVITY))
 (5 5 (:REWRITE ADE::LEN-SERIAL-SUB$DATA-OUT-2))
 (5 1 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (4 4 (:TYPE-PRESCRIPTION NO-DUPLICATESP-EQUAL))
 (4 4 (:REWRITE ADE::NO-DUPLICATESP-SIS))
 (4 4 (:REWRITE DEFAULT-SYMBOL-NAME))
 (2 2 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (2 2 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 (1 1 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (1 1 (:REWRITE |(< d (+ c x))|))
 )
(ADE::GCD-BODY3$INPUT-FORMAT)
(ADE::GCD-BODY3$INPUT-FORMAT=>SUB$INPUT-FORMAT
 (3520 72 (:REWRITE TAKE-OF-TOO-MANY))
 (1000 16 (:DEFINITION TAKE))
 (904 32 (:REWRITE LEN-OF-APPEND))
 (656 64 (:REWRITE TAKE-WHEN-ATOM))
 (572 34 (:DEFINITION BINARY-APPEND))
 (543 341 (:REWRITE DEFAULT-+-2))
 (486 136 (:REWRITE SIMPLIFY-SUMS-<))
 (431 299 (:REWRITE DEFAULT-CDR))
 (406 144 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (341 341 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (341 341 (:REWRITE DEFAULT-+-1))
 (311 25 (:DEFINITION NTHCDR))
 (310 98 (:REWRITE DEFAULT-CAR))
 (256 16 (:REWRITE ADE::CAR-V-THREEFIX))
 (250 68 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (208 24 (:REWRITE CONSP-OF-APPEND))
 (200 24 (:REWRITE |(+ y (+ x z))|))
 (194 58 (:REWRITE |(< d (+ c x))|))
 (188 188 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (188 188 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (187 17 (:REWRITE |(+ (+ x y) z)|))
 (172 20 (:REWRITE CAR-OF-TAKE))
 (168 168 (:REWRITE |(< (- x) (- y))|))
 (168 64 (:REWRITE CONSP-OF-TAKE))
 (152 120 (:REWRITE DEFAULT-<-2))
 (142 120 (:REWRITE DEFAULT-<-1))
 (136 136 (:REWRITE DEFAULT-UNARY-MINUS))
 (132 8 (:DEFINITION ADE::V-THREEFIX))
 (124 124 (:LINEAR LEN-WHEN-PREFIXP))
 (120 4 (:REWRITE |(< x (if a b c))|))
 (96 96 (:REWRITE NTH-WHEN-PREFIXP))
 (92 92 (:TYPE-PRESCRIPTION NFIX))
 (80 20 (:DEFINITION STRIP-CARS))
 (68 68 (:REWRITE ZP-OPEN))
 (62 62 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (50 44 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (50 44 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (50 44 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (48 48 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (48 48 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (48 48 (:REWRITE DEFAULT-UNARY-/))
 (48 48 (:REWRITE |(< 0 (- x))|))
 (48 24 (:DEFINITION ADE::3V-FIX))
 (44 44 (:REWRITE |(equal (- x) (- y))|))
 (32 8 (:REWRITE |(+ x x)|))
 (28 28 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (28 28 (:REWRITE DEFAULT-*-2))
 (28 28 (:REWRITE DEFAULT-*-1))
 (26 4 (:REWRITE ADE::BV-IS-TRUE-LIST))
 (24 24 (:TYPE-PRESCRIPTION ADE::3VP))
 (24 24 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (24 24 (:REWRITE |(equal (- x) 0)|))
 (24 8 (:REWRITE |(* y (* x z))|))
 (20 20 (:TYPE-PRESCRIPTION ZP))
 (18 2 (:DEFINITION TRUE-LISTP))
 (14 1 (:DEFINITION NATP))
 (13 2 (:REWRITE |(+ (if a b c) x)|))
 (8 8 (:REWRITE INSERT-0-*))
 (8 8 (:REWRITE |(< (+ c x) d)|))
 (8 8 (:REWRITE |(* c (* d x))|))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE |(< (- x) 0)|))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 )
(ADE::BOOLEANP-GCD-BODY3$IN-ACT
 (144 2 (:REWRITE ADE::LEN-NTHCDR))
 (120 4 (:REWRITE |(< x (if a b c))|))
 (119 9 (:DEFINITION NTHCDR))
 (99 9 (:REWRITE |(+ (+ x y) z)|))
 (88 88 (:REWRITE NTH-WHEN-PREFIXP))
 (70 10 (:DEFINITION LEN))
 (47 37 (:REWRITE DEFAULT-+-2))
 (45 9 (:REWRITE |(+ y x)|))
 (45 9 (:REWRITE |(+ c (+ d x))|))
 (37 37 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (37 37 (:REWRITE NORMALIZE-ADDENDS))
 (37 37 (:REWRITE DEFAULT-+-1))
 (27 27 (:REWRITE DEFAULT-CDR))
 (26 20 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (26 20 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (26 20 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (26 4 (:REWRITE ADE::BV-IS-TRUE-LIST))
 (20 20 (:REWRITE |(equal (- x) (- y))|))
 (18 2 (:DEFINITION TRUE-LISTP))
 (16 8 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (16 4 (:DEFINITION STRIP-CARS))
 (14 8 (:REWRITE SIMPLIFY-SUMS-<))
 (14 8 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (14 8 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (14 8 (:REWRITE DEFAULT-<-1))
 (14 1 (:DEFINITION NATP))
 (13 2 (:REWRITE |(+ (if a b c) x)|))
 (12 12 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (12 12 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (12 12 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (12 12 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE DEFAULT-*-1))
 (12 12 (:LINEAR LEN-WHEN-PREFIXP))
 (12 2 (:DEFINITION BINARY-APPEND))
 (10 10 (:REWRITE DEFAULT-CAR))
 (10 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE |(< (- x) (- y))|))
 (8 4 (:TYPE-PRESCRIPTION ADE::BVP-NTHCDR))
 (6 6 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (6 2 (:REWRITE ADE::BVP-NTHCDR))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE |(< d (+ c x))|))
 (2 2 (:REWRITE |(< (- x) 0)|))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 )
(ADE::BOOLEANP-GCD-BODY3$OUT-ACT
 (144 2 (:REWRITE ADE::LEN-NTHCDR))
 (120 4 (:REWRITE |(< x (if a b c))|))
 (119 9 (:DEFINITION NTHCDR))
 (99 9 (:REWRITE |(+ (+ x y) z)|))
 (88 88 (:REWRITE NTH-WHEN-PREFIXP))
 (70 10 (:DEFINITION LEN))
 (48 8 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (47 37 (:REWRITE DEFAULT-+-2))
 (45 9 (:REWRITE |(+ y x)|))
 (45 9 (:REWRITE |(+ c (+ d x))|))
 (37 37 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (37 37 (:REWRITE NORMALIZE-ADDENDS))
 (37 37 (:REWRITE DEFAULT-+-1))
 (34 28 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (34 28 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (34 28 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (28 28 (:REWRITE |(equal (- x) (- y))|))
 (27 27 (:REWRITE DEFAULT-CDR))
 (26 4 (:REWRITE ADE::BV-IS-TRUE-LIST))
 (18 2 (:DEFINITION TRUE-LISTP))
 (16 4 (:DEFINITION STRIP-CARS))
 (14 8 (:REWRITE SIMPLIFY-SUMS-<))
 (14 8 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (14 8 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (14 8 (:REWRITE DEFAULT-<-1))
 (14 1 (:DEFINITION NATP))
 (13 2 (:REWRITE |(+ (if a b c) x)|))
 (12 12 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (12 12 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (12 12 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (12 12 (:REWRITE DEFAULT-*-2))
 (12 12 (:REWRITE DEFAULT-*-1))
 (12 12 (:LINEAR LEN-WHEN-PREFIXP))
 (12 2 (:DEFINITION BINARY-APPEND))
 (10 10 (:REWRITE DEFAULT-CAR))
 (10 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (8 8 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (8 8 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE |(< (- x) (- y))|))
 (8 4 (:TYPE-PRESCRIPTION ADE::BVP-NTHCDR))
 (6 6 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (6 2 (:REWRITE ADE::BVP-NTHCDR))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE |(< d (+ c x))|))
 (2 2 (:REWRITE |(< (- x) 0)|))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 )
(ADE::GCD-BODY3$ST-FORMAT-PRESERVED
 (284 4 (:DEFINITION TAKE))
 (118 10 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (102 10 (:REWRITE ADE::FV-IF-WHEN-BVP))
 (72 72 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$DATA-IN))
 (72 12 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (57 7 (:DEFINITION LEN))
 (56 56 (:REWRITE NTH-WHEN-PREFIXP))
 (50 26 (:REWRITE DEFAULT-CDR))
 (44 4 (:DEFINITION NTHCDR))
 (36 24 (:REWRITE DEFAULT-CAR))
 (30 19 (:REWRITE DEFAULT-+-2))
 (26 8 (:REWRITE TAKE-WHEN-ATOM))
 (24 6 (:DEFINITION STRIP-CARS))
 (20 10 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (19 19 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT))
 (19 19 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (19 19 (:REWRITE DEFAULT-+-1))
 (18 9 (:TYPE-PRESCRIPTION ADE::BOOLEANP-GCD-BODY3$IN-ACT))
 (18 6 (:TYPE-PRESCRIPTION ADE::BOOLEANP-SERIAL-SUB$OUT-ACT))
 (16 16 (:LINEAR LEN-WHEN-PREFIXP))
 (16 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (16 2 (:DEFINITION BINARY-APPEND))
 (15 15 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (15 15 (:REWRITE DEFAULT-*-2))
 (15 15 (:REWRITE DEFAULT-*-1))
 (15 3 (:DEFINITION PAIRLIS$))
 (14 14 (:TYPE-PRESCRIPTION BOOLEANP))
 (12 12 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (12 12 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (12 12 (:REWRITE |(< (- x) (- y))|))
 (12 2 (:REWRITE ADE::SERIAL-SUB$OUT-ACT-INACTIVE))
 (12 2 (:REWRITE ADE::BOOLEANP-SERIAL-SUB$OUT-ACT))
 (11 8 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (11 8 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (11 8 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (10 10 (:TYPE-PRESCRIPTION ADE::SERIAL-SUB$INPUT-FORMAT))
 (10 6 (:REWRITE SIMPLIFY-SUMS-<))
 (10 6 (:REWRITE DEFAULT-<-2))
 (9 9 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$IN-ACT))
 (9 3 (:REWRITE ADE::BOOLEANP-GCD-BODY3$IN-ACT))
 (8 8 (:REWRITE ZP-OPEN))
 (8 8 (:REWRITE |(equal (- x) (- y))|))
 (8 8 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (8 4 (:REWRITE |(< d (+ c x))|))
 (8 4 (:REWRITE |(+ c (+ d x))|))
 (8 4 (:REWRITE |(* y x)|))
 (6 6 (:TYPE-PRESCRIPTION ADE::SERIAL-SUB$OUT-ACT))
 (6 6 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$SUB-INPUTS))
 (6 6 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$A<B))
 (6 6 (:REWRITE DEFAULT-<-1))
 (6 2 (:REWRITE ADE::GCD-BODY3$INPUT-FORMAT=>SUB$INPUT-FORMAT))
 (6 2 (:REWRITE |(* y (* x z))|))
 (6 1 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (5 5 (:REWRITE DEFAULT-UNARY-MINUS))
 (5 3 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (4 4 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (4 4 (:REWRITE DEFAULT-UNARY-/))
 (4 4 (:REWRITE |(< (+ c x) d)|))
 (4 4 (:REWRITE |(+ 0 x)|))
 (4 4 (:REWRITE |(* a (/ a))|))
 (3 3 (:REWRITE ADE::LEN-SERIAL-SUB$DATA-OUT-2))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (2 2 (:REWRITE INSERT-0-*))
 (2 2 (:REWRITE |(equal (- x) 0)|))
 (2 2 (:REWRITE |(< 0 (- x))|))
 (2 2 (:REWRITE |(* c (* d x))|))
 (2 1 (:REWRITE ADE::SERIAL-SUB$IN-ACT-INACTIVE))
 (1 1 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (1 1 (:REWRITE |(* (- x) y)|))
 )
(ADE::GCD-BODY3$VALUE-ALT
 (416 32 (:DEFINITION NTHCDR))
 (352 32 (:REWRITE |(+ (+ x y) z)|))
 (252 9 (:REWRITE ADE::LEN-NTHCDR))
 (160 32 (:REWRITE |(+ y x)|))
 (150 21 (:DEFINITION BINARY-APPEND))
 (140 122 (:REWRITE DEFAULT-+-2))
 (126 18 (:DEFINITION LEN))
 (122 122 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (122 122 (:REWRITE DEFAULT-+-1))
 (117 18 (:REWRITE ADE::BV-IS-TRUE-LIST))
 (90 42 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (81 9 (:DEFINITION TRUE-LISTP))
 (80 80 (:REWRITE DEFAULT-CDR))
 (65 65 (:REWRITE NTH-WHEN-PREFIXP))
 (48 48 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (48 48 (:REWRITE DEFAULT-*-2))
 (48 48 (:REWRITE DEFAULT-*-1))
 (48 8 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (45 11 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (39 23 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (39 23 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (39 23 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (36 18 (:TYPE-PRESCRIPTION ADE::BVP-NTHCDR))
 (32 32 (:LINEAR LEN-WHEN-PREFIXP))
 (27 9 (:REWRITE ADE::BVP-NTHCDR))
 (23 23 (:REWRITE |(equal (- x) (- y))|))
 (21 21 (:REWRITE DEFAULT-CAR))
 (18 9 (:REWRITE SIMPLIFY-SUMS-<))
 (18 9 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (18 9 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (18 9 (:REWRITE DEFAULT-<-1))
 (16 16 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (11 11 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (9 9 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (9 9 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE |(< d (+ c x))|))
 (9 9 (:REWRITE |(< (- x) (- y))|))
 (4 4 (:REWRITE |(* (- x) y)|))
 )
(ADE::GCD-BODY3$STATE-ALT
 (403 31 (:DEFINITION NTHCDR))
 (341 31 (:REWRITE |(+ (+ x y) z)|))
 (252 9 (:REWRITE ADE::LEN-NTHCDR))
 (155 31 (:REWRITE |(+ y x)|))
 (144 20 (:DEFINITION BINARY-APPEND))
 (137 119 (:REWRITE DEFAULT-+-2))
 (126 18 (:DEFINITION LEN))
 (119 119 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (119 119 (:REWRITE DEFAULT-+-1))
 (117 18 (:REWRITE ADE::BV-IS-TRUE-LIST))
 (88 40 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (81 9 (:DEFINITION TRUE-LISTP))
 (78 78 (:REWRITE DEFAULT-CDR))
 (48 8 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (47 47 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (47 47 (:REWRITE DEFAULT-*-2))
 (47 47 (:REWRITE DEFAULT-*-1))
 (39 23 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (39 23 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (39 23 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (36 18 (:TYPE-PRESCRIPTION ADE::BVP-NTHCDR))
 (35 35 (:REWRITE NTH-WHEN-PREFIXP))
 (32 32 (:LINEAR LEN-WHEN-PREFIXP))
 (27 9 (:REWRITE ADE::BVP-NTHCDR))
 (23 23 (:REWRITE |(equal (- x) (- y))|))
 (20 20 (:REWRITE DEFAULT-CAR))
 (18 9 (:REWRITE SIMPLIFY-SUMS-<))
 (18 9 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (18 9 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (18 9 (:REWRITE DEFAULT-<-1))
 (16 16 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (9 9 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (9 9 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (9 9 (:REWRITE DEFAULT-<-2))
 (9 9 (:REWRITE |(< d (+ c x))|))
 (9 9 (:REWRITE |(< (- x) (- y))|))
 (4 4 (:REWRITE |(* (- x) y)|))
 )
(ADE::GCD-BODY3$RUN)
(DEFOPENER-HINT
 (5 5 (:TYPE-PRESCRIPTION LAST))
 )
(DEFOPENER-TEMP)
(ADE::OPEN-GCD-BODY3$RUN-ZP)
(DEFOPENER-HINT
 (5 5 (:TYPE-PRESCRIPTION LAST))
 )
(DEFOPENER-TEMP)
(ADE::OPEN-GCD-BODY3$RUN)
(ADE::GCD-BODY3$RUN-PLUS
 (349 25 (:REWRITE ZP-OPEN))
 (122 34 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (76 28 (:REWRITE |(< d (+ c x))|))
 (50 24 (:REWRITE |(+ c (+ d x))|))
 (41 41 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (34 34 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (34 34 (:REWRITE |(< (- x) (- y))|))
 (32 15 (:REWRITE DEFAULT-CDR))
 (27 10 (:REWRITE DEFAULT-CAR))
 (26 26 (:REWRITE SIMPLIFY-SUMS-<))
 (26 26 (:REWRITE DEFAULT-<-2))
 (26 26 (:REWRITE DEFAULT-<-1))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (18 18 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (18 18 (:REWRITE NORMALIZE-ADDENDS))
 (18 18 (:REWRITE DEFAULT-+-2))
 (18 18 (:REWRITE DEFAULT-+-1))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (8 8 (:REWRITE |(< d (+ c x y))|))
 (8 8 (:REWRITE |(< 0 (- x))|))
 (4 4 (:REWRITE FOLD-CONSTS-IN-+))
 (3 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (3 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (3 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE |(< (- x) 0)|))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 )
(ADE::GCD-BODY3$INPUT-FORMAT-N
 (6 2 (:REWRITE ADE::BV-IS-TRUE-LIST))
 (5 1 (:DEFINITION TRUE-LISTP))
 (4 4 (:TYPE-PRESCRIPTION ADE::BVP))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (4 4 (:REWRITE SIMPLIFY-SUMS-<))
 (4 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (4 4 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (4 4 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE |(< (- x) 0)|))
 (4 4 (:REWRITE |(< (- x) (- y))|))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 (2 2 (:META META-INTEGERP-CORRECT))
 )
(DEFOPENER-HINT
 (5 5 (:TYPE-PRESCRIPTION LAST))
 )
(DEFOPENER-TEMP)
(ADE::OPEN-GCD-BODY3$INPUT-FORMAT-N-ZP)
(DEFOPENER-HINT
 (5 5 (:TYPE-PRESCRIPTION LAST))
 )
(DEFOPENER-TEMP)
(ADE::OPEN-GCD-BODY3$INPUT-FORMAT-N)
(ADE::GCD-BODY3$INPUT-FORMAT-PLUS
 (87 39 (:REWRITE |(< d (+ c x))|))
 (56 56 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (47 47 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (47 47 (:REWRITE |(< (- x) (- y))|))
 (35 35 (:REWRITE SIMPLIFY-SUMS-<))
 (35 35 (:REWRITE DEFAULT-<-2))
 (35 35 (:REWRITE DEFAULT-<-1))
 (27 15 (:REWRITE DEFAULT-CDR))
 (27 15 (:REWRITE DEFAULT-CAR))
 (24 12 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (22 22 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (22 22 (:REWRITE NORMALIZE-ADDENDS))
 (22 22 (:REWRITE DEFAULT-+-2))
 (22 22 (:REWRITE DEFAULT-+-1))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 12 (:REWRITE |(< d (+ c x y))|))
 (12 12 (:REWRITE |(< 0 (- x))|))
 (6 6 (:REWRITE FOLD-CONSTS-IN-+))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (4 4 (:REWRITE REDUCE-INTEGERP-+))
 (4 4 (:REWRITE INTEGERP-MINUS-X))
 (4 4 (:REWRITE |(< (- x) 0)|))
 (4 4 (:META META-INTEGERP-CORRECT))
 (2 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 )
(ADE::GCD-BODY3$DE-N
 (265 30 (:REWRITE ZP-OPEN))
 (108 12 (:REWRITE |(< d (+ c x))|))
 (62 2 (:DEFINITION ADE::GCD-BODY3$RUN))
 (36 36 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (31 31 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (24 24 (:REWRITE SIMPLIFY-SUMS-<))
 (24 24 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (24 24 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (24 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (24 24 (:REWRITE |(< (- x) (- y))|))
 (11 3 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (11 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (11 3 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (7 7 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (7 7 (:REWRITE NORMALIZE-ADDENDS))
 (7 7 (:REWRITE DEFAULT-CDR))
 (7 7 (:REWRITE DEFAULT-CAR))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE ADE::GCD-BODY3$INPUT-FORMAT-PLUS))
 (3 3 (:REWRITE |(equal (- x) (- y))|))
 (2 2 (:REWRITE ADE::DE-PLUS))
 )
(ADE::GCD-BODY3$OP
 (12 6 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (6 6 (:TYPE-PRESCRIPTION NOT-INTEGERP-3B))
 (6 6 (:TYPE-PRESCRIPTION NOT-INTEGERP-2B))
 (6 6 (:TYPE-PRESCRIPTION NOT-INTEGERP-1B))
 (1 1 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$OP))
 )
(ADE::GCD-BODY3$OP-MAP
 (1 1 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$OP))
 )
(ADE::GCD-BODY3$OP-MAP-OF-APPEND
 (50 19 (:REWRITE DEFAULT-CDR))
 (29 26 (:REWRITE DEFAULT-CAR))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (12 4 (:REWRITE CAR-OF-APPEND))
 (8 8 (:REWRITE CONSP-OF-APPEND))
 (6 3 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (6 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (6 3 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (4 4 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (3 3 (:REWRITE |(equal (- x) (- y))|))
 )
(ADE::GCD-BODY3$EXTRACT)
(ADE::GCD-BODY3$EXTRACT-NOT-EMPTY
 (320 4 (:REWRITE TAKE-OF-TOO-MANY))
 (164 2 (:DEFINITION TAKE))
 (146 146 (:REWRITE NTH-WHEN-PREFIXP))
 (110 4 (:REWRITE PREFIXP-WHEN-EQUAL-LENGTHS))
 (103 6 (:DEFINITION NTHCDR))
 (86 51 (:REWRITE DEFAULT-+-2))
 (84 8 (:REWRITE ADE::NFIX-OF-NAT))
 (83 22 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (78 66 (:REWRITE DEFAULT-CDR))
 (78 1 (:REWRITE TAKE-WHEN-PREFIXP))
 (76 4 (:REWRITE PREFIXP-WHEN-PREFIXP))
 (72 18 (:DEFINITION STRIP-CARS))
 (70 5 (:DEFINITION NATP))
 (70 3 (:REWRITE LEN-WHEN-PREFIXP))
 (67 2 (:REWRITE |(< (if a b c) x)|))
 (59 50 (:REWRITE DEFAULT-CAR))
 (54 41 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (54 41 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (54 41 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (52 8 (:REWRITE |(+ (if a b c) x)|))
 (51 51 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (51 51 (:REWRITE NORMALIZE-ADDENDS))
 (51 51 (:REWRITE DEFAULT-+-1))
 (50 50 (:TYPE-PRESCRIPTION STRIP-CARS))
 (48 24 (:TYPE-PRESCRIPTION ADE::BOOLEANP-GCD-BODY3$OUT-ACT))
 (44 4 (:REWRITE |(+ (+ x y) z)|))
 (41 41 (:REWRITE |(equal (- x) (- y))|))
 (40 4 (:REWRITE ZP-OPEN))
 (38 38 (:LINEAR LEN-WHEN-PREFIXP))
 (34 22 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (32 32 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT))
 (32 4 (:REWRITE ADE::LEN-STRIP-CARS))
 (30 6 (:REWRITE |(+ y x)|))
 (30 5 (:DEFINITION BINARY-APPEND))
 (28 20 (:REWRITE SIMPLIFY-SUMS-<))
 (28 4 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (27 20 (:REWRITE DEFAULT-<-2))
 (25 10 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (24 24 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (24 24 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (24 6 (:REWRITE |(+ c (+ d x))|))
 (24 4 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (23 20 (:REWRITE DEFAULT-<-1))
 (22 22 (:REWRITE |(< (- x) (- y))|))
 (19 19 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (16 8 (:TYPE-PRESCRIPTION ADE::BOOLEANP-GCD-BODY3$IN-ACT))
 (16 4 (:REWRITE TAKE-WHEN-ATOM))
 (13 13 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (13 13 (:REWRITE DEFAULT-*-2))
 (13 13 (:REWRITE DEFAULT-*-1))
 (13 5 (:REWRITE ADE::F-GATES=B-GATES))
 (10 10 (:TYPE-PRESCRIPTION ADE::SERIAL-SUB$OP))
 (10 10 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (10 10 (:REWRITE REDUCE-INTEGERP-+))
 (10 10 (:REWRITE INTEGERP-MINUS-X))
 (10 10 (:REWRITE |(< (- x) 0)|))
 (10 10 (:META META-INTEGERP-CORRECT))
 (9 9 (:TYPE-PRESCRIPTION PREFIXP))
 (8 8 (:TYPE-PRESCRIPTION ADE::SERIAL-SUB$EXTRACT))
 (8 8 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$IN-ACT))
 (5 5 (:TYPE-PRESCRIPTION NATP))
 (5 2 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (5 2 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 (4 4 (:TYPE-PRESCRIPTION NFIX))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (4 4 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (4 4 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (4 4 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 2))
 (4 4 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (4 4 (:REWRITE |(< 0 (- x))|))
 (4 2 (:REWRITE |(< d (+ c x))|))
 (3 1 (:REWRITE ADE::F-BUF-OF-NOT-BOOLEANP))
 (3 1 (:REWRITE ADE::F-BUF-OF-3VP))
 (2 2 (:TYPE-PRESCRIPTION LIST-EQUIV))
 (2 2 (:TYPE-PRESCRIPTION ADE::3VP))
 (2 2 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (2 2 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (2 2 (:REWRITE |(< (+ c x) d)|))
 (2 2 (:REWRITE |(+ 0 x)|))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (1 1 (:REWRITE |(equal (- x) 0)|))
 )
(ADE::GCD-BODY3$INV)
(ADE::GCD-BODY3$SUB-IN-ACT-INACTIVE
 (725 14 (:REWRITE TAKE-OF-TOO-MANY))
 (208 208 (:TYPE-PRESCRIPTION LEN))
 (162 18 (:DEFINITION LEN))
 (154 4 (:REWRITE ADE::LEN-NTHCDR))
 (148 74 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (143 6 (:DEFINITION BINARY-APPEND))
 (113 6 (:REWRITE ADE::CAR-V-THREEFIX))
 (108 34 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (107 39 (:REWRITE DEFAULT-CAR))
 (93 51 (:REWRITE DEFAULT-CDR))
 (86 6 (:DEFINITION ADE::V-THREEFIX))
 (80 14 (:REWRITE TAKE-WHEN-ATOM))
 (79 4 (:REWRITE |(< (if a b c) x)|))
 (74 74 (:TYPE-PRESCRIPTION STRIP-CARS))
 (72 12 (:REWRITE ADE::V-THREEFIX-BVP))
 (71 4 (:REWRITE CAR-OF-TAKE))
 (64 64 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (60 2 (:REWRITE |(< x (if a b c))|))
 (58 34 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (54 32 (:REWRITE SIMPLIFY-SUMS-<))
 (53 33 (:REWRITE DEFAULT-+-2))
 (52 52 (:LINEAR LEN-WHEN-PREFIXP))
 (48 32 (:REWRITE DEFAULT-<-2))
 (40 40 (:TYPE-PRESCRIPTION ADE::BVP))
 (40 40 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (40 40 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (39 39 (:REWRITE NTH-WHEN-PREFIXP))
 (38 32 (:REWRITE DEFAULT-<-1))
 (34 34 (:REWRITE |(< (- x) (- y))|))
 (33 33 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (33 33 (:REWRITE NORMALIZE-ADDENDS))
 (33 33 (:REWRITE DEFAULT-+-1))
 (33 3 (:REWRITE |(+ (+ x y) z)|))
 (32 8 (:DEFINITION STRIP-CARS))
 (32 4 (:REWRITE ADE::LEN-STRIP-CARS))
 (28 2 (:DEFINITION NATP))
 (26 26 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (26 4 (:REWRITE |(+ (if a b c) x)|))
 (25 5 (:REWRITE |(+ y x)|))
 (24 24 (:TYPE-PRESCRIPTION BOOLEANP))
 (24 24 (:TYPE-PRESCRIPTION ADE::3VP))
 (24 12 (:DEFINITION ADE::3V-FIX))
 (18 18 (:TYPE-PRESCRIPTION NFIX))
 (18 6 (:REWRITE ADE::F-GATES=B-GATES))
 (18 6 (:REWRITE ADE::F-BUF-OF-NOT-BOOLEANP))
 (18 6 (:REWRITE ADE::F-BUF-OF-3VP))
 (18 6 (:REWRITE CONSP-OF-TAKE))
 (12 4 (:TYPE-PRESCRIPTION ADE::BVP-TAKE))
 (12 4 (:TYPE-PRESCRIPTION ADE::BVP-NTHCDR))
 (10 10 (:REWRITE ZP-OPEN))
 (8 8 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (8 8 (:REWRITE REDUCE-INTEGERP-+))
 (8 8 (:REWRITE INTEGERP-MINUS-X))
 (8 8 (:REWRITE |(< (- x) 0)|))
 (8 8 (:META META-INTEGERP-CORRECT))
 (6 4 (:REWRITE |(< d (+ c x))|))
 (6 2 (:REWRITE ADE::BVP-TAKE))
 (6 2 (:REWRITE ADE::BVP-NTHCDR))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (4 4 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (4 4 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (4 4 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (4 4 (:REWRITE |(equal (- x) (- y))|))
 (4 4 (:REWRITE |(< 0 (- x))|))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE |(< (+ c x) d)|))
 (2 2 (:REWRITE |(+ 0 x)|))
 (1 1 (:TYPE-PRESCRIPTION ADE::F-BUF))
 )
(ADE::GCD-BODY3$INV-PRESERVED
 (1768 1768 (:REWRITE NTH-WHEN-PREFIXP))
 (1219 15 (:DEFINITION TAKE))
 (1056 573 (:REWRITE DEFAULT-+-2))
 (873 761 (:REWRITE DEFAULT-CDR))
 (576 288 (:TYPE-PRESCRIPTION ADE::BOOLEANP-JOINT-ACT))
 (574 573 (:REWRITE DEFAULT-+-1))
 (573 573 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (508 127 (:DEFINITION STRIP-CARS))
 (486 57 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (447 381 (:REWRITE DEFAULT-CAR))
 (392 225 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (392 225 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (392 225 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (324 12 (:REWRITE PREFIXP-WHEN-EQUAL-LENGTHS))
 (306 306 (:TYPE-PRESCRIPTION BOOLEANP))
 (286 286 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$DATA-IN))
 (282 30 (:REWRITE ZP-OPEN))
 (232 7 (:REWRITE TAKE-WHEN-PREFIXP))
 (225 225 (:REWRITE |(equal (- x) (- y))|))
 (225 12 (:REWRITE PREFIXP-WHEN-PREFIXP))
 (218 61 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (210 9 (:REWRITE LEN-WHEN-PREFIXP))
 (205 50 (:REWRITE ADE::FV-IF-WHEN-BVP))
 (202 32 (:DEFINITION PAIRLIS$))
 (190 16 (:DEFINITION BINARY-APPEND))
 (165 70 (:REWRITE ADE::SERIAL-SUB$OUT-ACT-INACTIVE))
 (162 130 (:REWRITE DEFAULT-*-2))
 (160 160 (:LINEAR LEN-WHEN-PREFIXP))
 (130 130 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (130 130 (:REWRITE DEFAULT-*-1))
 (100 31 (:REWRITE TAKE-WHEN-ATOM))
 (91 37 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (80 80 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (74 42 (:REWRITE SIMPLIFY-SUMS-<))
 (71 42 (:REWRITE DEFAULT-<-2))
 (70 7 (:DEFINITION ADE::V-THREEFIX))
 (66 16 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (61 61 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (61 61 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (61 61 (:REWRITE |(< (- x) (- y))|))
 (51 42 (:REWRITE DEFAULT-<-1))
 (49 7 (:REWRITE ADE::CAR-V-THREEFIX))
 (35 35 (:TYPE-PRESCRIPTION STRIP-CARS))
 (30 15 (:REWRITE |(< d (+ c x))|))
 (28 14 (:DEFINITION ADE::3V-FIX))
 (27 27 (:TYPE-PRESCRIPTION PREFIXP))
 (25 25 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (25 25 (:REWRITE |(equal (- x) 0)|))
 (24 4 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (21 21 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$A<B))
 (21 20 (:REWRITE DEFAULT-UNARY-MINUS))
 (18 18 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (18 18 (:REWRITE |(< 0 (- x))|))
 (16 8 (:REWRITE |(* y x)|))
 (15 15 (:REWRITE |(< (+ c x) d)|))
 (15 6 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (15 6 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 (14 14 (:TYPE-PRESCRIPTION ADE::V-THREEFIX))
 (14 14 (:TYPE-PRESCRIPTION ADE::3VP))
 (14 7 (:REWRITE ADE::SERIAL-SUB$IN-ACT-INACTIVE))
 (12 12 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (12 12 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (12 12 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 2))
 (12 12 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (12 4 (:REWRITE |(* y (* x z))|))
 (8 8 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (8 8 (:REWRITE DEFAULT-UNARY-/))
 (8 8 (:REWRITE |(* a (/ a))|))
 (8 4 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (6 6 (:TYPE-PRESCRIPTION LIST-EQUIV))
 (6 6 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (6 6 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (4 4 (:REWRITE INSERT-0-*))
 (4 4 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (4 4 (:REWRITE |(* c (* d x))|))
 (4 4 (:REWRITE |(* (- x) y)|))
 )
(ADE::GCD-BODY3$EXTRACTED-STEP
 (12 12 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT))
 (12 6 (:TYPE-PRESCRIPTION ADE::BOOLEANP-GCD-BODY3$OUT-ACT))
 (12 6 (:TYPE-PRESCRIPTION ADE::BOOLEANP-GCD-BODY3$IN-ACT))
 )
(ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1
 (16 1 (:REWRITE ADE::NFIX-OF-NAT))
 (15 1 (:DEFINITION NTHCDR))
 (14 1 (:DEFINITION NATP))
 (13 2 (:REWRITE |(+ (if a b c) x)|))
 (11 1 (:REWRITE |(+ (+ x y) z)|))
 (5 1 (:REWRITE |(+ y x)|))
 (5 1 (:REWRITE |(+ c (+ d x))|))
 (3 3 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (3 3 (:REWRITE NORMALIZE-ADDENDS))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE SIMPLIFY-SUMS-<))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (2 2 (:REWRITE NTH-WHEN-PREFIXP))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE |(< (- x) 0)|))
 (2 2 (:REWRITE |(< (- x) (- y))|))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-2
 (16 1 (:REWRITE ADE::NFIX-OF-NAT))
 (15 1 (:DEFINITION NTHCDR))
 (14 1 (:DEFINITION NATP))
 (13 2 (:REWRITE |(+ (if a b c) x)|))
 (11 1 (:REWRITE |(+ (+ x y) z)|))
 (5 1 (:REWRITE |(+ y x)|))
 (5 1 (:REWRITE |(+ c (+ d x))|))
 (3 3 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (3 3 (:REWRITE NORMALIZE-ADDENDS))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE SIMPLIFY-SUMS-<))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (2 2 (:REWRITE NTH-WHEN-PREFIXP))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE |(< (- x) 0)|))
 (2 2 (:REWRITE |(< (- x) (- y))|))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (1 1 (:REWRITE ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-3
 (16 1 (:REWRITE ADE::NFIX-OF-NAT))
 (15 1 (:DEFINITION NTHCDR))
 (14 1 (:DEFINITION NATP))
 (13 2 (:REWRITE |(+ (if a b c) x)|))
 (11 1 (:REWRITE |(+ (+ x y) z)|))
 (5 1 (:REWRITE |(+ y x)|))
 (5 1 (:REWRITE |(+ c (+ d x))|))
 (3 3 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (3 3 (:REWRITE NORMALIZE-ADDENDS))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-2))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (2 2 (:REWRITE SIMPLIFY-SUMS-<))
 (2 2 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (2 2 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (2 2 (:REWRITE REDUCE-INTEGERP-+))
 (2 2 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (2 2 (:REWRITE NTH-WHEN-PREFIXP))
 (2 2 (:REWRITE INTEGERP-MINUS-X))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE |(< (- x) 0)|))
 (2 2 (:REWRITE |(< (- x) (- y))|))
 (2 2 (:META META-INTEGERP-CORRECT))
 (1 1 (:TYPE-PRESCRIPTION NATP))
 (1 1 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (1 1 (:REWRITE ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-2))
 (1 1 (:REWRITE ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 )
(ADE::GCD-BODY3$EXTRACTED-STEP-CORRECT-AUX-1
 (767 8 (:REWRITE TAKE-OF-TOO-MANY))
 (213 213 (:TYPE-PRESCRIPTION LEN))
 (196 3 (:DEFINITION TAKE))
 (121 3 (:REWRITE LEN-OF-APPEND))
 (106 36 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (105 3 (:REWRITE ADE::LEN-NTHCDR))
 (103 34 (:REWRITE SIMPLIFY-SUMS-<))
 (102 10 (:DEFINITION LEN))
 (84 8 (:REWRITE |(< d (+ c x))|))
 (77 2 (:DEFINITION BINARY-APPEND))
 (74 8 (:REWRITE TAKE-WHEN-ATOM))
 (67 2 (:REWRITE ADE::CAR-V-THREEFIX))
 (65 65 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (65 65 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (60 3 (:REWRITE CAR-OF-TAKE))
 (58 58 (:LINEAR LEN-WHEN-PREFIXP))
 (56 16 (:REWRITE DEFAULT-CAR))
 (54 3 (:DEFINITION ADE::V-THREEFIX))
 (53 53 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 (52 52 (:TYPE-PRESCRIPTION STRIP-CARS))
 (50 25 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (49 29 (:REWRITE DEFAULT-+-2))
 (49 26 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-2))
 (47 33 (:REWRITE DEFAULT-<-2))
 (45 24 (:REWRITE DEFAULT-CDR))
 (45 6 (:REWRITE ADE::V-THREEFIX-BVP))
 (42 3 (:DEFINITION NATP))
 (41 3 (:DEFINITION NTHCDR))
 (37 37 (:REWRITE |(< (- x) (- y))|))
 (37 33 (:REWRITE DEFAULT-<-1))
 (36 3 (:REWRITE ADE::LEN-STRIP-CARS))
 (35 1 (:REWRITE ADE::NTHCDR-APPEND))
 (32 3 (:REWRITE |(+ y (+ x z))|))
 (31 6 (:REWRITE |(+ y x)|))
 (29 29 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (29 29 (:REWRITE DEFAULT-+-1))
 (29 29 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (24 24 (:TYPE-PRESCRIPTION ADE::BVP))
 (24 3 (:DEFINITION STRIP-CARS))
 (22 2 (:REWRITE |(+ (+ x y) z)|))
 (21 7 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (20 3 (:REWRITE CONSP-OF-APPEND))
 (16 16 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (15 7 (:REWRITE CONSP-OF-TAKE))
 (15 2 (:REWRITE ADE::F-GATES=B-GATES))
 (15 2 (:REWRITE ADE::F-BUF-OF-NOT-BOOLEANP))
 (12 12 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (12 12 (:REWRITE REDUCE-INTEGERP-+))
 (12 12 (:REWRITE INTEGERP-MINUS-X))
 (12 12 (:REWRITE |(< (- x) 0)|))
 (12 12 (:META META-INTEGERP-CORRECT))
 (12 4 (:TYPE-PRESCRIPTION ADE::BVP-TAKE))
 (11 11 (:TYPE-PRESCRIPTION NFIX))
 (10 5 (:DEFINITION ADE::3V-FIX))
 (10 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (9 9 (:TYPE-PRESCRIPTION ADE::3VP))
 (8 8 (:TYPE-PRESCRIPTION BOOLEANP))
 (7 7 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (7 7 (:REWRITE ZP-OPEN))
 (7 7 (:REWRITE NTH-WHEN-PREFIXP))
 (6 6 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (6 6 (:REWRITE |(< 0 (- x))|))
 (6 2 (:TYPE-PRESCRIPTION ADE::BVP-NTHCDR))
 (6 2 (:REWRITE ADE::F-BUF-OF-3VP))
 (6 2 (:REWRITE ADE::BVP-TAKE))
 (5 3 (:DEFINITION NOT))
 (4 3 (:REWRITE |(+ 0 x)|))
 (4 1 (:REWRITE BUBBLE-DOWN-+-MATCH-3))
 (3 3 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (3 1 (:REWRITE ADE::BVP-NTHCDR))
 (2 2 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (2 2 (:REWRITE DEFAULT-UNARY-/))
 (2 2 (:REWRITE |(< (+ c x) d)|))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (1 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (1 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (1 1 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (1 1 (:REWRITE FOLD-CONSTS-IN-+))
 (1 1 (:REWRITE DEFAULT-*-2))
 (1 1 (:REWRITE DEFAULT-*-1))
 (1 1 (:REWRITE |(equal (- x) 0)|))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 (1 1 (:REWRITE |(< d (+ c x y))|))
 )
(ADE::GCD-BODY3$EXTRACTED-STEP-CORRECT-AUX-2
 (346 7 (:REWRITE TAKE-OF-TOO-MANY))
 (125 2 (:DEFINITION TAKE))
 (56 56 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 (56 28 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (55 29 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-2))
 (49 15 (:REWRITE DEFAULT-CAR))
 (48 30 (:REWRITE DEFAULT-CDR))
 (48 4 (:DEFINITION NTHCDR))
 (46 29 (:REWRITE DEFAULT-+-2))
 (45 13 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (45 6 (:REWRITE ADE::V-THREEFIX-BVP))
 (45 3 (:DEFINITION ADE::V-THREEFIX))
 (44 6 (:REWRITE TAKE-WHEN-ATOM))
 (44 2 (:DEFINITION BINARY-APPEND))
 (43 1 (:REWRITE LEN-OF-APPEND))
 (36 36 (:TYPE-PRESCRIPTION STRIP-CARS))
 (34 2 (:REWRITE ADE::CAR-V-THREEFIX))
 (29 29 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (29 29 (:REWRITE DEFAULT-+-1))
 (29 12 (:REWRITE SIMPLIFY-SUMS-<))
 (24 24 (:TYPE-PRESCRIPTION ADE::BVP))
 (24 3 (:DEFINITION STRIP-CARS))
 (22 2 (:REWRITE |(+ (+ x y) z)|))
 (21 21 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (20 2 (:REWRITE CAR-OF-TAKE))
 (16 16 (:LINEAR LEN-WHEN-PREFIXP))
 (15 15 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (15 15 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (15 15 (:REWRITE |(< (- x) (- y))|))
 (15 11 (:REWRITE DEFAULT-<-2))
 (15 2 (:REWRITE ADE::F-GATES=B-GATES))
 (15 2 (:REWRITE ADE::F-BUF-OF-NOT-BOOLEANP))
 (13 11 (:REWRITE DEFAULT-<-1))
 (12 4 (:TYPE-PRESCRIPTION ADE::BVP-NTHCDR))
 (10 5 (:DEFINITION ADE::3V-FIX))
 (10 4 (:REWRITE CONSP-OF-TAKE))
 (10 4 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (9 9 (:TYPE-PRESCRIPTION ADE::3VP))
 (9 9 (:REWRITE NTH-WHEN-PREFIXP))
 (8 8 (:TYPE-PRESCRIPTION BOOLEANP))
 (8 8 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (8 8 (:REWRITE DEFAULT-UNARY-MINUS))
 (8 8 (:REWRITE DEFAULT-UNARY-/))
 (8 8 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (6 6 (:REWRITE ZP-OPEN))
 (6 2 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
 (6 2 (:TYPE-PRESCRIPTION ADE::BVP-TAKE))
 (6 2 (:REWRITE ADE::F-BUF-OF-3VP))
 (6 2 (:REWRITE ADE::BVP-NTHCDR))
 (6 2 (:REWRITE |(* y (* x z))|))
 (6 1 (:REWRITE CONSP-OF-APPEND))
 (5 5 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (5 5 (:REWRITE |(< 0 (- x))|))
 (5 4 (:REWRITE |(< d (+ c x))|))
 (5 1 (:REWRITE |(+ y (+ x z))|))
 (4 3 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (4 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (4 3 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (3 3 (:REWRITE |(equal (- x) (- y))|))
 (3 1 (:REWRITE ADE::BVP-TAKE))
 (2 2 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (2 2 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (2 2 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE |(equal (- x) 0)|))
 (2 2 (:REWRITE |(* c (* d x))|))
 (1 1 (:TYPE-PRESCRIPTION ZP))
 (1 1 (:REWRITE REDUCE-INTEGERP-+))
 (1 1 (:REWRITE INTEGERP-MINUS-X))
 (1 1 (:REWRITE INSERT-0-*))
 (1 1 (:REWRITE |(< (+ c x) d)|))
 (1 1 (:META META-INTEGERP-CORRECT))
 )
(ADE::CAR-OF-SERIAL-SUB$EXTRACT-LEMMA
 (60361 51920 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-2))
 (57518 51654 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 (11469 11469 (:REWRITE NTH-WHEN-PREFIXP))
 (9064 4444 (:REWRITE DEFAULT-+-2))
 (7291 2289 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (6174 3087 (:TYPE-PRESCRIPTION ADE::BOOLEANP-SERIAL-SUB$OUT-ACT))
 (4679 4444 (:REWRITE DEFAULT-+-1))
 (3087 3087 (:TYPE-PRESCRIPTION ADE::SERIAL-SUB$INPUT-FORMAT))
 (2784 87 (:REWRITE ADE::SIPO-SREG$OUT-ACT-INACTIVE))
 (2778 1004 (:DEFINITION BINARY-APPEND))
 (2319 2319 (:REWRITE |(equal (- x) (- y))|))
 (2052 108 (:REWRITE ADE::SERIAL-SUB$OUT-ACT-INACTIVE))
 (809 809 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (783 87 (:REWRITE ADE::SIPO-SREG$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (522 174 (:TYPE-PRESCRIPTION ADE::BOOLEANP-SIPO-SREG$IN-ACT))
 (430 236 (:REWRITE |(equal (+ c x) d)|))
 (362 362 (:REWRITE FOLD-CONSTS-IN-+))
 (240 204 (:REWRITE DEFAULT-UNARY-MINUS))
 (232 220 (:REWRITE DEFAULT-*-2))
 (220 220 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (220 220 (:REWRITE DEFAULT-*-1))
 (185 102 (:REWRITE DEFAULT-<-1))
 (174 174 (:TYPE-PRESCRIPTION ADE::SIPO-SREG$IN-ACT))
 (157 147 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (144 90 (:REWRITE |(equal (+ c x y) d)|))
 (143 143 (:REWRITE |(< (- x) (- y))|))
 (132 70 (:REWRITE |(< (+ c x) d)|))
 (124 43 (:REWRITE |(equal (+ d x) (+ c y))|))
 (123 123 (:REWRITE ADE::LENS-OF-PISO2-SREG$EXTRACTS-CONTRAPOSITIVE-LEMMA-1))
 (120 120 (:LINEAR ADE::LEN-OF-SIPO-SREG$EXTRACT-UPPER-BOUND-WHEN-IN-ACT))
 (104 102 (:REWRITE DEFAULT-<-2))
 (72 72 (:LINEAR ADE::PISO2-SREG$EXTRACT0-NOT-EMPTY))
 (60 60 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (60 60 (:REWRITE DEFAULT-UNARY-/))
 (60 60 (:LINEAR ADE::PISO2-SREG$EXTRACT1-NOT-EMPTY))
 (53 53 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (53 53 (:REWRITE |(equal (- x) 0)|))
 (30 30 (:REWRITE |(* c (* d x))|))
 (26 8 (:REWRITE |(< (+ d x) (+ c y))|))
 (10 5 (:REWRITE |(< d (+ c x y))|))
 (7 7 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (7 7 (:REWRITE |(< 0 (- x))|))
 (2 2 (:REWRITE |(equal (* x y) 0)|))
 )
(ADE::GCD-BODY3$EXTRACTED-STEP-CORRECT
 (26618 4802 (:REWRITE DEFAULT-CDR))
 (20555 1193 (:REWRITE DEFAULT-CAR))
 (18782 136 (:DEFINITION TAKE))
 (17771 322 (:DEFINITION STRIP-CARS))
 (16477 417 (:REWRITE PREFIXP-WHEN-EQUAL-LENGTHS))
 (13376 172 (:DEFINITION ADE::V-THREEFIX))
 (11622 320 (:REWRITE LEN-WHEN-PREFIXP))
 (11299 418 (:REWRITE PREFIXP-WHEN-PREFIXP))
 (10842 120 (:REWRITE TAKE-WHEN-PREFIXP))
 (8639 4765 (:REWRITE DEFAULT-+-2))
 (7050 102 (:DEFINITION BINARY-APPEND))
 (6414 275 (:REWRITE TAKE-WHEN-ATOM))
 (5986 5986 (:REWRITE NTH-WHEN-PREFIXP))
 (5296 86 (:DEFINITION PAIRLIS$))
 (4943 203 (:DEFINITION NTHCDR))
 (4765 4765 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (4765 4765 (:REWRITE DEFAULT-+-1))
 (3080 1800 (:REWRITE DEFAULT-<-2))
 (3024 176 (:REWRITE REV-WHEN-NOT-CONSP))
 (2961 1800 (:REWRITE SIMPLIFY-SUMS-<))
 (2961 27 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (2958 2958 (:LINEAR LEN-WHEN-PREFIXP))
 (2435 79 (:REWRITE ADE::SERIAL-SUB$OUT-ACT-INACTIVE))
 (2272 2272 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2272 2272 (:REWRITE DEFAULT-*-2))
 (2272 2272 (:REWRITE DEFAULT-*-1))
 (2220 568 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (2220 568 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (2220 568 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (1960 1960 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (1960 1960 (:REWRITE |(< (- x) (- y))|))
 (1860 114 (:REWRITE ADE::LEN-V-THREEFIX))
 (1812 209 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 (1800 1800 (:REWRITE DEFAULT-<-1))
 (1781 207 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (1479 1479 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (1376 27 (:REWRITE CAR-OF-APPEND))
 (1334 1334 (:REWRITE |(< 0 (- x))|))
 (1329 57 (:REWRITE ADE::CAR-V-THREEFIX))
 (1325 1325 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (932 932 (:TYPE-PRESCRIPTION PREFIXP))
 (868 32 (:REWRITE CONSP-OF-APPEND))
 (789 209 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (726 207 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (660 660 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (568 568 (:REWRITE |(equal (- x) (- y))|))
 (562 562 (:REWRITE DEFAULT-UNARY-MINUS))
 (506 1 (:REWRITE PREFIXP-OF-APPEND-ARG2))
 (467 34 (:REWRITE CAR-OF-TAKE))
 (458 229 (:DEFINITION ADE::3V-FIX))
 (417 417 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (417 417 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (417 417 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 2))
 (417 417 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (282 146 (:REWRITE |(< d (+ c x))|))
 (255 6 (:REWRITE EQUAL-OF-APPENDS-WHEN-TRUE-LISTPS))
 (229 229 (:TYPE-PRESCRIPTION ADE::3VP))
 (222 4 (:DEFINITION TRUE-LISTP))
 (209 209 (:TYPE-PRESCRIPTION LIST-EQUIV))
 (207 207 (:TYPE-PRESCRIPTION ADE::V-THREEFIX))
 (178 86 (:REWRITE ZP-OPEN))
 (148 36 (:REWRITE REPEAT-WHEN-ZP))
 (136 136 (:REWRITE |(< (+ c x) d)|))
 (104 24 (:REWRITE CONSP-OF-TAKE))
 (65 65 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (65 65 (:REWRITE |(equal (- x) 0)|))
 (63 13 (:REWRITE ADE::SERIAL-SUB$IN-ACT-INACTIVE))
 (59 59 (:REWRITE |(< 0 (* x y))|))
 (55 1 (:REWRITE PREFIXP-OF-APPEND-ARG1))
 (48 8 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (39 13 (:REWRITE |(* y (* x z))|))
 (32 8 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (28 28 (:TYPE-PRESCRIPTION ZP))
 (28 28 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (28 28 (:REWRITE DEFAULT-UNARY-/))
 (26 26 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (24 8 (:REWRITE ADE::BV-IS-TRUE-LIST))
 (16 1 (:REWRITE LEN-OF-LIST-FIX))
 (15 15 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (15 15 (:REWRITE |(< (- x) 0)|))
 (13 13 (:REWRITE INSERT-0-*))
 (8 8 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (6 1 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (5 1 (:REWRITE |(* x (- y))|))
 (4 4 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:DEFINITION NATP))
 (1 1 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 )
(ADE::GCD-BODY3$SUB-OUT-ACT-INACTIVE
 (741 14 (:REWRITE TAKE-OF-TOO-MANY))
 (208 208 (:TYPE-PRESCRIPTION LEN))
 (192 192 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 (178 18 (:DEFINITION LEN))
 (154 4 (:REWRITE ADE::LEN-NTHCDR))
 (148 74 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (143 6 (:DEFINITION BINARY-APPEND))
 (134 39 (:REWRITE DEFAULT-CAR))
 (113 6 (:REWRITE ADE::CAR-V-THREEFIX))
 (108 34 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (93 51 (:REWRITE DEFAULT-CDR))
 (86 6 (:DEFINITION ADE::V-THREEFIX))
 (80 14 (:REWRITE TAKE-WHEN-ATOM))
 (79 4 (:REWRITE |(< (if a b c) x)|))
 (74 74 (:TYPE-PRESCRIPTION STRIP-CARS))
 (72 12 (:REWRITE ADE::V-THREEFIX-BVP))
 (71 4 (:REWRITE CAR-OF-TAKE))
 (64 64 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (64 8 (:DEFINITION STRIP-CARS))
 (60 2 (:REWRITE |(< x (if a b c))|))
 (58 34 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (54 32 (:REWRITE SIMPLIFY-SUMS-<))
 (53 33 (:REWRITE DEFAULT-+-2))
 (52 52 (:LINEAR LEN-WHEN-PREFIXP))
 (48 32 (:REWRITE DEFAULT-<-2))
 (48 4 (:REWRITE ADE::LEN-STRIP-CARS))
 (43 43 (:REWRITE NTH-WHEN-PREFIXP))
 (42 5 (:REWRITE ADE::F-GATES=B-GATES))
 (42 5 (:REWRITE ADE::F-BUF-OF-NOT-BOOLEANP))
 (40 40 (:TYPE-PRESCRIPTION ADE::BVP))
 (40 40 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (40 40 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (38 32 (:REWRITE DEFAULT-<-1))
 (34 34 (:REWRITE |(< (- x) (- y))|))
 (33 33 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (33 33 (:REWRITE NORMALIZE-ADDENDS))
 (33 33 (:REWRITE DEFAULT-+-1))
 (33 3 (:REWRITE |(+ (+ x y) z)|))
 (28 2 (:DEFINITION NATP))
 (26 26 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (26 4 (:REWRITE |(+ (if a b c) x)|))
 (25 5 (:REWRITE |(+ y x)|))
 (24 12 (:DEFINITION ADE::3V-FIX))
 (22 22 (:TYPE-PRESCRIPTION ADE::3VP))
 (20 20 (:TYPE-PRESCRIPTION BOOLEANP))
 (20 5 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (20 5 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (20 5 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (18 18 (:TYPE-PRESCRIPTION NFIX))
 (18 6 (:REWRITE CONSP-OF-TAKE))
 (15 5 (:REWRITE ADE::F-BUF-OF-3VP))
 (12 12 (:TYPE-PRESCRIPTION ADE::F-BUF))
 (12 4 (:TYPE-PRESCRIPTION ADE::BVP-TAKE))
 (12 4 (:TYPE-PRESCRIPTION ADE::BVP-NTHCDR))
 (10 10 (:REWRITE ZP-OPEN))
 (8 8 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-<-0))
 (8 8 (:REWRITE REDUCE-INTEGERP-+))
 (8 8 (:REWRITE INTEGERP-MINUS-X))
 (8 8 (:REWRITE |(< (- x) 0)|))
 (8 8 (:META META-INTEGERP-CORRECT))
 (6 4 (:REWRITE |(< d (+ c x))|))
 (6 2 (:REWRITE ADE::BVP-TAKE))
 (6 2 (:REWRITE ADE::BVP-NTHCDR))
 (5 5 (:REWRITE |(equal (- x) (- y))|))
 (4 4 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (4 4 (:REWRITE |(< 0 (- x))|))
 (2 2 (:TYPE-PRESCRIPTION ZP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (2 2 (:REWRITE DEFAULT-*-2))
 (2 2 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE |(< (+ c x) d)|))
 (2 2 (:REWRITE |(+ 0 x)|))
 )
(ADE::GCD-BODY3$VALID-ST-PRESERVED
 (5112 72 (:DEFINITION TAKE))
 (3697 3697 (:REWRITE NTH-WHEN-PREFIXP))
 (2414 1356 (:REWRITE DEFAULT-+-2))
 (2188 196 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (1920 1488 (:REWRITE DEFAULT-CDR))
 (1574 52 (:REWRITE PREFIXP-WHEN-EQUAL-LENGTHS))
 (1554 212 (:DEFINITION STRIP-CARS))
 (1356 1356 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (1356 1356 (:REWRITE DEFAULT-+-1))
 (1238 110 (:DEFINITION NTHCDR))
 (1236 36 (:REWRITE LEN-WHEN-PREFIXP))
 (1210 343 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (1210 343 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (1210 343 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (1156 52 (:REWRITE PREFIXP-WHEN-PREFIXP))
 (1024 48 (:REWRITE TAKE-WHEN-PREFIXP))
 (865 604 (:REWRITE DEFAULT-CAR))
 (860 54 (:REWRITE ADE::SERIAL-SUB$OUT-ACT-INACTIVE))
 (772 212 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (486 486 (:LINEAR LEN-WHEN-PREFIXP))
 (450 144 (:REWRITE TAKE-WHEN-ATOM))
 (343 343 (:REWRITE |(equal (- x) (- y))|))
 (334 110 (:REWRITE |(+ c (+ d x))|))
 (312 312 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (312 312 (:REWRITE DEFAULT-*-2))
 (312 312 (:REWRITE DEFAULT-*-1))
 (288 64 (:REWRITE REV-WHEN-NOT-CONSP))
 (270 27 (:DEFINITION ADE::V-THREEFIX))
 (243 243 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (230 28 (:DEFINITION PAIRLIS$))
 (212 212 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (212 212 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (212 212 (:REWRITE |(< (- x) (- y))|))
 (196 124 (:REWRITE SIMPLIFY-SUMS-<))
 (196 124 (:REWRITE DEFAULT-<-2))
 (160 20 (:DEFINITION BINARY-APPEND))
 (148 40 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (144 72 (:REWRITE |(< d (+ c x))|))
 (140 26 (:REWRITE PREFIXP-WHEN-NOT-CONSP-RIGHT))
 (140 26 (:REWRITE LIST-EQUIV-WHEN-ATOM-LEFT))
 (132 22 (:REWRITE ADE::SERIAL-SUB$IN-ACT-INACTIVE))
 (124 124 (:REWRITE DEFAULT-<-1))
 (116 116 (:TYPE-PRESCRIPTION PREFIXP))
 (110 26 (:REWRITE PREFIXP-WHEN-NOT-CONSP-LEFT))
 (110 26 (:REWRITE LIST-EQUIV-WHEN-ATOM-RIGHT))
 (105 15 (:REWRITE ADE::CAR-V-THREEFIX))
 (99 99 (:TYPE-PRESCRIPTION STRIP-CARS))
 (84 84 (:REWRITE DEFAULT-UNARY-MINUS))
 (84 42 (:DEFINITION ADE::3V-FIX))
 (72 72 (:REWRITE |(< (+ c x) d)|))
 (64 64 (:REWRITE ZP-OPEN))
 (64 32 (:REWRITE |(* y x)|))
 (52 52 (:REWRITE PREFIXP-TRANSITIVE . 2))
 (52 52 (:REWRITE PREFIXP-TRANSITIVE . 1))
 (52 52 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 2))
 (52 52 (:REWRITE PREFIXP-ONE-WAY-OR-ANOTHER . 1))
 (52 20 (:REWRITE CONSP-OF-TAKE))
 (48 16 (:REWRITE |(* y (* x z))|))
 (48 8 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (42 42 (:TYPE-PRESCRIPTION ADE::FV-<))
 (42 42 (:TYPE-PRESCRIPTION ADE::3VP))
 (32 32 (:TYPE-PRESCRIPTION BOOLEANP))
 (32 32 (:REWRITE NORMALIZE-TERMS-SUCH-AS-1/AX+BX))
 (32 32 (:REWRITE DEFAULT-UNARY-/))
 (32 32 (:REWRITE |(* a (/ a))|))
 (32 8 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (26 26 (:TYPE-PRESCRIPTION LIST-EQUIV))
 (18 4 (:TYPE-PRESCRIPTION ADE::BOOLEANP-IF*))
 (16 16 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (16 16 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-0-<-A+AB))
 (16 16 (:REWRITE INSERT-0-*))
 (16 16 (:REWRITE |(equal (- x) 0)|))
 (16 16 (:REWRITE |(< 0 (- x))|))
 (16 16 (:REWRITE |(* c (* d x))|))
 (8 8 (:TYPE-PRESCRIPTION ZP))
 (8 8 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (4 4 (:REWRITE |(* (- x) y)|))
 )
(ADE::GCD-BODY3$EXTRACT-LEMMA
 (335 272 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 (223 199 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-2))
 (196 27 (:DEFINITION STRIP-CARS))
 (161 161 (:REWRITE NTH-WHEN-PREFIXP))
 (90 82 (:REWRITE DEFAULT-CDR))
 (84 20 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (84 20 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (84 20 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (81 81 (:REWRITE DEFAULT-CAR))
 (76 4 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (70 35 (:TYPE-PRESCRIPTION ADE::BOOLEANP-GCD-BODY3$OUT-ACT))
 (66 39 (:REWRITE DEFAULT-+-2))
 (52 4 (:DEFINITION NTHCDR))
 (44 4 (:REWRITE |(+ (+ x y) z)|))
 (39 39 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (39 39 (:REWRITE NORMALIZE-ADDENDS))
 (39 39 (:REWRITE DEFAULT-+-1))
 (35 35 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT))
 (20 20 (:REWRITE |(equal (- x) (- y))|))
 (20 4 (:REWRITE |(+ y x)|))
 (18 3 (:DEFINITION BINARY-APPEND))
 (15 15 (:TYPE-PRESCRIPTION STRIP-CARS))
 (14 2 (:TYPE-PRESCRIPTION ADE::BOOLEANP-JOINT-ACT))
 (5 5 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (5 5 (:REWRITE DEFAULT-*-2))
 (5 5 (:REWRITE DEFAULT-*-1))
 (4 4 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (3 3 (:REWRITE SIMPLIFY-TERMS-SUCH-AS-A+AB-=-0))
 (3 3 (:REWRITE |(equal (- x) 0)|))
 (2 2 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 (1 1 (:REWRITE ADE::NTHCDR-CONS))
 )
(ADE::GCD-BODY3$IN-SEQ
 (12 6 (:TYPE-PRESCRIPTION ADE::BOOLEANP-GCD-BODY3$IN-ACT))
 (6 6 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT))
 )
(ADE::GCD-BODY3$IN-SEQ-NETLIST
 (6 6 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 )
(ADE::GCD-BODY3$IN-SEQ-LEMMA
 (756 204 (:REWRITE DEFAULT-CAR))
 (725 65 (:REWRITE ZP-OPEN))
 (592 296 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (520 40 (:DEFINITION NTHCDR))
 (440 40 (:REWRITE |(+ (+ x y) z)|))
 (410 58 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (410 58 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (410 58 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (396 40 (:REWRITE ADE::F-GATES=B-GATES))
 (360 40 (:REWRITE |(< d (+ c x))|))
 (330 330 (:REWRITE NTH-WHEN-PREFIXP))
 (296 296 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (280 56 (:REWRITE |(+ c (+ d x))|))
 (213 35 (:DEFINITION BINARY-APPEND))
 (200 40 (:REWRITE |(+ y x)|))
 (198 162 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-2))
 (176 176 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (176 176 (:REWRITE NORMALIZE-ADDENDS))
 (176 176 (:REWRITE DEFAULT-+-2))
 (176 176 (:REWRITE DEFAULT-+-1))
 (166 70 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (144 36 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (131 131 (:REWRITE DEFAULT-CDR))
 (104 104 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (92 92 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (90 90 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$STEP))
 (84 14 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (64 64 (:REWRITE SIMPLIFY-SUMS-<))
 (64 64 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (64 64 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (64 64 (:REWRITE DEFAULT-<-2))
 (64 64 (:REWRITE DEFAULT-<-1))
 (64 64 (:REWRITE |(< (- x) (- y))|))
 (58 58 (:REWRITE |(equal (- x) (- y))|))
 (40 40 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (40 40 (:REWRITE DEFAULT-*-2))
 (40 40 (:REWRITE DEFAULT-*-1))
 (18 18 (:TYPE-PRESCRIPTION ADE::DE))
 (14 14 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (12 12 (:REWRITE ADE::GCD-BODY3$INPUT-FORMAT-PLUS))
 (6 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(ADE::GCD-BODY3$OUT-SEQ
 (12 6 (:TYPE-PRESCRIPTION ADE::BOOLEANP-GCD-BODY3$OUT-ACT))
 (6 6 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT))
 )
(ADE::GCD-BODY3$OUT-SEQ-NETLIST
 (6 6 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-2))
 )
(ADE::GCD-BODY3$OUT-SEQ-LEMMA
 (725 65 (:REWRITE ZP-OPEN))
 (700 388 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 (597 201 (:REWRITE DEFAULT-CAR))
 (592 296 (:TYPE-PRESCRIPTION TRUE-LISTP-NTHCDR-TYPE-PRESCRIPTION))
 (550 46 (:DEFINITION NTHCDR))
 (466 72 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (466 72 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (466 72 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (440 40 (:REWRITE |(+ (+ x y) z)|))
 (398 36 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (396 40 (:REWRITE ADE::F-GATES=B-GATES))
 (360 40 (:REWRITE |(< d (+ c x))|))
 (352 352 (:REWRITE NTH-WHEN-PREFIXP))
 (296 296 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (280 56 (:REWRITE |(+ c (+ d x))|))
 (213 35 (:DEFINITION BINARY-APPEND))
 (200 40 (:REWRITE |(+ y x)|))
 (176 176 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (176 176 (:REWRITE NORMALIZE-ADDENDS))
 (176 176 (:REWRITE DEFAULT-+-2))
 (176 176 (:REWRITE DEFAULT-+-1))
 (166 70 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (155 137 (:REWRITE DEFAULT-CDR))
 (104 104 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (92 92 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (72 72 (:REWRITE |(equal (- x) (- y))|))
 (64 64 (:REWRITE SIMPLIFY-SUMS-<))
 (64 64 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (64 64 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (64 64 (:REWRITE DEFAULT-<-2))
 (64 64 (:REWRITE DEFAULT-<-1))
 (64 64 (:REWRITE |(< (- x) (- y))|))
 (60 60 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$STEP))
 (56 14 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (40 40 (:REWRITE NORMALIZE-FACTORS-GATHER-EXPONENTS))
 (40 40 (:REWRITE DEFAULT-*-2))
 (40 40 (:REWRITE DEFAULT-*-1))
 (36 36 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (29 29 (:REWRITE ADE::GCD-BODY3$EXTRACT-LEMMA))
 (12 12 (:TYPE-PRESCRIPTION ADE::DE))
 (12 12 (:REWRITE ADE::GCD-BODY3$INPUT-FORMAT-PLUS))
 (6 6 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 )
(ADE::GCD-BODY3$DATAFLOW-CORRECT-AUX
 (184 172 (:TYPE-PRESCRIPTION BINARY-APPEND))
 (43 12 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (22 8 (:REWRITE DEFAULT-CDR))
 (10 10 (:REWRITE DEFAULT-CAR))
 (10 1 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (10 1 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (10 1 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (6 2 (:REWRITE CAR-OF-APPEND))
 (6 2 (:DEFINITION ADE::GCD-BODY3$OP-MAP))
 (5 5 (:REWRITE CONSP-OF-APPEND))
 (4 4 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (2 2 (:REWRITE CDR-OF-APPEND-WHEN-CONSP))
 (1 1 (:REWRITE |(equal (- x) (- y))|))
 )
(ADE::GCD-BODY3$DATAFLOW-CORRECT
 (1339 103 (:REWRITE ZP-OPEN))
 (645 69 (:REWRITE |(< d (+ c x))|))
 (348 9 (:DEFINITION NTHCDR))
 (212 43 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (212 43 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (212 43 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (197 120 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (187 187 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (186 20 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (181 151 (:REWRITE DEFAULT-CDR))
 (180 177 (:REWRITE DEFAULT-CAR))
 (163 163 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (162 18 (:DEFINITION LEN))
 (157 46 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (138 118 (:REWRITE SIMPLIFY-SUMS-<))
 (137 2 (:REWRITE TAKE-OF-TOO-MANY))
 (131 98 (:REWRITE DEFAULT-+-2))
 (130 117 (:REWRITE DEFAULT-<-2))
 (129 120 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (120 120 (:REWRITE |(< (- x) (- y))|))
 (117 117 (:REWRITE DEFAULT-<-1))
 (115 115 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-2))
 (104 100 (:REWRITE NORMALIZE-ADDENDS))
 (99 9 (:REWRITE |(+ (+ x y) z)|))
 (98 98 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (98 98 (:REWRITE DEFAULT-+-1))
 (96 21 (:REWRITE |(+ c (+ d x))|))
 (95 1 (:DEFINITION TAKE))
 (92 92 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$IN-SEQ))
 (74 74 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 (60 60 (:REWRITE NTH-WHEN-PREFIXP))
 (53 11 (:REWRITE |(+ y x)|))
 (51 1 (:REWRITE CONSP-OF-TAKE))
 (43 43 (:REWRITE |(equal (- x) (- y))|))
 (40 40 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$STEP))
 (22 2 (:REWRITE ADE::NFIX-OF-NAT))
 (22 2 (:LINEAR ADE::GCD-BODY3$EXTRACT-NOT-EMPTY))
 (16 2 (:DEFINITION NATP))
 (14 14 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$RUN))
 (12 12 (:REWRITE ADE::GCD-BODY3$RUN-PLUS))
 (12 12 (:REWRITE ADE::GCD-BODY3$INPUT-FORMAT-PLUS))
 (8 8 (:REWRITE APPEND-ATOM-UNDER-LIST-EQUIV))
 (8 2 (:REWRITE TAKE-WHEN-ATOM))
 (6 6 (:LINEAR LEN-WHEN-PREFIXP))
 (5 1 (:REWRITE |(+ y (+ x z))|))
 (4 2 (:REWRITE DEFAULT-UNARY-MINUS))
 (4 2 (:REWRITE BUBBLE-DOWN-+-MATCH-1))
 (3 3 (:LINEAR ADE::A-HELPFUL-LEMMA-FOR-TREE-INDUCTIONS))
 (3 2 (:REWRITE |(< (+ c x) d)|))
 (3 2 (:REWRITE |(+ 0 x)|))
 (2 2 (:TYPE-PRESCRIPTION NFIX))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE |(+ x (- x))|))
 )
(ADE::GCD-BODY3$FUNCTIONALLY-CORRECT
 (412 4 (:DEFINITION ADE::GCD-BODY3$OUT-SEQ))
 (166 4 (:REWRITE ADE::GCD-BODY3$EXTRACT-LEMMA))
 (164 4 (:DEFINITION ADE::GCD-BODY3$IN-SEQ))
 (120 3 (:DEFINITION NTHCDR))
 (97 37 (:REWRITE ZP-OPEN))
 (80 32 (:REWRITE APPEND-WHEN-NOT-CONSP))
 (76 4 (:REWRITE ADE::GCD-BODY3$OUT-ACT-INACTIVE))
 (63 15 (:REWRITE SIMPLIFY-SUMS-EQUAL))
 (63 15 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-EQUAL))
 (63 15 (:REWRITE PREFER-POSITIVE-ADDENDS-EQUAL))
 (52 52 (:TYPE-PRESCRIPTION ZP))
 (52 52 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-2))
 (52 26 (:TYPE-PRESCRIPTION ADE::BOOLEANP-GCD-BODY3$IN-ACT))
 (46 46 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT))
 (43 34 (:REWRITE DEFAULT-CDR))
 (42 3 (:REWRITE |(< d (+ c x))|))
 (40 20 (:TYPE-PRESCRIPTION ADE::BOOLEANP-GCD-BODY3$OUT-ACT))
 (39 39 (:TYPE-PRESCRIPTION LEN))
 (33 3 (:REWRITE |(+ (+ x y) z)|))
 (28 28 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$IN-SEQ))
 (28 28 (:REWRITE DEFAULT-CAR))
 (27 3 (:DEFINITION LEN))
 (26 26 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$IN-ACT))
 (26 20 (:REWRITE DEFAULT-+-2))
 (24 6 (:REWRITE ADE::OPEN-GCD-BODY3$INPUT-FORMAT-N-ZP))
 (24 6 (:REWRITE ADE::OPEN-GCD-BODY3$INPUT-FORMAT-N))
 (22 4 (:REWRITE ADE::GCD-BODY3$IN-OUT-ACTS-MUTUALLY-EXCLUSIVE))
 (20 20 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$OUT-ACT))
 (20 20 (:REWRITE NORMALIZE-TERMS-SUCH-AS-A/A+B-+-B/A+B))
 (20 20 (:REWRITE NORMALIZE-ADDENDS))
 (20 20 (:REWRITE DEFAULT-+-1))
 (20 4 (:DEFINITION ADE::GCD-BODY3$OP-MAP))
 (19 19 (:TYPE-PRESCRIPTION ADE::DE-N))
 (16 4 (:REWRITE ADE::OPEN-DE-N-ZP))
 (16 4 (:REWRITE ADE::OPEN-DE-N))
 (16 4 (:REWRITE ADE::GCD-BODY3$IN-ACT-INACTIVE))
 (15 15 (:REWRITE |(equal (- x) (- y))|))
 (15 3 (:REWRITE |(+ y x)|))
 (15 3 (:REWRITE |(+ c (+ d x))|))
 (14 14 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$RUN))
 (12 3 (:REWRITE ADE::OPEN-GCD-BODY3$RUN-ZP))
 (12 3 (:REWRITE ADE::OPEN-GCD-BODY3$RUN))
 (8 8 (:TYPE-PRESCRIPTION ADE::GCD-BODY3$INPUT-FORMAT-LEMMA-1))
 (8 8 (:REWRITE NTH-WHEN-PREFIXP))
 (6 6 (:REWRITE REMOVE-WEAK-INEQUALITIES-TWO))
 (6 6 (:REWRITE REMOVE-WEAK-INEQUALITIES-ONE))
 (6 3 (:REWRITE SIMPLIFY-SUMS-<))
 (6 3 (:REWRITE SIMPLIFY-PRODUCTS-GATHER-EXPONENTS-<))
 (6 3 (:REWRITE PREFER-POSITIVE-ADDENDS-<))
 (6 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE |(< (- x) (- y))|))
 )
