(CREATE-VARIABLES)
(SNOC)
(LASTVAL)
(DELLAST)
(DEFSIMULATE-PARTIAL)
(DEFSIMULATE-TOTAL)
(DEFSIMULATE-FN)
(STEPP
 (1 1 (:TYPE-PRESCRIPTION STEPP))
 )
(DEFAULTSTATE)
(PRECONDITION)
(POSTCONDITION)
(CUTPOINTP)
(ASSERTIONS)
(EXITPOINTP)
(RUNN
 (6 6 (:TYPE-PRESCRIPTION STEPP))
 )
(DEFAULT-NOT-CUTPOINT)
(PRE-IMPLIES-CUTPOINT)
(EXITPOINT-IS-CUTPOINT)
(PRE-IMPLIES-ASSERTION)
(ASSERTION-IMPLIES-POST)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-test|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-base|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-step|
 (1 1 (:TYPE-PRESCRIPTION STEPP))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-stn|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-fn|
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE O<=-O-FINP-DEF))
 (1 1 (:REWRITE |a < b & b < c  =>  a < c|))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE O-INFP-O-FINP-O<=))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE AC-<))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1|
 (1 1 (:TYPE-PRESCRIPTION |CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-stn|))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-DEF|)
(CONCRETE-STEPS-TO-CUTPOINT-TAIL)
(CONCRETE-STEPS-TO-CUTPOINT-TAIL-DEF
 (6 6 (:REWRITE DEFAULT-CAR))
 (4 2 (:REWRITE EXITPOINT-IS-CUTPOINT))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-CDR))
 (2 2 (:TYPE-PRESCRIPTION EXITPOINTP))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:TYPE-PRESCRIPTION STEPP))
 )
(|EXITSTEPS-TAIL-arity-1-defpun-test|)
(|EXITSTEPS-TAIL-arity-1-defpun-base|)
(|EXITSTEPS-TAIL-arity-1-step|
 (1 1 (:TYPE-PRESCRIPTION STEPP))
 )
(|EXITSTEPS-TAIL-arity-1-defpun-stn|)
(|EXITSTEPS-TAIL-arity-1-defpun-fn|
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE O<=-O-FINP-DEF))
 (1 1 (:REWRITE |a < b & b < c  =>  a < c|))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE O-INFP-O-FINP-O<=))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE AC-<))
 )
(|EXITSTEPS-TAIL-arity-1|
 (1 1 (:TYPE-PRESCRIPTION |EXITSTEPS-TAIL-arity-1-defpun-stn|))
 )
(|EXITSTEPS-TAIL-arity-1-DEF|)
(EXITSTEPS-TAIL)
(EXITSTEPS-TAIL-DEF
 (4 4 (:REWRITE DEFAULT-CAR))
 (2 2 (:REWRITE DEFAULT-CDR))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:TYPE-PRESCRIPTION STEPP))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(CONCRETE-STEPS-TO-CUTPOINT
 (12 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(CONCRETE-NEXTT-CUTPOINT
 (8 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(NEXTT-CUTPOINT-FOR-CUTPOINT)
(NEXTT-CUTPOINT-FOR-NOT-CUTPOINT)
(ASSERTION-INVARIANT-OVER-CUTPOINTS)
(EXITSTEPS)
(STEPP-PARTIAL-CORRECTNESS)
(STEPP2
 (1 1 (:TYPE-PRESCRIPTION STEPP2))
 )
(DEFAULTSTATE2)
(PRECONDITION2)
(POSTCONDITION2)
(CUTPOINTP2)
(ASSERTIONS2)
(EXITPOINTP2)
(RUNF
 (6 6 (:TYPE-PRESCRIPTION STEPP2))
 )
(DEFAULT-NOT-CUTPOINT)
(PRE-IMPLIES-CUTPOINT)
(EXITPOINT-IS-CUTPOINT)
(PRE-IMPLIES-ASSERTION)
(ASSERTION-IMPLIES-POST)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-test|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-base|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-step|
 (1 1 (:TYPE-PRESCRIPTION STEPP2))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-stn|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-fn|
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE O<=-O-FINP-DEF))
 (1 1 (:REWRITE |a < b & b < c  =>  a < c|))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE O-INFP-O-FINP-O<=))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE AC-<))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1|
 (1 1 (:TYPE-PRESCRIPTION |CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-stn|))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-DEF|)
(CONCRETE-STEPS-TO-CUTPOINT-TAIL)
(CONCRETE-STEPS-TO-CUTPOINT-TAIL-DEF
 (9 9 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE DEFAULT-CAR))
 (6 3 (:REWRITE EXITPOINT-IS-CUTPOINT))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:TYPE-PRESCRIPTION EXITPOINTP2))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:TYPE-PRESCRIPTION STEPP2))
 )
(|EXITSTEPS2-TAIL-arity-1-defpun-test|)
(|EXITSTEPS2-TAIL-arity-1-defpun-base|)
(|EXITSTEPS2-TAIL-arity-1-step|
 (1 1 (:TYPE-PRESCRIPTION STEPP2))
 )
(|EXITSTEPS2-TAIL-arity-1-defpun-stn|)
(|EXITSTEPS2-TAIL-arity-1-defpun-fn|
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE O<=-O-FINP-DEF))
 (1 1 (:REWRITE |a < b & b < c  =>  a < c|))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE O-INFP-O-FINP-O<=))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE AC-<))
 )
(|EXITSTEPS2-TAIL-arity-1|
 (1 1 (:TYPE-PRESCRIPTION |EXITSTEPS2-TAIL-arity-1-defpun-stn|))
 )
(|EXITSTEPS2-TAIL-arity-1-DEF|)
(EXITSTEPS2-TAIL)
(EXITSTEPS2-TAIL-DEF
 (6 6 (:REWRITE DEFAULT-CDR))
 (6 6 (:REWRITE DEFAULT-CAR))
 (2 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:TYPE-PRESCRIPTION STEPP2))
 (1 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (1 1 (:REWRITE DEFAULT-+-1))
 )
(CONCRETE-STEPS-TO-CUTPOINT
 (12 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(CONCRETE-NEXTT-CUTPOINT
 (8 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(NEXTT-CUTPOINT-FOR-CUTPOINT)
(NEXTT-CUTPOINT-FOR-NOT-CUTPOINT)
(ASSERTION-INVARIANT-OVER-CUTPOINTS)
(EXITSTEPS2)
(STEPP2-PARTIAL-CORRECTNESS)
(STEPP
 (1 1 (:TYPE-PRESCRIPTION STEPP))
 )
(DEFAULTSTATE)
(PRECONDITION)
(POSTCONDITION)
(MEASURE)
(CUTPOINTP)
(ASSERTIONS)
(EXITPOINTP)
(RUNN
 (6 6 (:TYPE-PRESCRIPTION STEPP))
 )
(DEFAULT-NOT-CUTPOINT)
(PRE-IMPLIES-CUTPOINT)
(EXITPOINT-IS-CUTPOINT)
(PRE-IMPLIES-ASSERTION)
(ASSERTION-IMPLIES-POST)
(MEASURE-IS-ORDINAL)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-test|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-base|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-step|
 (1 1 (:TYPE-PRESCRIPTION STEPP))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-stn|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-fn|
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE O<=-O-FINP-DEF))
 (1 1 (:REWRITE |a < b & b < c  =>  a < c|))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE O-INFP-O-FINP-O<=))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE AC-<))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1|
 (1 1 (:TYPE-PRESCRIPTION |CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-stn|))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-DEF|)
(CONCRETE-STEPS-TO-CUTPOINT-TAIL)
(CONCRETE-STEPS-TO-CUTPOINT-TAIL-DEF
 (6 6 (:REWRITE DEFAULT-CAR))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-CDR))
 (3 1 (:REWRITE PRE-IMPLIES-CUTPOINT))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:TYPE-PRESCRIPTION STEPP))
 (1 1 (:TYPE-PRESCRIPTION PRECONDITION))
 (1 1 (:DEFINITION PRECONDITION))
 )
(|EXITSTEPS-TAIL-arity-1-defpun-test|)
(|EXITSTEPS-TAIL-arity-1-defpun-base|)
(|EXITSTEPS-TAIL-arity-1-step|
 (1 1 (:TYPE-PRESCRIPTION STEPP))
 )
(|EXITSTEPS-TAIL-arity-1-defpun-stn|)
(|EXITSTEPS-TAIL-arity-1-defpun-fn|
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE O<=-O-FINP-DEF))
 (1 1 (:REWRITE |a < b & b < c  =>  a < c|))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE O-INFP-O-FINP-O<=))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE AC-<))
 )
(|EXITSTEPS-TAIL-arity-1|
 (1 1 (:TYPE-PRESCRIPTION |EXITSTEPS-TAIL-arity-1-defpun-stn|))
 )
(|EXITSTEPS-TAIL-arity-1-DEF|)
(EXITSTEPS-TAIL)
(EXITSTEPS-TAIL-DEF
 (6 6 (:REWRITE DEFAULT-CAR))
 (4 2 (:REWRITE DEFAULT-+-2))
 (3 3 (:REWRITE DEFAULT-CDR))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:TYPE-PRESCRIPTION STEPP))
 )
(CONCRETE-STEPS-TO-CUTPOINT
 (12 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(CONCRETE-NEXTT-CUTPOINT
 (8 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(NEXTT-CUTPOINT-FOR-CUTPOINT)
(NEXTT-CUTPOINT-FOR-NOT-CUTPOINT)
(TOTAL-CORRECTNESS-PROOF-OBLIGATION)
(ASSERTION-INVARIANT-OVER-CUTPOINTS)
(NEXTT-CUTPOINT-IS-CUTPOINT)
(CUTPOINT-MEASURE-DECREASES)
(SOME-CUTPOINT-IS-REACHABLE)
(EXITSTEPS
 (12 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(STEPP-TOTAL-CORRECTNESS)
(STEPP2
 (1 1 (:TYPE-PRESCRIPTION STEPP2))
 )
(DEFAULTSTATE2)
(PRECONDITION2)
(POSTCONDITION2)
(MEASURE2)
(CUTPOINTP2)
(ASSERTIONS2)
(EXITPOINTP2)
(RUNF
 (6 6 (:TYPE-PRESCRIPTION STEPP2))
 )
(DEFAULT-NOT-CUTPOINT)
(PRE-IMPLIES-CUTPOINT)
(EXITPOINT-IS-CUTPOINT)
(PRE-IMPLIES-ASSERTION)
(ASSERTION-IMPLIES-POST)
(MEASURE-IS-ORDINAL)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-test|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-base|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-step|
 (1 1 (:TYPE-PRESCRIPTION STEPP2))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-stn|)
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-fn|
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE O<=-O-FINP-DEF))
 (1 1 (:REWRITE |a < b & b < c  =>  a < c|))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE O-INFP-O-FINP-O<=))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE AC-<))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1|
 (1 1 (:TYPE-PRESCRIPTION |CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-defpun-stn|))
 )
(|CONCRETE-STEPS-TO-CUTPOINT-TAIL-arity-1-DEF|)
(CONCRETE-STEPS-TO-CUTPOINT-TAIL)
(CONCRETE-STEPS-TO-CUTPOINT-TAIL-DEF
 (9 9 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE DEFAULT-CAR))
 (6 2 (:REWRITE PRE-IMPLIES-CUTPOINT))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:TYPE-PRESCRIPTION PRECONDITION2))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (2 2 (:DEFINITION PRECONDITION2))
 (1 1 (:TYPE-PRESCRIPTION STEPP2))
 )
(|EXITSTEPS2-TAIL-arity-1-defpun-test|)
(|EXITSTEPS2-TAIL-arity-1-defpun-base|)
(|EXITSTEPS2-TAIL-arity-1-step|
 (1 1 (:TYPE-PRESCRIPTION STEPP2))
 )
(|EXITSTEPS2-TAIL-arity-1-defpun-stn|)
(|EXITSTEPS2-TAIL-arity-1-defpun-fn|
 (4 4 (:REWRITE DEFAULT-<-2))
 (4 4 (:REWRITE DEFAULT-<-1))
 (3 1 (:REWRITE O<=-O-FINP-DEF))
 (1 1 (:REWRITE |a < b & b < c  =>  a < c|))
 (1 1 (:REWRITE ZP-OPEN))
 (1 1 (:REWRITE O-INFP-O-FINP-O<=))
 (1 1 (:REWRITE DEFAULT-+-2))
 (1 1 (:REWRITE DEFAULT-+-1))
 (1 1 (:REWRITE AC-<))
 )
(|EXITSTEPS2-TAIL-arity-1|
 (1 1 (:TYPE-PRESCRIPTION |EXITSTEPS2-TAIL-arity-1-defpun-stn|))
 )
(|EXITSTEPS2-TAIL-arity-1-DEF|)
(EXITSTEPS2-TAIL)
(EXITSTEPS2-TAIL-DEF
 (9 9 (:REWRITE DEFAULT-CDR))
 (9 9 (:REWRITE DEFAULT-CAR))
 (4 2 (:REWRITE DEFAULT-+-2))
 (2 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
 (2 2 (:REWRITE DEFAULT-+-1))
 (1 1 (:TYPE-PRESCRIPTION STEPP2))
 )
(CONCRETE-STEPS-TO-CUTPOINT
 (12 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(CONCRETE-NEXTT-CUTPOINT
 (8 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(NEXTT-CUTPOINT-FOR-CUTPOINT)
(NEXTT-CUTPOINT-FOR-NOT-CUTPOINT)
(TOTAL-CORRECTNESS-PROOF-OBLIGATION)
(ASSERTION-INVARIANT-OVER-CUTPOINTS)
(NEXTT-CUTPOINT-IS-CUTPOINT)
(CUTPOINT-MEASURE-DECREASES)
(SOME-CUTPOINT-IS-REACHABLE)
(EXITSTEPS2
 (12 2 (:TYPE-PRESCRIPTION RETURN-LAST))
 (2 2 (:TYPE-PRESCRIPTION THROW-NONEXEC-ERROR))
 )
(STEPP2-TOTAL-CORRECTNESS)
