(AIR-M0::BYTE-INCR
 (12 2 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (8 1 (:REWRITE COMMUTATIVITY-OF-*))
 (6 2 (:REWRITE MOD-WHEN-<))
 (5 2 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (5 1 (:REWRITE DISTRIBUTIVITY))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:REWRITE DEFAULT-*-1))
 (2 2 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (2 2 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (2 2 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (2 2 (:REWRITE MOD-WHEN-<-OF-0))
 (2 2 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (2 2 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (2 2 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(AIR-M0::UBYTE8P-OF-BYTE-INCR
 (18 1 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (11 1 (:REWRITE COMMUTATIVITY-OF-*))
 (10 1 (:REWRITE MOD-WHEN-<))
 (7 1 (:REWRITE NFIX-WHEN-NATP))
 (7 1 (:REWRITE DISTRIBUTIVITY))
 (5 3 (:REWRITE DEFAULT-*-2))
 (5 1 (:DEFINITION NATP))
 (4 4 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (4 3 (:REWRITE DEFAULT-*-1))
 (4 2 (:REWRITE DEFAULT-+-2))
 (4 1 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (3 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE NFIX-WHEN-NATP-CHEAP))
 (2 1 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (2 1 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (2 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (2 1 (:REWRITE MOD-WHEN-<-OF-0))
 (1 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (1 1 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 )
(AIR-M0::BYTE-DECR
 (12 2 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (8 1 (:REWRITE COMMUTATIVITY-OF-*))
 (6 2 (:REWRITE MOD-WHEN-<-OF-0))
 (6 2 (:REWRITE MOD-WHEN-<))
 (5 2 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (5 1 (:REWRITE DISTRIBUTIVITY))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (3 3 (:REWRITE DEFAULT-*-2))
 (3 3 (:REWRITE DEFAULT-*-1))
 (2 2 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (2 2 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (2 2 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (2 2 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (2 2 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (2 2 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (2 2 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (2 2 (:REWRITE MOD-OF-+-OF---WHEN-EQUAL-OF-MOD-ARG1))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 )
(AIR-M0::UBYTE8P-OF-BYTE-DECR
 (18 1 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (11 1 (:REWRITE COMMUTATIVITY-OF-*))
 (10 1 (:REWRITE MOD-WHEN-<-OF-0))
 (10 1 (:REWRITE MOD-WHEN-<))
 (7 1 (:REWRITE NFIX-WHEN-NATP))
 (7 1 (:REWRITE DISTRIBUTIVITY))
 (6 6 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (5 3 (:REWRITE DEFAULT-<-1))
 (5 3 (:REWRITE DEFAULT-*-2))
 (5 1 (:DEFINITION NATP))
 (4 3 (:REWRITE DEFAULT-*-1))
 (4 2 (:REWRITE DEFAULT-+-2))
 (4 1 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (3 3 (:REWRITE DEFAULT-<-2))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 1 (:REWRITE NFIX-WHEN-NATP-CHEAP))
 (2 1 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (2 1 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (2 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (1 1 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (1 1 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (1 1 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (1 1 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (1 1 (:REWRITE MOD-OF-+-OF---WHEN-EQUAL-OF-MOD-ARG1))
 )
(AIR-M0::BYTE-INCR-WRAP
 (208 17 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (145 17 (:REWRITE COMMUTATIVITY-OF-*))
 (91 17 (:REWRITE DISTRIBUTIVITY))
 (68 17 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (57 51 (:REWRITE DEFAULT-*-2))
 (54 51 (:REWRITE DEFAULT-*-1))
 (24 21 (:REWRITE DEFAULT-+-2))
 (21 21 (:REWRITE DEFAULT-+-1))
 (20 17 (:REWRITE MOD-WHEN-<-OF-0))
 (17 17 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (17 17 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (17 17 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (16 16 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (11 8 (:REWRITE DEFAULT-<-1))
 (8 8 (:REWRITE DEFAULT-<-2))
 (7 4 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (7 4 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (7 4 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (4 4 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (2 2 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (1 1 (:REWRITE EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 )
(AIR-M0::BYTE-DECR-WRAP
 (124 10 (:REWRITE MOD-WHEN-INTEGERP-OF-QUOTIENT))
 (86 10 (:REWRITE COMMUTATIVITY-OF-*))
 (55 3 (:LINEAR MOD-BOUND-LINEAR-ARG1))
 (54 10 (:REWRITE DISTRIBUTIVITY))
 (40 10 (:REWRITE MOD-OF-+-OF-CONSTANT))
 (34 30 (:REWRITE DEFAULT-*-2))
 (32 30 (:REWRITE DEFAULT-*-1))
 (32 10 (:REWRITE MOD-WHEN-<-OF-0))
 (22 22 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (16 14 (:REWRITE DEFAULT-+-2))
 (16 11 (:REWRITE DEFAULT-<-1))
 (14 14 (:REWRITE DEFAULT-+-1))
 (11 11 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE MOD-WHEN-EQUAL-OF-MOD-AND-0-FREE-CHEAP))
 (10 10 (:REWRITE MOD-OF-+-SUBST-CONSTANT))
 (10 10 (:REWRITE MOD-OF-+-REDUCE-POSITIVE-CONSTANT))
 (10 10 (:REWRITE MOD-OF-+-OF---WHEN-EQUAL-OF-MOD-ARG1))
 (5 3 (:REWRITE MOD-WHEN-RATIONALP-ARG1-AND-NOT-RATIONALP-ARG2))
 (5 3 (:REWRITE MOD-WHEN-NOT-RATIONALP-ARG1-AND-RATIONALP-ARG2))
 (5 3 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG1))
 (3 3 (:REWRITE MOD-WHEN-NOT-ACL2-NUMBERP-ARG2))
 (2 2 (:TYPE-PRESCRIPTION NONNEG-OF-MOD-TYPE))
 (1 1 (:REWRITE EQUAL-OF-MOD-OF-+-WHEN-CONSTANTS))
 )
(TMP-DEFTYPES-BOOLEANP-OF-BOOL-FIX$INLINE)
(AIR-M0::VM-STATE-P
 (72 12 (:REWRITE ALISTP-WHEN-HONS-DUPLICITY-ALIST-P))
 (44 10 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 (36 12 (:REWRITE HONS-DUPLICITY-ALIST-P-WHEN-NOT-CONSP))
 (34 34 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (34 34 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (24 24 (:TYPE-PRESCRIPTION HONS-DUPLICITY-ALIST-P))
 (22 14 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE DEFAULT-CDR))
 )
(AIR-M0::CONSP-WHEN-VM-STATE-P)
(AIR-M0::VM-STATE-FIX$INLINE)
(AIR-M0::VM-STATE-P-OF-VM-STATE-FIX
 (16 8 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (14 6 (:REWRITE UBYTE8-FIX-WHEN-UBYTE8P))
 (12 4 (:REWRITE NFIX-WHEN-NATP))
 (8 8 (:TYPE-PRESCRIPTION UBYTE8P))
 (8 8 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P
 (5 2 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 (1 1 (:DEFINITION STRIP-CARS))
 (1 1 (:DEFINITION ALISTP))
 )
(AIR-M0::VM-STATE-FIX$INLINE
 (5 2 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 (1 1 (:DEFINITION STRIP-CARS))
 (1 1 (:DEFINITION ALISTP))
 )
(FTY::TMP-DEFFIXTYPE-IDEMPOTENT)
(AIR-M0::VM-STATE-EQUIV$INLINE)
(AIR-M0::VM-STATE-EQUIV-IS-AN-EQUIVALENCE)
(AIR-M0::VM-STATE-EQUIV-IMPLIES-EQUAL-VM-STATE-FIX-1)
(AIR-M0::VM-STATE-FIX-UNDER-VM-STATE-EQUIV)
(AIR-M0::EQUAL-OF-VM-STATE-FIX-1-FORWARD-TO-VM-STATE-EQUIV)
(AIR-M0::EQUAL-OF-VM-STATE-FIX-2-FORWARD-TO-VM-STATE-EQUIV)
(AIR-M0::VM-STATE-EQUIV-OF-VM-STATE-FIX-1-FORWARD)
(AIR-M0::VM-STATE-EQUIV-OF-VM-STATE-FIX-2-FORWARD)
(AIR-M0::VM-STATE->PC$INLINE
 (4 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 (1 1 (:DEFINITION STRIP-CARS))
 (1 1 (:DEFINITION ALISTP))
 )
(AIR-M0::NATP-OF-VM-STATE->PC)
(AIR-M0::VM-STATE->PC$INLINE-OF-VM-STATE-FIX-X
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (9 3 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (6 6 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-P))
 (6 6 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-FIX$INLINE))
 (3 1 (:REWRITE UBYTE8-FIX-WHEN-UBYTE8P))
 (3 1 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION UBYTE8P))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(AIR-M0::VM-STATE->PC$INLINE-VM-STATE-EQUIV-CONGRUENCE-ON-X)
(AIR-M0::VM-STATE->ACC$INLINE
 (4 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(AIR-M0::UBYTE8P-OF-VM-STATE->ACC)
(AIR-M0::VM-STATE->ACC$INLINE-OF-VM-STATE-FIX-X
 (9 3 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (6 6 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-P))
 (3 1 (:REWRITE NFIX-WHEN-NATP))
 (3 1 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(AIR-M0::VM-STATE->ACC$INLINE-VM-STATE-EQUIV-CONGRUENCE-ON-X)
(AIR-M0::VM-STATE->HALTED$INLINE
 (4 1 (:REWRITE FTY::PROVE-EQUAL-OF-CONS-WHEN-FIRST-QUOTEP))
 )
(AIR-M0::BOOLEANP-OF-VM-STATE->HALTED)
(AIR-M0::VM-STATE->HALTED$INLINE-OF-VM-STATE-FIX-X
 (9 3 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (6 6 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-P))
 (3 1 (:REWRITE UBYTE8-FIX-WHEN-UBYTE8P))
 (3 1 (:REWRITE NFIX-WHEN-NATP))
 (2 2 (:TYPE-PRESCRIPTION UBYTE8P))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(AIR-M0::VM-STATE->HALTED$INLINE-VM-STATE-EQUIV-CONGRUENCE-ON-X)
(AIR-M0::VM-STATE)
(AIR-M0::VM-STATE-P-OF-VM-STATE
 (13 7 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (11 5 (:REWRITE UBYTE8-FIX-WHEN-UBYTE8P))
 (10 4 (:REWRITE NFIX-WHEN-NATP))
 (6 6 (:TYPE-PRESCRIPTION NATP))
 )
(AIR-M0::VM-STATE->PC-OF-VM-STATE
 (10 10 (:TYPE-PRESCRIPTION NATP))
 (6 6 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE))
 )
(AIR-M0::VM-STATE->ACC-OF-VM-STATE)
(AIR-M0::VM-STATE->HALTED-OF-VM-STATE)
(AIR-M0::VM-STATE-OF-FIELDS
 (3 1 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-P))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(AIR-M0::VM-STATE-FIX-WHEN-VM-STATE
 (3 1 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-P))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(AIR-M0::EQUAL-OF-VM-STATE
 (26 26 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 )
(AIR-M0::VM-STATE-OF-NFIX-PC
 (4 2 (:REWRITE UBYTE8-FIX-WHEN-UBYTE8P))
 (4 2 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION UBYTE8P))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(AIR-M0::VM-STATE-NAT-EQUIV-CONGRUENCE-ON-PC)
(AIR-M0::VM-STATE-OF-UBYTE8-FIX-ACC
 (4 2 (:REWRITE NFIX-WHEN-NATP))
 (4 2 (:REWRITE BOOL-FIX-WHEN-BOOLEANP))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 (2 2 (:TYPE-PRESCRIPTION BOOLEANP))
 )
(AIR-M0::VM-STATE-UBYTE8-EQUIV-CONGRUENCE-ON-ACC)
(AIR-M0::VM-STATE-OF-BOOL-FIX-HALTED
 (4 2 (:REWRITE UBYTE8-FIX-WHEN-UBYTE8P))
 (4 2 (:REWRITE NFIX-WHEN-NATP))
 (2 2 (:TYPE-PRESCRIPTION UBYTE8P))
 (2 2 (:TYPE-PRESCRIPTION NATP))
 )
(AIR-M0::VM-STATE-IFF-CONGRUENCE-ON-HALTED)
(AIR-M0::VM-STATE-FIX-REDEF)
(AIR-M0::INITIAL-STATE)
(AIR-M0::VM-STATE-P-OF-INITIAL-STATE)
(AIR-M0::STEP1
 (14 2 (:DEFINITION LEN))
 (8 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (4 2 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (3 3 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (3 2 (:REWRITE DEFAULT-<-2))
 (3 1 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (2 2 (:REWRITE DEFAULT-CDR))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(AIR-M0::VM-STATE-P-OF-STEP1)
(AIR-M0::STEP1-OF-VM-STATE-FIX-ST
 (14 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE->PC$INLINE))
 (4 4 (:REWRITE-QUOTED-CONSTANT UBYTE8-FIX-UNDER-UBYTE8-EQUIV))
 )
(AIR-M0::STEP1-VM-STATE-EQUIV-CONGRUENCE-ON-ST)
(AIR-M0::STEP1-OF-PROGRAM-FIX-PROG
 (14 8 (:REWRITE DEFAULT-+-2))
 (8 8 (:REWRITE DEFAULT-+-1))
 (8 1 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (6 2 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-P))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE->PC$INLINE))
 (4 4 (:REWRITE-QUOTED-CONSTANT UBYTE8-FIX-UNDER-UBYTE8-EQUIV))
 (3 1 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (2 2 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (2 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (1 1 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 )
(AIR-M0::STEP1-PROGRAM-EQUIV-CONGRUENCE-ON-PROG)
(AIR-M0::STEP1-PRESERVES-PC-BOUND
 (270 15 (:DEFINITION NTH))
 (240 48 (:DEFINITION LEN))
 (166 95 (:REWRITE DEFAULT-+-2))
 (150 15 (:REWRITE ZP-OPEN))
 (110 22 (:DEFINITION LAST))
 (107 107 (:REWRITE DEFAULT-CDR))
 (95 95 (:REWRITE DEFAULT-+-1))
 (94 94 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (80 47 (:REWRITE DEFAULT-<-2))
 (79 47 (:REWRITE DEFAULT-<-1))
 (59 37 (:REWRITE DEFAULT-CAR))
 (40 40 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (40 40 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (22 22 (:TYPE-PRESCRIPTION LAST))
 (2 2 (:REWRITE-QUOTED-CONSTANT UBYTE8-FIX-UNDER-UBYTE8-EQUIV))
 )
(AIR-M0::RUN
 (21 3 (:DEFINITION LEN))
 (12 12 (:REWRITE ZP-OPEN))
 (10 10 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (8 5 (:REWRITE DEFAULT-+-2))
 (7 5 (:REWRITE DEFAULT-<-1))
 (6 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (4 4 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 1 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(AIR-M0::VM-STATE-P-OF-RUN
 (10 4 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (9 9 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(AIR-M0::RUN-OF-VM-STATE-FIX-ST
 (10 5 (:REWRITE ZP-OPEN))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(AIR-M0::RUN-VM-STATE-EQUIV-CONGRUENCE-ON-ST)
(AIR-M0::RUN-OF-PROGRAM-FIX-PROG
 (32 4 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (30 10 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (14 14 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-P))
 (12 4 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (10 5 (:REWRITE ZP-OPEN))
 (8 8 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (8 8 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::STEP1))
 (4 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (4 4 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (4 2 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE DEFAULT-CAR))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE AIR-M0::VM-STATE-P-OF-STEP1))
 (2 2 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(AIR-M0::RUN-PROGRAM-EQUIV-CONGRUENCE-ON-PROG)
(AIR-M0::RUN-OF-NFIX-LIMIT
 (30 10 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (14 14 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-P))
 (14 2 (:REWRITE NFIX-WHEN-NATP))
 (12 12 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (10 2 (:DEFINITION NATP))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::STEP1))
 (4 4 (:TYPE-PRESCRIPTION NATP))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE AIR-M0::VM-STATE-P-OF-STEP1))
 )
(AIR-M0::RUN-NAT-EQUIV-CONGRUENCE-ON-LIMIT)
(AIR-M0::SAME-FINAL-HALTED-STATE-FOR-DIFF-LIMITS
 (30 12 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (18 18 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-P))
 (12 12 (:REWRITE ZP-OPEN))
 (4 2 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE DEFAULT-CAR))
 )
(AIR-M0::HALTED-LIMIT-MONOTONE
 (49 7 (:REWRITE NFIX-WHEN-NATP))
 (40 40 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (35 7 (:DEFINITION NATP))
 (20 20 (:REWRITE DEFAULT-<-2))
 (20 20 (:REWRITE DEFAULT-<-1))
 (14 14 (:TYPE-PRESCRIPTION NATP))
 (8 8 (:REWRITE ZP-OPEN))
 (3 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(AIR-M0::RUN*
 (21 3 (:DEFINITION LEN))
 (8 8 (:REWRITE ZP-OPEN))
 (8 8 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (7 4 (:REWRITE DEFAULT-+-2))
 (6 4 (:REWRITE DEFAULT-<-1))
 (5 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 4 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (4 4 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 1 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(AIR-M0::VM-STATE-P-OF-RUN*
 (6 6 (:REWRITE ZP-OPEN))
 (3 1 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(AIR-M0::RUN*-WHEN-HALTED
 (21 7 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (11 11 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-P))
 (8 4 (:REWRITE DEFAULT-CDR))
 (8 4 (:REWRITE DEFAULT-CAR))
 (8 3 (:REWRITE ZP-OPEN))
 (5 1 (:REWRITE AIR-M0::STEP1-OF-VM-STATE-FIX-ST))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (3 1 (:REWRITE FOLD-CONSTS-IN-+))
 (2 2 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (1 1 (:REWRITE AIR-M0::VM-STATE-P-OF-VM-STATE-FIX))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(AIR-M0::RUN*-IS-RUN
 (16 6 (:REWRITE AIR-M0::VM-STATE-FIX-WHEN-VM-STATE-P))
 (10 10 (:TYPE-PRESCRIPTION AIR-M0::VM-STATE-P))
 (4 2 (:REWRITE DEFAULT-CDR))
 (4 2 (:REWRITE DEFAULT-CAR))
 (3 3 (:REWRITE ZP-OPEN))
 )
(AIR-M0::TERMINATES-WITH-LIMIT-P
 (10 10 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (10 10 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (10 10 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (9 5 (:REWRITE DEFAULT-+-2))
 (9 3 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (8 8 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (7 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-<-1))
 (5 5 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE SUBSETP-TRANS2))
 (1 1 (:REWRITE SUBSETP-TRANS))
 )
(AIR-M0::BOOLEANP-OF-TERMINATES-WITH-LIMIT-P)
(AIR-M0::TERMINATES-WITH-LIMIT-P-OF-PROGRAM-FIX-PROG)
(AIR-M0::TERMINATES-WITH-LIMIT-P-PROGRAM-EQUIV-CONGRUENCE-ON-PROG)
(AIR-M0::TERMINATES-WITH-LIMIT-P-OF-UBYTE8-FIX-INPUT)
(AIR-M0::TERMINATES-WITH-LIMIT-P-UBYTE8-EQUIV-CONGRUENCE-ON-INPUT)
(AIR-M0::TERMINATES-WITH-LIMIT-P-OF-NFIX-LIMIT)
(AIR-M0::TERMINATES-WITH-LIMIT-P-NAT-EQUIV-CONGRUENCE-ON-LIMIT)
(AIR-M0::TERMINATESP)
(AIR-M0::TERMINATESP-SUFF)
(AIR-M0::BOOLEANP-OF-TERMINATESP)
(AIR-M0::TERMINATESP)
(AIR-M0::TERMINATESP-OF-PROGRAM-FIX-PROG
 (289 37 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (108 36 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (101 21 (:REWRITE UBYTE8-FIX-WHEN-UBYTE8P))
 (82 82 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (72 72 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (72 72 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (41 41 (:REWRITE DEFAULT-<-2))
 (41 41 (:REWRITE DEFAULT-<-1))
 (40 40 (:TYPE-PRESCRIPTION UBYTE8P))
 (40 40 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (36 36 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (36 36 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 )
(AIR-M0::TERMINATESP-PROGRAM-EQUIV-CONGRUENCE-ON-PROG)
(AIR-M0::TERMINATESP-OF-UBYTE8-FIX-INPUT
 (289 61 (:REWRITE UBYTE8-FIX-WHEN-UBYTE8P))
 (114 114 (:TYPE-PRESCRIPTION UBYTE8P))
 (114 114 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (88 88 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (44 44 (:REWRITE DEFAULT-<-2))
 (44 44 (:REWRITE DEFAULT-<-1))
 (16 2 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (6 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (4 4 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 )
(AIR-M0::TERMINATESP-UBYTE8-EQUIV-CONGRUENCE-ON-INPUT)
(AIR-M0::NATP-OF-TERMINATESP-WITNESS
 (1 1 (:REWRITE AIR-M0::TERMINATESP-SUFF))
 )
(AIR-M0::TERMINATES-WITH-LIMIT-P-OF-TERMINATESP-WITNESS
 (8 4 (:TYPE-PRESCRIPTION AIR-M0::NATP-OF-TERMINATESP-WITNESS))
 (5 1 (:REWRITE AIR-M0::NATP-OF-TERMINATESP-WITNESS))
 (2 2 (:REWRITE AIR-M0::TERMINATESP-SUFF))
 (2 2 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(AIR-M0::HALTED-OF-RUN-OF-TERMINATESP-WITNESS
 (12 2 (:REWRITE AIR-M0::TERMINATES-WITH-LIMIT-P-OF-TERMINATESP-WITNESS))
 (10 3 (:REWRITE AIR-M0::TERMINATESP-SUFF))
 (8 4 (:TYPE-PRESCRIPTION AIR-M0::NATP-OF-TERMINATESP-WITNESS))
 (5 1 (:REWRITE AIR-M0::NATP-OF-TERMINATESP-WITNESS))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (1 1 (:TYPE-PRESCRIPTION AIR-M0::TERMINATES-WITH-LIMIT-P))
 (1 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 )
(AIR-M0::TERMINATION-LIMIT)
(AIR-M0::NATP-OF-TERMINATION-LIMIT
 (16 2 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (10 2 (:REWRITE UBYTE8-FIX-WHEN-UBYTE8P))
 (6 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION UBYTE8P))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (4 4 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (4 4 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 )
(AIR-M0::LEMMA
 (3 1 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (2 2 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (2 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (1 1 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 )
(AIR-M0::TERMINATES-WITH-LIMIT-P-OF-TERMINATION-LIMIT
 (6 6 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (6 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (4 4 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 )
(AIR-M0::LEMMA
 (3 1 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (2 2 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (2 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (1 1 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (1 1 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (1 1 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 )
(AIR-M0::HALTED-OF-RUN-OF-TERMINATION-LIMIT
 (6 6 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (6 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (4 4 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 )
(AIR-M0::TERMINATION-LIMIT-OF-PROGRAM-FIX-PROG
 (10 2 (:REWRITE UBYTE8-FIX-WHEN-UBYTE8P))
 (6 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION UBYTE8P))
 (4 4 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (4 4 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 )
(AIR-M0::TERMINATION-LIMIT-PROGRAM-EQUIV-CONGRUENCE-ON-PROG)
(AIR-M0::TERMINATION-LIMIT-OF-UBYTE8-FIX-INPUT
 (16 2 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (6 6 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (6 2 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (4 4 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (4 4 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (2 2 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 )
(AIR-M0::TERMINATION-LIMIT-UBYTE8-EQUIV-CONGRUENCE-ON-INPUT)
(AIR-M0::MIN-TERMINATION-LIMIT-LOOP
 (27 7 (:REWRITE NFIX-WHEN-NATP))
 (24 24 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (17 3 (:DEFINITION NATP))
 (16 16 (:REWRITE DEFAULT-+-2))
 (16 16 (:REWRITE DEFAULT-+-1))
 (13 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-UNARY-MINUS))
 (2 2 (:REWRITE FOLD-CONSTS-IN-+))
 )
(AIR-M0::NATP-OF-MIN-TERMINATION-LIMIT-LOOP)
(AIR-M0::TERMINATES-WITH-LIMIT-P-OF-MIN-TERMINATION-LIMIT-LOOP
 (28 28 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (19 14 (:REWRITE DEFAULT-<-2))
 (19 14 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(AIR-M0::HALTED-OF-RUN-OF-MIN-TERMINATION-LIMIT-LOOP
 (126 13 (:DEFINITION AIR-M0::RUN))
 (49 13 (:REWRITE ZP-OPEN))
 (36 36 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (27 18 (:REWRITE DEFAULT-<-2))
 (23 18 (:REWRITE DEFAULT-<-1))
 (21 21 (:TYPE-PRESCRIPTION AIR-M0::MIN-TERMINATION-LIMIT-LOOP))
 (15 15 (:REWRITE DEFAULT-+-2))
 (15 15 (:REWRITE DEFAULT-+-1))
 (13 13 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (13 13 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (13 13 (:REWRITE AIR-M0::VM-STATE-FIX-UNDER-VM-STATE-EQUIV))
 (13 13 (:REWRITE AIR-M0::VM-STATE->HALTED-OF-VM-STATE))
 )
(AIR-M0::NOT-HALTED-AT-MIN-TERMINATION-LIMIT-LOOP-MINUS-1
 (48 48 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (39 24 (:REWRITE DEFAULT-<-2))
 (24 24 (:REWRITE DEFAULT-<-1))
 (21 20 (:REWRITE DEFAULT-+-2))
 (20 20 (:REWRITE DEFAULT-+-1))
 (18 18 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (18 18 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 )
(AIR-M0::MIN-TERMINATION-LIMIT-LOOP-IS-MIN
 (54 54 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (35 27 (:REWRITE DEFAULT-<-2))
 (27 27 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE DEFAULT-+-1))
 )
(AIR-M0::MIN-TERMINATION-LIMIT-LOOP-OF-PROGRAM-FIX-PROG
 (66 12 (:REWRITE NFIX-WHEN-NATP))
 (50 10 (:DEFINITION NATP))
 (40 5 (:REWRITE AIR-M0::PROGRAM-FIX-WHEN-PROGRAM-P))
 (34 34 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (32 16 (:REWRITE NFIX-WHEN-NATP-CHEAP))
 (24 17 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION NATP))
 (21 17 (:REWRITE DEFAULT-<-2))
 (20 14 (:LINEAR AIR-M0::MIN-TERMINATION-LIMIT-LOOP-IS-MIN))
 (15 5 (:REWRITE AIR-M0::PROGRAM-P-WHEN-NOT-CONSP))
 (10 10 (:TYPE-PRESCRIPTION AIR-M0::PROGRAM-P))
 (10 10 (:REWRITE AIR-M0::PROGRAM-P-WHEN-SUBSETP-EQUAL))
 (8 4 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 2))
 (5 5 (:REWRITE CONSP-WHEN-MEMBER-EQUAL-OF-SYMBOL-SYMBOL-ALISTP . 1))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(AIR-M0::MIN-TERMINATION-LIMIT-LOOP-PROGRAM-EQUIV-CONGRUENCE-ON-PROG)
(AIR-M0::MIN-TERMINATION-LIMIT-LOOP-OF-UBYTE8-FIX-INPUT
 (66 12 (:REWRITE NFIX-WHEN-NATP))
 (50 10 (:DEFINITION NATP))
 (34 34 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (32 16 (:REWRITE NFIX-WHEN-NATP-CHEAP))
 (25 5 (:REWRITE UBYTE8-FIX-WHEN-UBYTE8P))
 (24 17 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION NATP))
 (21 17 (:REWRITE DEFAULT-<-2))
 (20 14 (:LINEAR AIR-M0::MIN-TERMINATION-LIMIT-LOOP-IS-MIN))
 (10 10 (:TYPE-PRESCRIPTION UBYTE8P))
 (10 10 (:REWRITE UBYTE8P-WHEN-MEMBER-EQUAL-OF-UBYTE8-LISTP))
 (8 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(AIR-M0::MIN-TERMINATION-LIMIT-LOOP-UBYTE8-EQUIV-CONGRUENCE-ON-INPUT)
(AIR-M0::MIN-TERMINATION-LIMIT-LOOP-OF-NFIX-LIMIT
 (53 11 (:REWRITE NFIX-WHEN-NATP))
 (50 10 (:DEFINITION NATP))
 (34 34 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (32 14 (:LINEAR AIR-M0::MIN-TERMINATION-LIMIT-LOOP-IS-MIN))
 (24 17 (:REWRITE DEFAULT-<-1))
 (21 21 (:TYPE-PRESCRIPTION NATP))
 (21 17 (:REWRITE DEFAULT-<-2))
 (8 4 (:REWRITE DEFAULT-+-2))
 (4 4 (:REWRITE DEFAULT-+-1))
 (4 1 (:REWRITE FOLD-CONSTS-IN-+))
 )
(AIR-M0::MIN-TERMINATION-LIMIT-LOOP-NAT-EQUIV-CONGRUENCE-ON-LIMIT)
(AIR-M0::MIN-TERMINATION-LIMIT)
(AIR-M0::NATP-OF-MIN-TERMINATION-LIMIT)
(AIR-M0::TERMINATES-WITH-LIMIT-P-OF-MIN-TERMINATION-LIMIT
 (1 1 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (1 1 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 )
(AIR-M0::HALTED-OF-RUN-OF-MIN-TERMINATION-LIMIT
 (2 2 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (2 2 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 )
(AIR-M0::NOT-HALTED-AT-MIN-TERMINATION-LIMIT-MINUS-1
 (3 3 (:REWRITE-QUOTED-CONSTANT NFIX-UNDER-NAT-EQUIV))
 (3 3 (:REWRITE-QUOTED-CONSTANT IFIX-UNDER-INT-EQUIV))
 (2 2 (:REWRITE AIR-M0::<-WHEN-MEMBER-EQUAL-OF-ALL-<))
 (2 1 (:REWRITE DEFAULT-<-2))
 (1 1 (:REWRITE DEFAULT-<-1))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:LINEAR AIR-M0::MIN-TERMINATION-LIMIT-LOOP-IS-MIN))
 )
(AIR-M0::MIN-TERMINATION-LIMIT-IS-MIN)
(AIR-M0::MIN-TERMINATION-LIMIT-OF-PROGRAM-FIX-PROG)
(AIR-M0::MIN-TERMINATION-LIMIT-PROGRAM-EQUIV-CONGRUENCE-ON-PROG)
(AIR-M0::MIN-TERMINATION-LIMIT-OF-UBYTE8-FIX-INPUT)
(AIR-M0::MIN-TERMINATION-LIMIT-UBYTE8-EQUIV-CONGRUENCE-ON-INPUT)
