(READ-OVER-WRITE-THMS-ARRAY)
(WRITE-OVER-WRITE-THMS-ARRAY-1)
(WRITE-OVER-WRITE-THMS-ARRAY)
(READ-OVER-WRITE-THMS-SIMPLE)
(WRITE-OVER-WRITE-THMS-SIMPLE-1)
(WRITE-OVER-WRITE-THMS-SIMPLE)
(X86-32-STOBJ-FIELD-THMS-FN-1)
(X86-32-STOBJ-X86-32P-SETTER-THMS-FN-1)
(X86-32-STOBJ-X86-32P-SETTER-THMS-FN)
(X86-32-STOBJ-FIELD-THMS-FN)
(NAT-LISTP-THM
 (8 4 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (4 4 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(UPDATE-NTH-THM-1
 (73 22 (:REWRITE DEFAULT-CDR))
 (60 15 (:REWRITE DEFAULT-CAR))
 (30 3 (:REWRITE LOGAND-ASH-THM-1))
 (8 8 (:REWRITE ZP-OPEN))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 )
(UPDATE-NTH-THM-2
 (311 110 (:REWRITE DEFAULT-CDR))
 (219 63 (:REWRITE DEFAULT-CAR))
 (94 34 (:REWRITE ZP-OPEN))
 (92 16 (:REWRITE LOGAND-ASH-THM-1))
 (76 76 (:REWRITE DEFAULT-+-2))
 (76 76 (:REWRITE DEFAULT-+-1))
 (60 20 (:REWRITE FOLD-CONSTS-IN-+))
 (41 41 (:REWRITE DEFAULT-<-2))
 (41 41 (:REWRITE DEFAULT-<-1))
 )
(UPDATE-NTH-THM-3
 (2596 1298 (:TYPE-PRESCRIPTION NATP-NTH))
 (1298 1298 (:TYPE-PRESCRIPTION NAT-LISTP))
 (165 83 (:REWRITE DEFAULT-CDR))
 (116 12 (:REWRITE LOGAND-ASH-THM-1))
 (110 70 (:REWRITE DEFAULT-+-2))
 (101 55 (:REWRITE DEFAULT-CAR))
 (83 52 (:REWRITE DEFAULT-<-2))
 (70 70 (:REWRITE DEFAULT-+-1))
 (52 52 (:REWRITE DEFAULT-<-1))
 (33 33 (:REWRITE ZP-OPEN))
 )
(UPDATE-NTH-THM-4
 (386 193 (:TYPE-PRESCRIPTION NATP-NTH))
 (193 193 (:TYPE-PRESCRIPTION NAT-LISTP))
 (24 3 (:REWRITE LOGAND-ASH-THM-1))
 (18 12 (:REWRITE DEFAULT-<-2))
 (17 11 (:REWRITE DEFAULT-+-2))
 (12 12 (:REWRITE DEFAULT-<-1))
 (11 11 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE ZP-OPEN))
 (6 6 (:REWRITE DEFAULT-CAR))
 )
(NATP-RGFI
 (6 2 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (4 2 (:TYPE-PRESCRIPTION NATP-NTH))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(NTH-OF-RGFI-LESS-THAN-EXPT-2-32
 (83 29 (:REWRITE DEFAULT-<-1))
 (35 29 (:REWRITE DEFAULT-<-2))
 (26 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 9 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE ZP-OPEN))
 )
(RGFI-LESS-THAN-EXPT-2-32
 (24 8 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (16 8 (:TYPE-PRESCRIPTION NATP-NTH))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 (8 8 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(RGFI-!RGFI1
 (316 98 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (196 98 (:TYPE-PRESCRIPTION NATP-NTH))
 (98 98 (:TYPE-PRESCRIPTION NAT-LISTP))
 (98 98 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (31 3 (:REWRITE LOGAND-ASH-THM-1))
 (22 22 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 )
(!RGFI-!RGFI-SAME
 (2 2 (:REWRITE UPDATE-NTH-THM-2))
 )
(!RGFI-!RGFI-DIFFERENT
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE LOGAND-ASH-THM-1))
 )
(!RGFI-RGFI
 (1120 560 (:TYPE-PRESCRIPTION NATP-NTH))
 (1120 560 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (48 1 (:DEFINITION GOOD-MAP))
 (22 12 (:REWRITE DEFAULT-<-1))
 (22 11 (:REWRITE DEFAULT-+-2))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (16 16 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE DEFAULT-<-2))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (11 11 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(RGFI-!EIP
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(RGFI-!FLG
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(RGFI-!SEGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(RGFI-!STRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(RGFI-!SSRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(RGFI-!CTRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(RGFI-!DBGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(RGFI-!SEG-BASEI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(RGFI-!SEG-LIMITI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(RGFI-!SEG-ACCESSI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(RGFI-!MS
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(NATP-EIP
 (2 1 (:TYPE-PRESCRIPTION NATP-NTH))
 (2 1 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (1 1 (:TYPE-PRESCRIPTION NAT-LISTP))
 (1 1 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(EIP-LESS-THAN-EXPT-2-32)
(EIP-!EIP
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (28 14 (:TYPE-PRESCRIPTION NATP-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (14 14 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(!EIP-!EIP)
(!EIP-EIP
 (1156 578 (:TYPE-PRESCRIPTION NATP-NTH))
 (1156 578 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (50 10 (:DEFINITION LEN))
 (48 1 (:DEFINITION GOOD-MAP))
 (20 10 (:REWRITE DEFAULT-<-1))
 (20 10 (:REWRITE DEFAULT-+-2))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (15 15 (:REWRITE DEFAULT-CDR))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(EIP-!RGFI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(EIP-!FLG
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(EIP-!SEGI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(EIP-!STRI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(EIP-!SSRI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(EIP-!CTRI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(EIP-!DBGI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(EIP-!SEG-BASEI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(EIP-!SEG-LIMITI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(EIP-!SEG-ACCESSI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(EIP-!MS
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(NATP-FLG
 (2 1 (:TYPE-PRESCRIPTION NATP-NTH))
 (2 1 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (1 1 (:TYPE-PRESCRIPTION NAT-LISTP))
 (1 1 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(FLG-LESS-THAN-EXPT-2-32)
(FLG-!FLG
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (28 14 (:TYPE-PRESCRIPTION NATP-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (14 14 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(!FLG-!FLG)
(!FLG-FLG
 (1156 578 (:TYPE-PRESCRIPTION NATP-NTH))
 (1156 578 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (48 1 (:DEFINITION GOOD-MAP))
 (22 11 (:REWRITE DEFAULT-+-2))
 (20 10 (:REWRITE DEFAULT-<-1))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (16 16 (:REWRITE DEFAULT-CDR))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (11 11 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(FLG-!RGFI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(FLG-!EIP
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(FLG-!SEGI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(FLG-!STRI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(FLG-!SSRI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(FLG-!CTRI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(FLG-!DBGI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(FLG-!SEG-BASEI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(FLG-!SEG-LIMITI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(FLG-!SEG-ACCESSI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(FLG-!MS
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(NATP-SEGI
 (6 2 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (4 2 (:TYPE-PRESCRIPTION NATP-NTH))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(NTH-OF-SEGI-LESS-THAN-EXPT-2-16
 (83 29 (:REWRITE DEFAULT-<-1))
 (35 29 (:REWRITE DEFAULT-<-2))
 (26 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 9 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE ZP-OPEN))
 )
(SEGI-LESS-THAN-EXPT-2-16
 (24 8 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (16 8 (:TYPE-PRESCRIPTION NATP-NTH))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 (8 8 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(SEGI-!SEGI1
 (316 98 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (196 98 (:TYPE-PRESCRIPTION NATP-NTH))
 (98 98 (:TYPE-PRESCRIPTION NAT-LISTP))
 (98 98 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (31 3 (:REWRITE LOGAND-ASH-THM-1))
 (22 22 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 )
(!SEGI-!SEGI-SAME
 (2 2 (:REWRITE UPDATE-NTH-THM-2))
 )
(!SEGI-!SEGI-DIFFERENT
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE LOGAND-ASH-THM-1))
 )
(!SEGI-SEGI
 (1120 560 (:TYPE-PRESCRIPTION NATP-NTH))
 (1120 560 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (48 1 (:DEFINITION GOOD-MAP))
 (24 12 (:REWRITE DEFAULT-+-2))
 (22 12 (:REWRITE DEFAULT-<-1))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 17 (:REWRITE DEFAULT-CDR))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(SEGI-!RGFI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEGI-!EIP
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(SEGI-!FLG
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(SEGI-!STRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEGI-!SSRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEGI-!CTRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEGI-!DBGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEGI-!SEG-BASEI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEGI-!SEG-LIMITI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEGI-!SEG-ACCESSI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEGI-!MS
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(NATP-STRI
 (6 2 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (4 2 (:TYPE-PRESCRIPTION NATP-NTH))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(NTH-OF-STRI-LESS-THAN-EXPT-2-48
 (83 29 (:REWRITE DEFAULT-<-1))
 (35 29 (:REWRITE DEFAULT-<-2))
 (26 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 8 (:LINEAR NTH-OF-RGFI-LESS-THAN-EXPT-2-32))
 (24 8 (:LINEAR NTH-OF-MEM-ARRAYI-LESS-THAN-EXPT-2-8))
 (16 16 (:TYPE-PRESCRIPTION RGFP))
 (16 16 (:TYPE-PRESCRIPTION MEM-ARRAYP))
 (15 9 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE ZP-OPEN))
 )
(STRI-LESS-THAN-EXPT-2-48
 (24 8 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (16 8 (:TYPE-PRESCRIPTION NATP-NTH))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 (8 8 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(STRI-!STRI1
 (316 98 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (196 98 (:TYPE-PRESCRIPTION NATP-NTH))
 (98 98 (:TYPE-PRESCRIPTION NAT-LISTP))
 (98 98 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (31 3 (:REWRITE LOGAND-ASH-THM-1))
 (22 22 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 )
(!STRI-!STRI-SAME
 (2 2 (:REWRITE UPDATE-NTH-THM-2))
 )
(!STRI-!STRI-DIFFERENT
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE LOGAND-ASH-THM-1))
 )
(!STRI-STRI
 (1120 560 (:TYPE-PRESCRIPTION NATP-NTH))
 (1120 560 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (48 1 (:DEFINITION GOOD-MAP))
 (22 12 (:REWRITE DEFAULT-<-1))
 (22 11 (:REWRITE DEFAULT-+-2))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (16 16 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE DEFAULT-<-2))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (11 11 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(STRI-!RGFI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(STRI-!EIP
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(STRI-!FLG
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(STRI-!SEGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(STRI-!SSRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(STRI-!CTRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(STRI-!DBGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(STRI-!SEG-BASEI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(STRI-!SEG-LIMITI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(STRI-!SEG-ACCESSI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(STRI-!MS
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(NATP-SSRI
 (6 2 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (4 2 (:TYPE-PRESCRIPTION NATP-NTH))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(NTH-OF-SSRI-LESS-THAN-EXPT-2-16
 (83 29 (:REWRITE DEFAULT-<-1))
 (35 29 (:REWRITE DEFAULT-<-2))
 (26 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 8 (:LINEAR NTH-OF-RGFI-LESS-THAN-EXPT-2-32))
 (24 8 (:LINEAR NTH-OF-MEM-ARRAYI-LESS-THAN-EXPT-2-8))
 (16 16 (:TYPE-PRESCRIPTION RGFP))
 (16 16 (:TYPE-PRESCRIPTION MEM-ARRAYP))
 (15 9 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE ZP-OPEN))
 )
(SSRI-LESS-THAN-EXPT-2-16
 (24 8 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (16 8 (:TYPE-PRESCRIPTION NATP-NTH))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 (8 8 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(SSRI-!SSRI1
 (316 98 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (196 98 (:TYPE-PRESCRIPTION NATP-NTH))
 (98 98 (:TYPE-PRESCRIPTION NAT-LISTP))
 (98 98 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (31 3 (:REWRITE LOGAND-ASH-THM-1))
 (22 22 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 )
(!SSRI-!SSRI-SAME
 (2 2 (:REWRITE UPDATE-NTH-THM-2))
 )
(!SSRI-!SSRI-DIFFERENT
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE LOGAND-ASH-THM-1))
 )
(!SSRI-SSRI
 (1120 560 (:TYPE-PRESCRIPTION NATP-NTH))
 (1120 560 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (48 1 (:DEFINITION GOOD-MAP))
 (22 12 (:REWRITE DEFAULT-<-1))
 (22 11 (:REWRITE DEFAULT-+-2))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (16 16 (:REWRITE DEFAULT-CDR))
 (12 12 (:REWRITE DEFAULT-<-2))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (11 11 (:REWRITE DEFAULT-+-1))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(SSRI-!RGFI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SSRI-!EIP
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(SSRI-!FLG
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(SSRI-!SEGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SSRI-!STRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SSRI-!CTRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SSRI-!DBGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SSRI-!SEG-BASEI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SSRI-!SEG-LIMITI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SSRI-!SEG-ACCESSI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SSRI-!MS
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(NATP-CTRI
 (6 2 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (4 2 (:TYPE-PRESCRIPTION NATP-NTH))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(NTH-OF-CTRI-LESS-THAN-EXPT-2-32
 (83 29 (:REWRITE DEFAULT-<-1))
 (35 29 (:REWRITE DEFAULT-<-2))
 (26 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 8 (:LINEAR NTH-OF-STRI-LESS-THAN-EXPT-2-48))
 (24 8 (:LINEAR NTH-OF-SEGI-LESS-THAN-EXPT-2-16))
 (24 8 (:LINEAR NTH-OF-RGFI-LESS-THAN-EXPT-2-32))
 (24 8 (:LINEAR NTH-OF-MEM-ARRAYI-LESS-THAN-EXPT-2-8))
 (16 16 (:TYPE-PRESCRIPTION STRP))
 (16 16 (:TYPE-PRESCRIPTION SEGP))
 (16 16 (:TYPE-PRESCRIPTION RGFP))
 (16 16 (:TYPE-PRESCRIPTION MEM-ARRAYP))
 (15 9 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE ZP-OPEN))
 )
(CTRI-LESS-THAN-EXPT-2-32
 (24 8 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (16 8 (:TYPE-PRESCRIPTION NATP-NTH))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 (8 8 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(CTRI-!CTRI1
 (316 98 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (196 98 (:TYPE-PRESCRIPTION NATP-NTH))
 (98 98 (:TYPE-PRESCRIPTION NAT-LISTP))
 (98 98 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (31 3 (:REWRITE LOGAND-ASH-THM-1))
 (22 22 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 )
(!CTRI-!CTRI-SAME
 (2 2 (:REWRITE UPDATE-NTH-THM-2))
 )
(!CTRI-!CTRI-DIFFERENT
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE LOGAND-ASH-THM-1))
 )
(!CTRI-CTRI
 (1120 560 (:TYPE-PRESCRIPTION NATP-NTH))
 (1120 560 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (48 1 (:DEFINITION GOOD-MAP))
 (24 12 (:REWRITE DEFAULT-+-2))
 (22 12 (:REWRITE DEFAULT-<-1))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 17 (:REWRITE DEFAULT-CDR))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(CTRI-!RGFI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(CTRI-!EIP
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(CTRI-!FLG
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(CTRI-!SEGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(CTRI-!STRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(CTRI-!SSRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(CTRI-!DBGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(CTRI-!SEG-BASEI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(CTRI-!SEG-LIMITI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(CTRI-!SEG-ACCESSI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(CTRI-!MS
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(NATP-DBGI
 (6 2 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (4 2 (:TYPE-PRESCRIPTION NATP-NTH))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(NTH-OF-DBGI-LESS-THAN-EXPT-2-32
 (83 29 (:REWRITE DEFAULT-<-1))
 (35 29 (:REWRITE DEFAULT-<-2))
 (26 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 8 (:LINEAR NTH-OF-STRI-LESS-THAN-EXPT-2-48))
 (24 8 (:LINEAR NTH-OF-SSRI-LESS-THAN-EXPT-2-16))
 (24 8 (:LINEAR NTH-OF-SEGI-LESS-THAN-EXPT-2-16))
 (24 8 (:LINEAR NTH-OF-RGFI-LESS-THAN-EXPT-2-32))
 (24 8 (:LINEAR NTH-OF-MEM-ARRAYI-LESS-THAN-EXPT-2-8))
 (16 16 (:TYPE-PRESCRIPTION STRP))
 (16 16 (:TYPE-PRESCRIPTION SSRP))
 (16 16 (:TYPE-PRESCRIPTION SEGP))
 (16 16 (:TYPE-PRESCRIPTION RGFP))
 (16 16 (:TYPE-PRESCRIPTION MEM-ARRAYP))
 (15 9 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE ZP-OPEN))
 )
(DBGI-LESS-THAN-EXPT-2-32
 (24 8 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (16 8 (:TYPE-PRESCRIPTION NATP-NTH))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 (8 8 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(DBGI-!DBGI1
 (316 98 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (196 98 (:TYPE-PRESCRIPTION NATP-NTH))
 (98 98 (:TYPE-PRESCRIPTION NAT-LISTP))
 (98 98 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (31 3 (:REWRITE LOGAND-ASH-THM-1))
 (22 22 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 )
(!DBGI-!DBGI-SAME
 (2 2 (:REWRITE UPDATE-NTH-THM-2))
 )
(!DBGI-!DBGI-DIFFERENT
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE LOGAND-ASH-THM-1))
 )
(!DBGI-DBGI
 (1120 560 (:TYPE-PRESCRIPTION NATP-NTH))
 (1120 560 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (48 1 (:DEFINITION GOOD-MAP))
 (24 12 (:REWRITE DEFAULT-+-2))
 (22 12 (:REWRITE DEFAULT-<-1))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 17 (:REWRITE DEFAULT-CDR))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(DBGI-!RGFI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(DBGI-!EIP
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(DBGI-!FLG
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(DBGI-!SEGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(DBGI-!STRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(DBGI-!SSRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(DBGI-!CTRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(DBGI-!SEG-BASEI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(DBGI-!SEG-LIMITI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(DBGI-!SEG-ACCESSI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(DBGI-!MS
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(NATP-SEG-BASEI
 (6 2 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (4 2 (:TYPE-PRESCRIPTION NATP-NTH))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(NTH-OF-SEG-BASEI-LESS-THAN-EXPT-2-32
 (83 29 (:REWRITE DEFAULT-<-1))
 (35 29 (:REWRITE DEFAULT-<-2))
 (26 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 8 (:LINEAR NTH-OF-STRI-LESS-THAN-EXPT-2-48))
 (24 8 (:LINEAR NTH-OF-SSRI-LESS-THAN-EXPT-2-16))
 (24 8 (:LINEAR NTH-OF-SEGI-LESS-THAN-EXPT-2-16))
 (24 8 (:LINEAR NTH-OF-RGFI-LESS-THAN-EXPT-2-32))
 (24 8 (:LINEAR NTH-OF-MEM-ARRAYI-LESS-THAN-EXPT-2-8))
 (24 8 (:LINEAR NTH-OF-CTRI-LESS-THAN-EXPT-2-32))
 (16 16 (:TYPE-PRESCRIPTION STRP))
 (16 16 (:TYPE-PRESCRIPTION SSRP))
 (16 16 (:TYPE-PRESCRIPTION SEGP))
 (16 16 (:TYPE-PRESCRIPTION RGFP))
 (16 16 (:TYPE-PRESCRIPTION MEM-ARRAYP))
 (16 16 (:TYPE-PRESCRIPTION CTRP))
 (15 9 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE ZP-OPEN))
 )
(SEG-BASEI-LESS-THAN-EXPT-2-32
 (24 8 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (16 8 (:TYPE-PRESCRIPTION NATP-NTH))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 (8 8 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(SEG-BASEI-!SEG-BASEI1
 (316 98 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (196 98 (:TYPE-PRESCRIPTION NATP-NTH))
 (98 98 (:TYPE-PRESCRIPTION NAT-LISTP))
 (98 98 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (31 3 (:REWRITE LOGAND-ASH-THM-1))
 (22 22 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 )
(!SEG-BASEI-!SEG-BASEI-SAME
 (2 2 (:REWRITE UPDATE-NTH-THM-2))
 )
(!SEG-BASEI-!SEG-BASEI-DIFFERENT
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE LOGAND-ASH-THM-1))
 )
(!SEG-BASEI-SEG-BASEI
 (1120 560 (:TYPE-PRESCRIPTION NATP-NTH))
 (1120 560 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (48 1 (:DEFINITION GOOD-MAP))
 (24 12 (:REWRITE DEFAULT-+-2))
 (22 12 (:REWRITE DEFAULT-<-1))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 17 (:REWRITE DEFAULT-CDR))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(SEG-BASEI-!RGFI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-BASEI-!EIP
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(SEG-BASEI-!FLG
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(SEG-BASEI-!SEGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-BASEI-!STRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-BASEI-!SSRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-BASEI-!CTRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-BASEI-!DBGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-BASEI-!SEG-LIMITI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-BASEI-!SEG-ACCESSI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-BASEI-!MS
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(NATP-SEG-LIMITI
 (6 2 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (4 2 (:TYPE-PRESCRIPTION NATP-NTH))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(NTH-OF-SEG-LIMITI-LESS-THAN-EXPT-2-20
 (83 29 (:REWRITE DEFAULT-<-1))
 (35 29 (:REWRITE DEFAULT-<-2))
 (26 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (24 8 (:LINEAR NTH-OF-STRI-LESS-THAN-EXPT-2-48))
 (24 8 (:LINEAR NTH-OF-SEGI-LESS-THAN-EXPT-2-16))
 (24 8 (:LINEAR NTH-OF-RGFI-LESS-THAN-EXPT-2-32))
 (24 8 (:LINEAR NTH-OF-MEM-ARRAYI-LESS-THAN-EXPT-2-8))
 (16 16 (:TYPE-PRESCRIPTION STRP))
 (16 16 (:TYPE-PRESCRIPTION SEGP))
 (16 16 (:TYPE-PRESCRIPTION RGFP))
 (16 16 (:TYPE-PRESCRIPTION MEM-ARRAYP))
 (15 9 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE ZP-OPEN))
 )
(SEG-LIMITI-LESS-THAN-EXPT-2-20
 (24 8 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (16 8 (:TYPE-PRESCRIPTION NATP-NTH))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 (8 8 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(SEG-LIMITI-!SEG-LIMITI1
 (316 98 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (196 98 (:TYPE-PRESCRIPTION NATP-NTH))
 (98 98 (:TYPE-PRESCRIPTION NAT-LISTP))
 (98 98 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (31 3 (:REWRITE LOGAND-ASH-THM-1))
 (22 22 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 )
(!SEG-LIMITI-!SEG-LIMITI-SAME
 (2 2 (:REWRITE UPDATE-NTH-THM-2))
 )
(!SEG-LIMITI-!SEG-LIMITI-DIFFERENT
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE LOGAND-ASH-THM-1))
 )
(!SEG-LIMITI-SEG-LIMITI
 (1120 560 (:TYPE-PRESCRIPTION NATP-NTH))
 (1120 560 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (48 1 (:DEFINITION GOOD-MAP))
 (24 12 (:REWRITE DEFAULT-+-2))
 (22 12 (:REWRITE DEFAULT-<-1))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 17 (:REWRITE DEFAULT-CDR))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(SEG-LIMITI-!RGFI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-LIMITI-!EIP
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(SEG-LIMITI-!FLG
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(SEG-LIMITI-!SEGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-LIMITI-!STRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-LIMITI-!SSRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-LIMITI-!CTRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-LIMITI-!DBGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-LIMITI-!SEG-BASEI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-LIMITI-!SEG-ACCESSI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-LIMITI-!MS
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(NATP-SEG-ACCESSI
 (6 2 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (4 2 (:TYPE-PRESCRIPTION NATP-NTH))
 (2 2 (:TYPE-PRESCRIPTION NAT-LISTP))
 (2 2 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(NTH-OF-SEG-ACCESSI-LESS-THAN-EXPT-2-12
 (83 29 (:REWRITE DEFAULT-<-1))
 (35 29 (:REWRITE DEFAULT-<-2))
 (26 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (15 9 (:REWRITE DEFAULT-+-2))
 (10 10 (:REWRITE DEFAULT-CAR))
 (9 9 (:REWRITE DEFAULT-+-1))
 (6 6 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE ZP-OPEN))
 )
(SEG-ACCESSI-LESS-THAN-EXPT-2-12
 (24 8 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (16 8 (:TYPE-PRESCRIPTION NATP-NTH))
 (8 8 (:TYPE-PRESCRIPTION NAT-LISTP))
 (8 8 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 )
(SEG-ACCESSI-!SEG-ACCESSI1
 (316 98 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (196 98 (:TYPE-PRESCRIPTION NATP-NTH))
 (98 98 (:TYPE-PRESCRIPTION NAT-LISTP))
 (98 98 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (31 3 (:REWRITE LOGAND-ASH-THM-1))
 (22 22 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 (6 6 (:REWRITE DEFAULT-<-2))
 (6 6 (:REWRITE DEFAULT-<-1))
 )
(!SEG-ACCESSI-!SEG-ACCESSI-SAME
 (2 2 (:REWRITE UPDATE-NTH-THM-2))
 )
(!SEG-ACCESSI-!SEG-ACCESSI-DIFFERENT
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE LOGAND-ASH-THM-1))
 )
(!SEG-ACCESSI-SEG-ACCESSI
 (1120 560 (:TYPE-PRESCRIPTION NATP-NTH))
 (1120 560 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (48 1 (:DEFINITION GOOD-MAP))
 (24 12 (:REWRITE DEFAULT-+-2))
 (22 12 (:REWRITE DEFAULT-<-1))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 17 (:REWRITE DEFAULT-CDR))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (12 12 (:REWRITE DEFAULT-<-2))
 (12 12 (:REWRITE DEFAULT-+-1))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(SEG-ACCESSI-!RGFI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-ACCESSI-!EIP
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(SEG-ACCESSI-!FLG
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(SEG-ACCESSI-!SEGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-ACCESSI-!STRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-ACCESSI-!SSRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-ACCESSI-!CTRI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-ACCESSI-!DBGI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-ACCESSI-!SEG-BASEI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-ACCESSI-!SEG-LIMITI
 (182 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH-ARRAY))
 )
(SEG-ACCESSI-!MS
 (210 56 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (112 56 (:TYPE-PRESCRIPTION NATP-NTH))
 (56 56 (:TYPE-PRESCRIPTION NAT-LISTP))
 (56 56 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(MS-!MS
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (28 14 (:TYPE-PRESCRIPTION NATP-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 (14 14 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(!MS-!MS)
(!MS-MS
 (1156 578 (:TYPE-PRESCRIPTION NATP-NTH))
 (1156 578 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (101 11 (:REWRITE LOGAND-ASH-THM-1))
 (48 1 (:DEFINITION GOOD-MAP))
 (22 11 (:REWRITE DEFAULT-+-2))
 (20 10 (:REWRITE DEFAULT-<-1))
 (19 5 (:REWRITE <<-TRICHOTOMY))
 (17 3 (:REWRITE <<-ASYMMETRIC))
 (16 16 (:REWRITE DEFAULT-CDR))
 (11 11 (:TYPE-PRESCRIPTION <<))
 (11 11 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE DEFAULT-CAR))
 (5 5 (:REWRITE <<-TRANSITIVE))
 (2 1 (:DEFINITION WF-KEYP))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(MS-!RGFI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(MS-!EIP
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(MS-!FLG
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 (28 14 (:TYPE-PRESCRIPTION TRUE-LISTP-UPDATE-NTH))
 (14 14 (:TYPE-PRESCRIPTION TRUE-LISTP))
 )
(MS-!SEGI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(MS-!STRI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(MS-!SSRI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(MS-!CTRI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(MS-!DBGI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(MS-!SEG-BASEI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(MS-!SEG-LIMITI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(MS-!SEG-ACCESSI
 (56 28 (:TYPE-PRESCRIPTION NATP-NTH))
 (28 28 (:TYPE-PRESCRIPTION NAT-LISTP))
 )
(X86-32P-!RGFI
 (1236 618 (:TYPE-PRESCRIPTION NATP-NTH))
 (1236 618 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (106 14 (:REWRITE LOGAND-ASH-THM-1))
 (43 22 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (31 31 (:REWRITE DEFAULT-CDR))
 (29 19 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (22 22 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-CAR))
 (17 1 (:DEFINITION RGFP))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (6 1 (:DEFINITION UNSIGNED-BYTE-P))
 (5 1 (:DEFINITION INTEGER-RANGE-P))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(X86-32P-!EIP
 (1452 726 (:TYPE-PRESCRIPTION NATP-NTH))
 (1452 726 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (102 12 (:REWRITE LOGAND-ASH-THM-1))
 (40 20 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (31 31 (:REWRITE DEFAULT-CDR))
 (28 18 (:REWRITE DEFAULT-<-1))
 (24 2 (:REWRITE NAT-LISTP-THM))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (20 20 (:REWRITE DEFAULT-+-1))
 (18 18 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 2 (:DEFINITION NAT-LISTP))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (6 2 (:DEFINITION NATP))
 (3 1 (:LINEAR NTH-OF-STRI-LESS-THAN-EXPT-2-48))
 (3 1 (:LINEAR NTH-OF-SSRI-LESS-THAN-EXPT-2-16))
 (3 1 (:LINEAR NTH-OF-SEGI-LESS-THAN-EXPT-2-16))
 (3 1 (:LINEAR NTH-OF-SEG-LIMITI-LESS-THAN-EXPT-2-20))
 (3 1 (:LINEAR NTH-OF-SEG-BASEI-LESS-THAN-EXPT-2-32))
 (3 1 (:LINEAR NTH-OF-SEG-ACCESSI-LESS-THAN-EXPT-2-12))
 (3 1 (:LINEAR NTH-OF-RGFI-LESS-THAN-EXPT-2-32))
 (3 1 (:LINEAR NTH-OF-MEM-ARRAYI-LESS-THAN-EXPT-2-8))
 (3 1 (:LINEAR NTH-OF-DBGI-LESS-THAN-EXPT-2-32))
 (3 1 (:LINEAR NTH-OF-CTRI-LESS-THAN-EXPT-2-32))
 (2 2 (:TYPE-PRESCRIPTION MEM-ARRAYP))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(X86-32P-!FLG
 (1452 726 (:TYPE-PRESCRIPTION NATP-NTH))
 (1452 726 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (102 12 (:REWRITE LOGAND-ASH-THM-1))
 (40 20 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (31 31 (:REWRITE DEFAULT-CDR))
 (28 18 (:REWRITE DEFAULT-<-1))
 (24 2 (:REWRITE NAT-LISTP-THM))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (20 20 (:REWRITE DEFAULT-+-1))
 (18 18 (:REWRITE DEFAULT-CAR))
 (18 18 (:REWRITE DEFAULT-<-2))
 (18 2 (:DEFINITION NAT-LISTP))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (6 2 (:DEFINITION NATP))
 (3 1 (:LINEAR NTH-OF-STRI-LESS-THAN-EXPT-2-48))
 (3 1 (:LINEAR NTH-OF-SSRI-LESS-THAN-EXPT-2-16))
 (3 1 (:LINEAR NTH-OF-SEGI-LESS-THAN-EXPT-2-16))
 (3 1 (:LINEAR NTH-OF-SEG-LIMITI-LESS-THAN-EXPT-2-20))
 (3 1 (:LINEAR NTH-OF-SEG-BASEI-LESS-THAN-EXPT-2-32))
 (3 1 (:LINEAR NTH-OF-SEG-ACCESSI-LESS-THAN-EXPT-2-12))
 (3 1 (:LINEAR NTH-OF-RGFI-LESS-THAN-EXPT-2-32))
 (3 1 (:LINEAR NTH-OF-MEM-ARRAYI-LESS-THAN-EXPT-2-8))
 (3 1 (:LINEAR NTH-OF-DBGI-LESS-THAN-EXPT-2-32))
 (3 1 (:LINEAR NTH-OF-CTRI-LESS-THAN-EXPT-2-32))
 (2 2 (:TYPE-PRESCRIPTION MEM-ARRAYP))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(X86-32P-!SEGI
 (1236 618 (:TYPE-PRESCRIPTION NATP-NTH))
 (1236 618 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (106 14 (:REWRITE LOGAND-ASH-THM-1))
 (43 22 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (31 31 (:REWRITE DEFAULT-CDR))
 (29 19 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (22 22 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-CAR))
 (17 1 (:DEFINITION SEGP))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (6 1 (:DEFINITION UNSIGNED-BYTE-P))
 (5 1 (:DEFINITION INTEGER-RANGE-P))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(X86-32P-!STRI
 (1236 618 (:TYPE-PRESCRIPTION NATP-NTH))
 (1236 618 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (106 14 (:REWRITE LOGAND-ASH-THM-1))
 (41 21 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (30 30 (:REWRITE DEFAULT-CDR))
 (29 19 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (21 21 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-CAR))
 (17 1 (:DEFINITION STRP))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (6 1 (:DEFINITION UNSIGNED-BYTE-P))
 (5 1 (:DEFINITION INTEGER-RANGE-P))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(X86-32P-!SSRI
 (1236 618 (:TYPE-PRESCRIPTION NATP-NTH))
 (1236 618 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (106 14 (:REWRITE LOGAND-ASH-THM-1))
 (41 21 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (30 30 (:REWRITE DEFAULT-CDR))
 (29 19 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (21 21 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-CAR))
 (17 1 (:DEFINITION SSRP))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (6 1 (:DEFINITION UNSIGNED-BYTE-P))
 (5 1 (:DEFINITION INTEGER-RANGE-P))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(X86-32P-!CTRI
 (1236 618 (:TYPE-PRESCRIPTION NATP-NTH))
 (1236 618 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (106 14 (:REWRITE LOGAND-ASH-THM-1))
 (43 22 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (31 31 (:REWRITE DEFAULT-CDR))
 (29 19 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (22 22 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-CAR))
 (17 1 (:DEFINITION CTRP))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (6 1 (:DEFINITION UNSIGNED-BYTE-P))
 (5 1 (:DEFINITION INTEGER-RANGE-P))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(X86-32P-!DBGI
 (1236 618 (:TYPE-PRESCRIPTION NATP-NTH))
 (1236 618 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (106 14 (:REWRITE LOGAND-ASH-THM-1))
 (43 22 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (31 31 (:REWRITE DEFAULT-CDR))
 (29 19 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (22 22 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-CAR))
 (17 1 (:DEFINITION DBGP))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (6 1 (:DEFINITION UNSIGNED-BYTE-P))
 (5 1 (:DEFINITION INTEGER-RANGE-P))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(X86-32P-!SEG-BASEI
 (1236 618 (:TYPE-PRESCRIPTION NATP-NTH))
 (1236 618 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (106 14 (:REWRITE LOGAND-ASH-THM-1))
 (43 22 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (31 31 (:REWRITE DEFAULT-CDR))
 (29 19 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (22 22 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-CAR))
 (17 1 (:DEFINITION SEG-BASEP))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (6 1 (:DEFINITION UNSIGNED-BYTE-P))
 (5 1 (:DEFINITION INTEGER-RANGE-P))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(X86-32P-!SEG-LIMITI
 (1236 618 (:TYPE-PRESCRIPTION NATP-NTH))
 (1236 618 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (106 14 (:REWRITE LOGAND-ASH-THM-1))
 (43 22 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (31 31 (:REWRITE DEFAULT-CDR))
 (29 19 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (22 22 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-CAR))
 (17 1 (:DEFINITION SEG-LIMITP))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (6 1 (:DEFINITION UNSIGNED-BYTE-P))
 (5 1 (:DEFINITION INTEGER-RANGE-P))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(X86-32P-!SEG-ACCESSI
 (1236 618 (:TYPE-PRESCRIPTION NATP-NTH))
 (1236 618 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (106 14 (:REWRITE LOGAND-ASH-THM-1))
 (43 22 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (31 31 (:REWRITE DEFAULT-CDR))
 (29 19 (:REWRITE DEFAULT-<-1))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (22 22 (:REWRITE DEFAULT-+-1))
 (19 19 (:REWRITE DEFAULT-<-2))
 (17 17 (:REWRITE DEFAULT-CAR))
 (17 1 (:DEFINITION SEG-ACCESSP))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (6 1 (:DEFINITION UNSIGNED-BYTE-P))
 (5 1 (:DEFINITION INTEGER-RANGE-P))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(X86-32P-!MS
 (1016 508 (:TYPE-PRESCRIPTION NATP-NTH))
 (1016 508 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (102 12 (:REWRITE LOGAND-ASH-THM-1))
 (40 20 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (29 29 (:REWRITE DEFAULT-CDR))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (20 20 (:REWRITE DEFAULT-+-1))
 (20 10 (:REWRITE DEFAULT-<-1))
 (16 16 (:REWRITE DEFAULT-CAR))
 (10 10 (:REWRITE DEFAULT-<-2))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (2 2 (:REWRITE MEMP-AUX-NECC))
 (2 1 (:DEFINITION TRUE-LISTP))
 )
(MEMI-IS-AN-UNSIGNED-BYTE
 (1804 902 (:TYPE-PRESCRIPTION NATP-NTH))
 (1804 902 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (202 22 (:REWRITE LOGAND-ASH-THM-1))
 (100 20 (:DEFINITION LEN))
 (96 2 (:DEFINITION GOOD-MAP))
 (81 81 (:REWRITE DEFAULT-CDR))
 (46 26 (:REWRITE DEFAULT-<-1))
 (40 20 (:REWRITE DEFAULT-+-2))
 (38 10 (:REWRITE <<-TRICHOTOMY))
 (34 6 (:REWRITE <<-ASYMMETRIC))
 (26 26 (:REWRITE DEFAULT-<-2))
 (22 22 (:TYPE-PRESCRIPTION <<))
 (20 20 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE DEFAULT-+-1))
 (10 10 (:REWRITE <<-TRANSITIVE))
 (4 2 (:DEFINITION WF-KEYP))
 (4 2 (:DEFINITION TRUE-LISTP))
 (3 3 (:REWRITE MEMP-AUX-NECC))
 )
(X86-32P-!MEMI
 (1158 579 (:TYPE-PRESCRIPTION NATP-NTH))
 (1158 579 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (102 12 (:REWRITE LOGAND-ASH-THM-1))
 (68 68 (:REWRITE DEFAULT-CDR))
 (40 20 (:REWRITE DEFAULT-+-2))
 (31 8 (:REWRITE <<-TRICHOTOMY))
 (24 14 (:REWRITE DEFAULT-<-1))
 (23 4 (:REWRITE <<-ASYMMETRIC))
 (21 21 (:REWRITE DEFAULT-CAR))
 (20 20 (:REWRITE DEFAULT-+-1))
 (14 14 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE <<-TRANSITIVE))
 (3 1 (:DEFINITION UPDATE-NTH))
 (2 1 (:DEFINITION TRUE-LISTP))
 (1 1 (:REWRITE MEMP-AUX-NECC))
 )
(MEMI-!MEMI
 (32 16 (:TYPE-PRESCRIPTION NATP-NTH))
 (32 16 (:TYPE-PRESCRIPTION INTEGERP-NTH))
 (24 12 (:DEFINITION NTH))
 (16 16 (:TYPE-PRESCRIPTION NAT-LISTP))
 (16 16 (:TYPE-PRESCRIPTION INTEGER-LISTP))
 (13 13 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE LOGAND-ASH-THM-1))
 (3 1 (:DEFINITION UPDATE-NTH))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(UPDATE-NTH-THM-1
 (73 22 (:REWRITE DEFAULT-CDR))
 (60 15 (:REWRITE DEFAULT-CAR))
 (30 3 (:REWRITE LOGAND-ASH-THM-1))
 (8 8 (:REWRITE ZP-OPEN))
 (7 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 )
(!MEMI-!MEMI-SAME
 (9 3 (:DEFINITION UPDATE-NTH))
 (5 5 (:REWRITE DEFAULT-CDR))
 (4 2 (:DEFINITION NTH))
 (3 3 (:REWRITE DEFAULT-CAR))
 )
(!MEMI-!MEMI-DIFFERENT
 (12 4 (:DEFINITION UPDATE-NTH))
 (6 6 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-CAR))
 (4 2 (:DEFINITION NTH))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE LOGAND-ASH-THM-1))
 )
(DISABLE-ABS-STOBJ-FNS-FN-1)
