(ENQUEUE)
(ADD-QUE)
(ROTATE-QUE)
(QUE-POS
 (58 28 (:REWRITE DEFAULT-+-2))
 (39 28 (:REWRITE DEFAULT-+-1))
 (27 3 (:DEFINITION LENGTH))
 (24 6 (:REWRITE COMMUTATIVITY-OF-+))
 (24 6 (:DEFINITION INTEGER-ABS))
 (15 3 (:DEFINITION LEN))
 (9 9 (:REWRITE DEFAULT-CDR))
 (9 7 (:REWRITE DEFAULT-<-2))
 (8 8 (:REWRITE FOLD-CONSTS-IN-+))
 (8 7 (:REWRITE DEFAULT-<-1))
 (6 6 (:REWRITE DEFAULT-UNARY-MINUS))
 (6 6 (:REWRITE DEFAULT-CAR))
 (3 3 (:TYPE-PRESCRIPTION LEN))
 (3 3 (:REWRITE MSR<-IMPLIES-EQUAL-LENGTHS))
 (3 3 (:REWRITE DEFAULT-REALPART))
 (3 3 (:REWRITE DEFAULT-NUMERATOR))
 (3 3 (:REWRITE DEFAULT-IMAGPART))
 (3 3 (:REWRITE DEFAULT-DENOMINATOR))
 (3 3 (:REWRITE DEFAULT-COERCE-2))
 (3 3 (:REWRITE DEFAULT-COERCE-1))
 )
(ENQUEUE-LEAVES-QUE-POS-UNCHANGED
 (27 22 (:REWRITE DEFAULT-CAR))
 (14 10 (:REWRITE DEFAULT-CDR))
 (14 7 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-+-1))
 )
(MEMBERP-HOLDS-OF-ENQUEUE
 (12 8 (:REWRITE DEFAULT-CAR))
 (10 6 (:REWRITE DEFAULT-CDR))
 )
(MEMBERP-PRESERVED-BY-ENQUEUE
 (21 15 (:REWRITE DEFAULT-CAR))
 (12 8 (:REWRITE DEFAULT-CDR))
 )
(FAIR-SELECT)
(FAIR-STEP
 (1 1 (:TYPE-PRESCRIPTION ADD-QUE))
 )
(FAIR-MEASURE)
(BTM-MEASURE)
(TOP-MEASURE)
(FAIR-ENV-SELECT-QUE-PRESERVES
 (58 15 (:REWRITE S-SAME-G-BACK-CHAINING))
 (28 28 (:TYPE-PRESCRIPTION ENQUEUE))
 (19 3 (:REWRITE MEMBERP-PRESERVED-BY-ENQUEUE))
 (18 18 (:REWRITE DEFAULT-CAR))
 (15 15 (:REWRITE DEFAULT-CDR))
 (15 5 (:DEFINITION ENQUEUE))
 (6 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(FAIR-STEP-PRESERVES-MEMBERSHIP
 (104 19 (:REWRITE S-SAME-G-BACK-CHAINING))
 (52 52 (:TYPE-PRESCRIPTION ENQUEUE))
 (40 36 (:REWRITE DEFAULT-CDR))
 (40 36 (:REWRITE DEFAULT-CAR))
 (21 7 (:DEFINITION ENQUEUE))
 (7 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (3 3 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-+-1))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(FAIR-MEASURE-IS-MEASURE
 (24 4 (:DEFINITION QUE-POS))
 (9 9 (:REWRITE DEFAULT-CAR))
 (8 4 (:REWRITE DEFAULT-+-2))
 (7 7 (:REWRITE DEFAULT-CDR))
 (5 5 (:REWRITE DEFAULT-<-2))
 (5 5 (:REWRITE DEFAULT-<-1))
 (4 4 (:REWRITE DEFAULT-+-1))
 )
(FAIR-MEASURE-IS-LEN-CONSTANT
 (90 10 (:DEFINITION QUE-POS))
 (58 58 (:TYPE-PRESCRIPTION ENQUEUE))
 (58 15 (:REWRITE S-SAME-G-BACK-CHAINING))
 (53 46 (:REWRITE DEFAULT-CDR))
 (49 28 (:REWRITE DEFAULT-+-2))
 (38 6 (:REWRITE ENQUEUE-LEAVES-QUE-POS-UNCHANGED))
 (36 30 (:REWRITE DEFAULT-CAR))
 (33 7 (:DEFINITION MEMBERP))
 (28 28 (:REWRITE DEFAULT-+-1))
 (24 8 (:DEFINITION ENQUEUE))
 (16 16 (:REWRITE MSR<-IMPLIES-EQUAL-LENGTHS))
 (16 15 (:REWRITE DEFAULT-<-2))
 (15 15 (:REWRITE DEFAULT-<-1))
 (10 10 (:TYPE-PRESCRIPTION QUE-POS))
 (2 2 (:TYPE-PRESCRIPTION FAIR-MEASURE))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 )
(INPUT-SELECTION-IS-FAIR
 (2184 16 (:DEFINITION MSR<))
 (2121 3 (:REWRITE MSR<-IS-ASYMMETRIC))
 (664 135 (:REWRITE S-SAME-G-BACK-CHAINING))
 (434 369 (:REWRITE DEFAULT-CDR))
 (274 263 (:REWRITE DEFAULT-CAR))
 (254 254 (:TYPE-PRESCRIPTION ENQUEUE))
 (198 66 (:DEFINITION ENQUEUE))
 (173 173 (:TYPE-PRESCRIPTION FAIR-MEASURE))
 (161 113 (:REWRITE DEFAULT-+-2))
 (113 113 (:REWRITE DEFAULT-+-1))
 (76 53 (:REWRITE DEFAULT-<-2))
 (72 53 (:REWRITE DEFAULT-<-1))
 (68 14 (:DEFINITION MSRP))
 (41 41 (:REWRITE MSR<-IMPLIES-EQUAL-LENGTHS))
 (34 34 (:REWRITE MSR<-IS-TRANSITIVE))
 (32 32 (:REWRITE CAR-CONS))
 (24 6 (:DEFINITION NATP))
 (13 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE FAIR-MEASURE-IS-MEASURE))
 )
(BTM-MEASURE-IS-MEASURE)
(BTM-MEASURE-IS-LEN=0-FAIR-MEASURE
 (12 2 (:DEFINITION QUE-POS))
 (8 4 (:REWRITE DEFAULT-+-2))
 (5 5 (:REWRITE DEFAULT-CDR))
 (4 4 (:REWRITE DEFAULT-+-1))
 (3 3 (:REWRITE MSR<-IMPLIES-EQUAL-LENGTHS))
 (3 3 (:REWRITE DEFAULT-<-2))
 (3 3 (:REWRITE DEFAULT-<-1))
 (2 2 (:TYPE-PRESCRIPTION QUE-POS))
 (2 2 (:REWRITE DEFAULT-CAR))
 )
(BTM-MEASURE-MSR<-FAIR-MEASURE
 (6 1 (:DEFINITION QUE-POS))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE MSR<-IMPLIES-EQUAL-LENGTHS))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:TYPE-PRESCRIPTION QUE-POS))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
(TOP-MEASURE-IS-MEASURE)
(TOP-MEASURE-IS-LEN=0-FAIR-MEASURE)
(FAIR-MEASURE-MSR<-TOP-MEASURE
 (6 1 (:DEFINITION QUE-POS))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE MSR<-IMPLIES-EQUAL-LENGTHS))
 (2 2 (:REWRITE DEFAULT-<-2))
 (2 2 (:REWRITE DEFAULT-<-1))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:TYPE-PRESCRIPTION QUE-POS))
 (1 1 (:REWRITE DEFAULT-CAR))
 )
