(AIR-M0::OPCODE-P)
(AIR-M0::CONSP-WHEN-OPCODE-P)
(AIR-M0::OPCODE-KIND$INLINE)
(AIR-M0::OPCODE-KIND-POSSIBILITIES)
(AIR-M0::OPCODE-FIX$INLINE)
(AIR-M0::OPCODE-P-OF-OPCODE-FIX)
(AIR-M0::OPCODE-FIX-WHEN-OPCODE-P)
(AIR-M0::OPCODE-FIX$INLINE)
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT)
(AIR-M0::OPCODE-EQUIV$INLINE)
(AIR-M0::OPCODE-EQUIV-IS-AN-EQUIVALENCE)
(AIR-M0::OPCODE-EQUIV-IMPLIES-EQUAL-OPCODE-FIX-1)
(AIR-M0::OPCODE-FIX-UNDER-OPCODE-EQUIV)
(AIR-M0::EQUAL-OF-OPCODE-FIX-1-FORWARD-TO-OPCODE-EQUIV)
(AIR-M0::EQUAL-OF-OPCODE-FIX-2-FORWARD-TO-OPCODE-EQUIV)
(AIR-M0::OPCODE-EQUIV-OF-OPCODE-FIX-1-FORWARD)
(AIR-M0::OPCODE-EQUIV-OF-OPCODE-FIX-2-FORWARD)
(AIR-M0::OPCODE-KIND$INLINE-OF-OPCODE-FIX-X
 (1 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 )
(AIR-M0::OPCODE-KIND$INLINE-OPCODE-EQUIV-CONGRUENCE-ON-X)
(AIR-M0::CONSP-OF-OPCODE-FIX)
(AIR-M0::TAG-WHEN-OPCODE-P-FORWARD)
(AIR-M0::TAG-OF-OPCODE-FIX)
(AIR-M0::OPCODE-INCR)
(AIR-M0::RETURN-TYPE-OF-OPCODE-INCR)
(AIR-M0::OPCODE-FIX-WHEN-INCR
 (3 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 )
(AIR-M0::EQUAL-OF-OPCODE-INCR
 (3 3 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(AIR-M0::OPCODE-DECR)
(AIR-M0::RETURN-TYPE-OF-OPCODE-DECR)
(AIR-M0::OPCODE-FIX-WHEN-DECR
 (3 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (1 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-INCR))
 )
(AIR-M0::EQUAL-OF-OPCODE-DECR
 (3 3 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 (2 2 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-INCR))
 )
(AIR-M0::OPCODE-HALT)
(AIR-M0::RETURN-TYPE-OF-OPCODE-HALT)
(AIR-M0::OPCODE-FIX-WHEN-HALT
 (3 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (1 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-INCR))
 (1 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-DECR))
 )
(AIR-M0::EQUAL-OF-OPCODE-HALT
 (3 3 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 (2 2 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-INCR))
 (2 2 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-DECR))
 )
(AIR-M0::OPCODE-FIX-REDEF
 (3 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 )
(AIR-M0::PROGRAM-P)
(STD::DEFLIST-LOCAL-BOOLEANP-ELEMENT-THM)
(STD::DEFLIST-LOCAL-ELEMENTP-OF-NIL-THM)
(AIR-M0::PROGRAM-P-OF-CONS)
(AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P)
(AIR-M0::PROGRAM-P-WHEN-NOT-CONSP)
(AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P)
(AIR-M0::TRUE-LISTP-WHEN-PROGRAM-P-COMPOUND-RECOGNIZER)
(AIR-M0::PROGRAM-P-OF-LIST-FIX)
(AIR-M0::PROGRAM-P-OF-SFIX)
(AIR-M0::PROGRAM-P-OF-INSERT)
(AIR-M0::PROGRAM-P-OF-DELETE)
(AIR-M0::PROGRAM-P-OF-MERGESORT)
(AIR-M0::PROGRAM-P-OF-UNION)
(AIR-M0::PROGRAM-P-OF-INTERSECT-1)
(AIR-M0::PROGRAM-P-OF-INTERSECT-2)
(AIR-M0::PROGRAM-P-OF-DIFFERENCE)
(AIR-M0::PROGRAM-P-OF-DUPLICATED-MEMBERS)
(AIR-M0::PROGRAM-P-OF-REV)
(AIR-M0::PROGRAM-P-OF-APPEND)
(AIR-M0::PROGRAM-P-OF-RCONS)
(AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P)
(AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL)
(AIR-M0::PROGRAM-P-OF-SET-DIFFERENCE-EQUAL)
(AIR-M0::PROGRAM-P-OF-INTERSECTION-EQUAL-1)
(AIR-M0::PROGRAM-P-OF-INTERSECTION-EQUAL-2)
(AIR-M0::PROGRAM-P-OF-UNION-EQUAL)
(AIR-M0::PROGRAM-P-OF-TAKE)
(AIR-M0::PROGRAM-P-OF-REPEAT)
(AIR-M0::OPCODE-P-OF-NTH-WHEN-PROGRAM-P)
(AIR-M0::PROGRAM-P-OF-UPDATE-NTH)
(AIR-M0::PROGRAM-P-OF-BUTLAST)
(AIR-M0::PROGRAM-P-OF-NTHCDR)
(AIR-M0::PROGRAM-P-OF-LAST)
(AIR-M0::PROGRAM-P-OF-REMOVE)
(AIR-M0::PROGRAM-P-OF-REVAPPEND)
(AIR-M0::PROGRAM-FIX$INLINE)
(AIR-M0::PROGRAM-P-OF-PROGRAM-FIX
 (30 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (22 2 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (18 10 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (15 1 (:DEFINITION AIR-M0::PROGRAM-P))
 (12 6 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (12 5 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (8 8 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (4 4 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (2 2 (:REWRITE FTY::OPEN-MEMBER-EQUAL-ON-LIST-OF-TAGS))
 (2 1 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 )
(AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P
 (32 4 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (28 24 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (13 3 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (9 6 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (4 4 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (1 1 (:REWRITE FTY::OPEN-MEMBER-EQUAL-ON-LIST-OF-TAGS))
 )
(AIR-M0::PROGRAM-FIX$INLINE
 (8 8 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (6 1 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (6 1 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (4 4 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (2 2 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 )
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT
 (2 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 )
(AIR-M0::PROGRAM-EQUIV$INLINE)
(AIR-M0::PROGRAM-EQUIV-IS-AN-EQUIVALENCE)
(AIR-M0::PROGRAM-EQUIV-IMPLIES-EQUAL-PROGRAM-FIX-1)
(AIR-M0::PROGRAM-FIX-UNDER-PROGRAM-EQUIV)
(AIR-M0::EQUAL-OF-PROGRAM-FIX-1-FORWARD-TO-PROGRAM-EQUIV)
(AIR-M0::EQUAL-OF-PROGRAM-FIX-2-FORWARD-TO-PROGRAM-EQUIV)
(AIR-M0::PROGRAM-EQUIV-OF-PROGRAM-FIX-1-FORWARD)
(AIR-M0::PROGRAM-EQUIV-OF-PROGRAM-FIX-2-FORWARD)
(AIR-M0::CAR-OF-PROGRAM-FIX-X-UNDER-OPCODE-EQUIV
 (33 3 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (18 3 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (18 2 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (12 12 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (12 12 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (6 6 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (6 6 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (6 6 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (6 1 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (3 3 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-FIX$INLINE))
 )
(AIR-M0::CAR-PROGRAM-EQUIV-CONGRUENCE-ON-X-UNDER-OPCODE-EQUIV)
(AIR-M0::CDR-OF-PROGRAM-FIX-X-UNDER-PROGRAM-EQUIV
 (41 3 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (22 2 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (20 20 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (12 2 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (4 4 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 )
(AIR-M0::CDR-PROGRAM-EQUIV-CONGRUENCE-ON-X-UNDER-PROGRAM-EQUIV)
(AIR-M0::CONS-OF-OPCODE-FIX-X-UNDER-PROGRAM-EQUIV
 (34 4 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (17 2 (:REWRITE AIR-M0::PROGRAM-P-OF-CONS))
 (10 10 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (6 6 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (5 5 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 )
(AIR-M0::CONS-OPCODE-EQUIV-CONGRUENCE-ON-X-UNDER-PROGRAM-EQUIV)
(AIR-M0::CONS-OF-PROGRAM-FIX-Y-UNDER-PROGRAM-EQUIV
 (20 2 (:REWRITE AIR-M0::PROGRAM-P-OF-CONS))
 (8 8 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (8 8 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (8 8 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (6 2 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (5 4 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 )
(AIR-M0::CONS-PROGRAM-EQUIV-CONGRUENCE-ON-Y-UNDER-PROGRAM-EQUIV)
(AIR-M0::CONSP-OF-PROGRAM-FIX
 (18 2 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (11 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (8 8 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (8 8 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (6 1 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (6 1 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (4 4 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (2 2 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 )
(AIR-M0::PROGRAM-FIX-UNDER-IFF
 (18 2 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (11 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (8 8 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (8 8 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (6 1 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (6 1 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (4 4 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (2 2 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 )
(AIR-M0::PROGRAM-FIX-OF-CONS
 (21 3 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (9 1 (:REWRITE AIR-M0::PROGRAM-P-OF-CONS))
 (6 6 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (6 2 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (4 4 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (3 3 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 )
(AIR-M0::LEN-OF-PROGRAM-FIX
 (35 4 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (14 14 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (13 13 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (12 2 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (11 1 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (7 7 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (6 1 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (2 2 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (1 1 (:REWRITE FTY::EQUAL-OF-LEN))
 )
(AIR-M0::PROGRAM-FIX-OF-APPEND
 (114 10 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (58 2 (:REWRITE AIR-M0::PROGRAM-P-OF-APPEND))
 (40 36 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (29 29 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (24 2 (:REWRITE AIR-M0::PROGRAM-P-OF-LIST-FIX))
 (22 16 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (14 4 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (12 12 (:TYPE-PRESCRIPTION TRUE-LIST-FIX))
 (12 2 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (6 1 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (4 4 (:TYPE-PRESCRIPTION SUBSETP-EQUAL))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (2 2 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 )
(AIR-M0::PROGRAM-FIX-OF-REPEAT
 (20 2 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (16 4 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (12 2 (:REWRITE AIR-M0::PROGRAM-P-OF-REPEAT))
 (10 10 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (10 10 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (1 1 (:REWRITE-QUOTED-CONSTANT AIR-M0::PROGRAM-FIX-UNDER-PROGRAM-EQUIV))
 )
(AIR-M0::LIST-EQUIV-REFINES-PROGRAM-EQUIV
 (146 14 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (112 8 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (88 18 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (72 72 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (72 8 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (70 70 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (36 36 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (16 16 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (16 16 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(AIR-M0::NTH-OF-PROGRAM-FIX
 (253 25 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (166 23 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (98 98 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (93 93 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (80 15 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (74 7 (:REWRITE AIR-M0::OPCODE-P-OF-NTH-WHEN-PROGRAM-P))
 (54 9 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (50 50 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (50 50 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (49 49 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(AIR-M0::PROGRAM-EQUIV-IMPLIES-PROGRAM-EQUIV-APPEND-1
 (269 32 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (205 17 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (128 128 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (126 126 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (120 17 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (117 22 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (64 64 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (34 34 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (34 34 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(AIR-M0::PROGRAM-EQUIV-IMPLIES-PROGRAM-EQUIV-APPEND-2
 (393 46 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (322 26 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (204 39 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (192 26 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (190 190 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (189 189 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (95 95 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (52 52 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (52 52 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (4 4 (:REWRITE AIR-M0::CONSP-OF-PROGRAM-FIX))
 )
(AIR-M0::PROGRAM-EQUIV-IMPLIES-PROGRAM-EQUIV-NTHCDR-2
 (298 20 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (208 39 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (198 198 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (198 20 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (40 40 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (40 40 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 )
(AIR-M0::PROGRAM-EQUIV-IMPLIES-PROGRAM-EQUIV-TAKE-2
 (553 38 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (432 28 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (304 51 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (296 26 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (236 236 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (236 236 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (229 24 (:REWRITE AIR-M0::PROGRAM-P-OF-TAKE))
 (136 118 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (66 66 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (66 66 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (18 18 (:TYPE-PRESCRIPTION NFIX))
 (12 12 (:TYPE-PRESCRIPTION LEN))
 (6 6 (:REWRITE-QUOTED-CONSTANT AIR-M0::PROGRAM-FIX-UNDER-PROGRAM-EQUIV))
 (1 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(AIR-M0::FETCH
 (10 10 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (10 2 (:DEFINITION LEN))
 (7 5 (:REWRITE DEFAULT-<-2))
 (6 1 (:DEFINITION NTH))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(AIR-M0::OPCODE-P-OF-FETCH)
(AIR-M0::FETCH-OF-PROGRAM-FIX-PROG
 (118 11 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (50 28 (:REWRITE DEFAULT-CDR))
 (43 21 (:REWRITE DEFAULT-CAR))
 (42 24 (:REWRITE DEFAULT-+-2))
 (36 36 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-KIND$INLINE))
 (32 32 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (30 4 (:REWRITE AIR-M0::OPCODE-P-OF-NTH-WHEN-PROGRAM-P))
 (24 24 (:REWRITE DEFAULT-+-1))
 (24 12 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-INCR))
 (24 12 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-HALT))
 (24 12 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-DECR))
 (24 4 (:REWRITE AIR-M0::OPCODE-P-OF-CAR-WHEN-PROGRAM-P))
 (22 22 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (22 22 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (21 16 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (19 16 (:REWRITE DEFAULT-<-1))
 (10 10 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (6 6 (:REWRITE ZP-OPEN))
 (6 1 (:REWRITE AIR-M0::PROGRAM-P-OF-CDR-WHEN-PROGRAM-P))
 (6 1 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (3 3 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(AIR-M0::FETCH-PROGRAM-EQUIV-CONGRUENCE-ON-PROG)
(AIR-M0::FETCH-OF-NFIX-PC
 (29 6 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-OPCODE-P))
 (18 18 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-KIND$INLINE))
 (12 8 (:REWRITE DEFAULT-CAR))
 (12 6 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-INCR))
 (12 6 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-HALT))
 (12 6 (:REWRITE AIR-M0::OPCODE-FIX-WHEN-DECR))
 (8 8 (:TYPE-PRESCRIPTION AIR-M0::OPCODE-P))
 (8 8 (:REWRITE AIR-M0::OPCODE-P-WHEN-MEMBER-EQUAL-OF-PROGRAM-P))
 (8 4 (:REWRITE DEFAULT-CDR))
 (7 2 (:REWRITE ZP-OPEN))
 (7 2 (:REWRITE AIR-M0::OPCODE-P-OF-NTH-WHEN-PROGRAM-P))
 (6 6 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (4 3 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-<-2))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (2 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 )
(AIR-M0::FETCH-NAT-EQUIV-CONGRUENCE-ON-PC)
(AIR-M0::FETCH-LIST-EXEC)
(AIR-M0::FETCH-LIST-NREV)
(AIR-M0::FETCH-LIST)
(AIR-M0::PROGRAM-P-OF-FETCH-LIST
 (30 8 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (23 1 (:REWRITE SUBSETP-OF-CONS))
 (14 1 (:DEFINITION MEMBER-EQUAL))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-RIGHT))
 (8 2 (:REWRITE SUBSETP-WHEN-ATOM-LEFT))
 (6 6 (:TYPE-PRESCRIPTION MEMBER-EQUAL))
 (5 5 (:REWRITE SUBSETP-TRANS2))
 (5 5 (:REWRITE SUBSETP-TRANS))
 (2 2 (:REWRITE SUBSETP-MEMBER . 2))
 (2 2 (:REWRITE SUBSETP-MEMBER . 1))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(AIR-M0::FETCH-LIST-NIL-PRESERVINGP-LEMMA)
(AIR-M0::FETCH-LIST-NREV-REMOVAL
 (82 5 (:REWRITE LIST-FIX-WHEN-TRUE-LISTP))
 (42 3 (:DEFINITION TRUE-LISTP))
 (36 6 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (36 3 (:REWRITE LIST-FIX-WHEN-LEN-ZERO))
 (16 16 (:REWRITE DEFAULT-CDR))
 (15 15 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (15 3 (:DEFINITION LEN))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 6 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (10 10 (:REWRITE DEFAULT-CAR))
 (6 6 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-UNSIGNED-BYTE-LISTP))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-SIGNED-BYTE-LISTP))
 (6 6 (:REWRITE PFIELD::TRUE-LISTP-WHEN-FE-LISTP))
 (6 6 (:REWRITE SET::IN-SET))
 (6 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE LIST-FIX-WHEN-NOT-CONSP))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:TYPE-PRESCRIPTION TYPE-OF-RCONS))
 )
(AIR-M0::FETCH-LIST-EXEC-REMOVAL
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-CAR))
 )
(AIR-M0::FETCH-LIST-OF-TAKE)
(AIR-M0::SET-EQUIV-CONGRUENCE-OVER-FETCH-LIST)
(AIR-M0::SUBSETP-OF-FETCH-LIST-WHEN-SUBSETP)
(AIR-M0::MEMBER-OF-FETCH-IN-FETCH-LIST)
(AIR-M0::FETCH-LIST-OF-REV)
(AIR-M0::FETCH-LIST-OF-LIST-FIX)
(AIR-M0::FETCH-LIST-OF-APPEND)
(AIR-M0::CDR-OF-FETCH-LIST)
(AIR-M0::CAR-OF-FETCH-LIST)
(AIR-M0::FETCH-LIST-UNDER-IFF)
(AIR-M0::CONSP-OF-FETCH-LIST)
(AIR-M0::LEN-OF-FETCH-LIST)
(AIR-M0::TRUE-LISTP-OF-FETCH-LIST)
(AIR-M0::FETCH-LIST-WHEN-NOT-CONSP)
(AIR-M0::FETCH-LIST-OF-CONS)
(AIR-M0::FETCH-LIST-NREV
 (36 6 (:REWRITE SET::SETS-ARE-TRUE-LISTS-CHEAP))
 (33 3 (:DEFINITION TRUE-LISTP))
 (25 5 (:DEFINITION LEN))
 (12 12 (:TYPE-PRESCRIPTION SET::SETP-TYPE))
 (12 6 (:REWRITE SET::NONEMPTY-MEANS-SET))
 (10 10 (:REWRITE DEFAULT-CDR))
 (10 5 (:REWRITE DEFAULT-+-2))
 (6 6 (:TYPE-PRESCRIPTION SET::EMPTYP-TYPE))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-UNSIGNED-BYTE-LISTP))
 (6 6 (:REWRITE TRUE-LISTP-WHEN-SIGNED-BYTE-LISTP))
 (6 6 (:REWRITE PFIELD::TRUE-LISTP-WHEN-FE-LISTP))
 (6 6 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (6 6 (:REWRITE SET::IN-SET))
 (5 5 (:REWRITE NAT-LISTP-WHEN-UNSIGNED-BYTE-LISTP))
 (5 5 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP))
 (5 5 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (3 3 (:REWRITE AIR-M0::ALL-<-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(AIR-M0::FETCH-LIST)
(AIR-M0::FETCH-LIST-EXEC
 (25 5 (:DEFINITION LEN))
 (10 5 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (5 5 (:REWRITE NAT-LISTP-WHEN-UNSIGNED-BYTE-LISTP))
 (5 5 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP))
 (5 5 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (3 3 (:REWRITE AIR-M0::ALL-<-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(AIR-M0::FETCH-LIST-OF-PROGRAM-FIX-PROG
 (18 3 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (6 6 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (3 3 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(AIR-M0::FETCH-LIST-PROGRAM-EQUIV-CONGRUENCE-ON-PROG)
(AIR-M0::FETCH-LIST-OF-NAT-LIST-FIX-X
 (95 13 (:REWRITE NAT-LIST-FIX-WHEN-NAT-LISTP))
 (85 44 (:REWRITE DEFAULT-CDR))
 (32 30 (:REWRITE DEFAULT-CAR))
 (30 6 (:REWRITE NAT-LISTP-OF-CDR-WHEN-NAT-LISTP))
 (20 19 (:REWRITE NAT-LISTP-WHEN-NOT-CONSP))
 (19 19 (:REWRITE NAT-LISTP-WHEN-UNSIGNED-BYTE-LISTP))
 )
(AIR-M0::FETCH-LIST-NAT-LIST-EQUIV-CONGRUENCE-ON-X)
