0.07/0.13 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.13 % Command : do_cvc5 %s %d THM 0.12/0.34 % Computer : n015.cluster.edu 0.12/0.34 % Model : x86_64 x86_64 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.34 % Memory : 8042.1875MB 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.34 % CPULimit : 1440 0.12/0.34 % WCLimit : 180 0.12/0.34 % DateTime : Thu Jul 4 04:09:09 EDT 2024 0.12/0.34 % CPUTime : 0.20/0.53 %----Proving TF0_ARI 15.54/15.80 --- Run --finite-model-find --decision=internal at 15... 15.54/15.80 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --enum-inst at 10... 15.54/15.80 % SZS status Theorem for /export/starexec/sandbox2/tmp/tmp.zF7tjqWPaa/cvc5---1.0.5_22892.smt2 15.54/15.80 % SZS output start Proof for /export/starexec/sandbox2/tmp/tmp.zF7tjqWPaa/cvc5---1.0.5_22892.smt2 15.54/15.80 (declare-sort tptp.list_int 0) 15.54/15.80 (declare-sort tptp.bool1 0) 15.54/15.80 (declare-sort tptp.tuple02 0) 15.54/15.80 (declare-sort tptp.option_int 0) 15.54/15.80 (declare-sort tptp.ty 0) 15.54/15.80 (declare-sort tptp.uni 0) 15.54/15.80 (declare-fun tptp.tuple03 () tptp.tuple02) 15.54/15.80 (declare-fun tptp.zero_at1 (tptp.list_int Int) Bool) 15.54/15.80 (declare-fun tptp.hd (tptp.ty tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.ref (tptp.ty) tptp.ty) 15.54/15.80 (declare-fun tptp.tl (tptp.ty tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.option (tptp.ty) tptp.ty) 15.54/15.80 (declare-fun tptp.match_option1 (tptp.ty tptp.ty tptp.uni tptp.uni tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.tb2t (tptp.uni) tptp.option_int) 15.54/15.80 (declare-fun tptp.none (tptp.ty) tptp.uni) 15.54/15.80 (declare-fun tptp.nth1 (tptp.ty Int tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.int () tptp.ty) 15.54/15.80 (declare-fun tptp.t2tb2 (Int) tptp.uni) 15.54/15.80 (declare-fun tptp.t2tb (tptp.option_int) tptp.uni) 15.54/15.80 (declare-fun tptp.match_bool1 (tptp.ty tptp.bool1 tptp.uni tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.sort1 (tptp.ty tptp.uni) Bool) 15.54/15.80 (declare-fun tptp.some (tptp.ty tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.tb2t2 (tptp.uni) Int) 15.54/15.80 (declare-fun tptp.cons_proj_11 (tptp.ty tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.cons (tptp.ty tptp.uni tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.list (tptp.ty) tptp.ty) 15.54/15.80 (declare-fun tptp.tb2t1 (tptp.uni) tptp.list_int) 15.54/15.80 (declare-fun tptp.match_list1 (tptp.ty tptp.ty tptp.uni tptp.uni tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.false1 () tptp.bool1) 15.54/15.80 (declare-fun tptp.t2tb1 (tptp.list_int) tptp.uni) 15.54/15.80 (declare-fun tptp.length1 (tptp.ty tptp.uni) Int) 15.54/15.80 (declare-fun tptp.no_zero1 (tptp.list_int) Bool) 15.54/15.80 (declare-fun tptp.nil (tptp.ty) tptp.uni) 15.54/15.80 (declare-fun tptp.some_proj_11 (tptp.ty tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.witness1 (tptp.ty) tptp.uni) 15.54/15.80 (declare-fun tptp.contents (tptp.ty tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.cons_proj_21 (tptp.ty tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.mk_ref (tptp.ty tptp.uni) tptp.uni) 15.54/15.80 (declare-fun tptp.true1 () tptp.bool1) 15.54/15.80 (define @v.0.BOUND_VARIABLE_963 () (alf.var "BOUND_VARIABLE_963" Int)) 15.54/15.80 (define @v.0.BOUND_VARIABLE_961 () (alf.var "BOUND_VARIABLE_961" tptp.ty)) 15.54/15.80 (define @v.0.BOUND_VARIABLE_1000 () (alf.var "BOUND_VARIABLE_1000" tptp.uni)) 15.54/15.80 (define @v.0.BOUND_VARIABLE_1002 () (alf.var "BOUND_VARIABLE_1002" tptp.uni)) 15.54/15.80 (define @v.0.BOUND_VARIABLE_985 () (alf.var "BOUND_VARIABLE_985" tptp.ty)) 15.54/15.80 (define @v.0.BOUND_VARIABLE_1013 () (alf.var "BOUND_VARIABLE_1013" tptp.uni)) 15.54/15.80 (define @v.0.BOUND_VARIABLE_1182 () (alf.var "BOUND_VARIABLE_1182" tptp.list_int)) 15.54/15.80 (define @v.1.Z () (alf.var "Z" Int)) 15.54/15.80 (define @v.2.U () (alf.var "U" tptp.tuple02)) 15.54/15.80 (define @v.2.I () (alf.var "I" tptp.list_int)) 15.54/15.80 (define @v.0.BOUND_VARIABLE_1011 () (alf.var "BOUND_VARIABLE_1011" tptp.uni)) 15.54/15.80 (define @v.0.BOUND_VARIABLE_971 () (alf.var "BOUND_VARIABLE_971" tptp.ty)) 15.54/15.80 (define @v.0.A () (alf.var "A" tptp.ty)) 15.54/15.80 (define @v.0.J () (alf.var "J" tptp.uni)) 15.54/15.80 (define @v.1.I () (alf.var "I" tptp.option_int)) 15.54/15.80 (define @v.0.I () (alf.var "I" Int)) 15.54/15.80 (define @v.0.V1 () (alf.var "V1" tptp.uni)) 15.54/15.80 (define @v.0.Z1 () (alf.var "Z1" tptp.uni)) 15.54/15.80 (define @v.0.N () (alf.var "N" Int)) 15.54/15.80 (define @v.0.S () (alf.var "S" tptp.list_int)) 15.54/15.80 (define @v.1.X () (alf.var "X" tptp.uni)) 15.54/15.80 (define @v.0.U1 () (alf.var "U1" tptp.uni)) 15.54/15.80 (define @v.1.J () (alf.var "J" Int)) 15.54/15.80 (define @v.0.U () (alf.var "U" tptp.uni)) 15.54/15.80 (define @v.0.X () (alf.var "X" Int)) 15.54/15.80 (define @v.0.X1 () (alf.var "X1" tptp.uni)) 15.54/15.80 (define @v.0.V () (alf.var "V" tptp.uni)) 15.54/15.80 (define @v.0.Z () (alf.var "Z" tptp.uni)) 15.54/15.80 (define @v.0.A1 () (alf.var "A1" tptp.ty)) 15.54/15.80 (define @v.4.X () (alf.var "X" tptp.option_int)) 15.54/15.80 (define @v.2.X () (alf.var "X" tptp.list_int)) 15.54/15.80 (define @v.0.X2 () (alf.var "X2" tptp.uni)) 15.54/15.80 (define @v.3.X () (alf.var "X" tptp.bool1)) 15.54/15.80 (define @v.0.L () (alf.var "L" tptp.list_int)) 15.54/15.80 (define @v.0.Y () (alf.var "Y" Int)) 15.54/15.80 (define @v.1.U () (alf.var "U" tptp.bool1)) 15.54/15.80 (define @v.1.L () (alf.var "L" tptp.uni)) 15.54/15.80 (define @v.0.BOUND_VARIABLE_973 () (alf.var "BOUND_VARIABLE_973" Int)) 15.54/15.80 (define @v.0.O () (alf.var "O" Int)) 15.54/15.80 (define @v.1.X1 () (alf.var "X1" tptp.list_int)) 15.54/15.80 (define @t1 () (tptp.cons @v.0.A @v.0.U @v.0.U1)) 15.54/15.80 (define @t2 () (tptp.sort1 @v.0.A @v.0.U)) 15.54/15.80 (define @t3 () (@list @v.0.A @v.0.U @v.0.U1)) 15.54/15.80 (define @t4 () (tptp.t2tb2 @v.0.X)) 15.54/15.80 (define @t5 () (tptp.option @v.0.A)) 15.54/15.80 (define @t6 () (tptp.none @v.0.A)) 15.54/15.80 (define @t7 () (tptp.sort1 @v.0.A1 @v.0.Z)) 15.54/15.80 (define @t8 () (@list @v.0.A @v.0.A1 @v.0.Z @v.0.Z1)) 15.54/15.80 (define @t9 () (@list @v.0.J)) 15.54/15.80 (define @t10 () (tptp.list @v.0.A)) 15.54/15.80 (define @t11 () (@list @v.0.A @v.1.X)) 15.54/15.80 (define @t12 () (tptp.sort1 @v.0.A1 @v.0.Z1)) 15.54/15.80 (define @t13 () (@list @v.0.A @v.0.Z @v.0.Z1)) 15.54/15.80 (define @t14 () (tptp.t2tb2 0)) 15.54/15.80 (define @t15 () (tptp.some tptp.int @t14)) 15.54/15.80 (define @t16 () (tptp.tb2t @t15)) 15.54/15.80 (define @t17 () (tptp.t2tb1 @v.0.L)) 15.54/15.80 (define @t18 () (not (= (tptp.tb2t (tptp.nth1 tptp.int @v.1.J @t17)) @t16))) 15.54/15.80 (define @t19 () (<= 0 @v.1.J)) 15.54/15.80 (define @t20 () (tptp.length1 tptp.int @t17)) 15.54/15.80 (define @t21 () (@list @v.1.J)) 15.54/15.80 (define @t22 () (tptp.no_zero1 @v.0.L)) 15.54/15.80 (define @t23 () (tptp.nil @v.0.A)) 15.54/15.80 (define @t24 () (tptp.some @v.0.A @v.0.U)) 15.54/15.80 (define @t25 () (@list @v.0.A @v.0.U)) 15.54/15.80 (define @t26 () (tptp.cons @v.0.A @v.1.X @v.0.X1)) 15.54/15.80 (define @t27 () (tptp.t2tb1 (tptp.tb2t1 @v.0.J))) 15.54/15.80 (define @t28 () (forall @t9 (= @t27 @v.0.J))) 15.54/15.80 (define @t29 () (@list @v.1.X @v.0.X1)) 15.54/15.80 (define @t30 () (@list @v.0.A)) 15.54/15.80 (define @t31 () (tptp.ref @v.0.A)) 15.54/15.80 (define @t32 () (tptp.some @v.0.A @v.1.X)) 15.54/15.80 (define @t33 () (tptp.nth1 @v.0.A @v.0.N @t26)) 15.54/15.80 (define @t34 () (= @v.0.N 0)) 15.54/15.80 (define @t35 () (forall (@list @v.0.A @v.0.N) (and (= (tptp.nth1 @v.0.A @v.0.N @t23) @t6) (forall @t29 (and (=> (not @t34) (= @t33 (tptp.nth1 @v.0.A (- @v.0.N 1) @v.0.X1))) (=> @t34 (= @t33 @t32))))))) 15.54/15.80 (define @t36 () (@list @v.0.A @v.0.A1 @v.1.X @v.0.X1 @v.0.X2)) 15.54/15.80 (define @t37 () (tptp.zero_at1 @v.0.L @v.0.I)) 15.54/15.80 (define @t38 () (< @v.1.J @v.0.I)) 15.54/15.80 (define @t39 () (tptp.tb2t (tptp.nth1 tptp.int @v.0.I @t17))) 15.54/15.80 (define @t40 () (@list @v.0.L @v.0.I)) 15.54/15.80 (define @t41 () (forall @t40 (= (and (= @t39 @t16) (forall @t21 (=> (and @t38 @t19) @t18))) @t37))) 15.54/15.80 (define @t42 () (tptp.length1 @v.0.A @v.1.L)) 15.54/15.80 (define @t43 () (@list @v.0.A @v.1.L)) 15.54/15.80 (define @t44 () (forall @t43 (<= 0 @t42))) 15.54/15.80 (define @t45 () (<= 0 @v.0.I)) 15.54/15.80 (define @t46 () (tptp.nil tptp.int)) 15.54/15.80 (define @t47 () (tptp.tb2t1 @t46)) 15.54/15.80 (define @t48 () (not (= @v.0.S @t47))) 15.54/15.80 (define @t49 () (tptp.t2tb1 @v.0.S)) 15.54/15.80 (define @t50 () (not (forall (@list @v.0.L @v.0.S @v.0.I) (=> (and (= (+ @v.0.I (tptp.length1 tptp.int @t49)) @t20) (forall @t21 (=> (and @t19 @t38) @t18)) (forall @t21 (=> @t19 (= (tptp.tb2t (tptp.nth1 tptp.int @v.1.J @t49)) (tptp.tb2t (tptp.nth1 tptp.int (+ @v.0.I @v.1.J) @t17))))) @t45) (=> @t48 (=> @t48 (forall (@list @v.0.O) (=> (exists (@list @v.0.X @v.1.X1) (and (= @v.0.S (tptp.tb2t1 (tptp.cons tptp.int @t4 (tptp.t2tb1 @v.1.X1)))) (= @v.0.O @v.0.X))) (=> (not (not (= @v.0.O 0))) (or (and @t45 @t37 (< @v.0.I @t20)) (and (= @v.0.I @t20) @t22))))))))))) 15.54/15.80 (define @t51 () (= @t42 0)) 15.54/15.80 (define @t52 () (forall @t43 (= @t51 (= @v.1.L @t23)))) 15.54/15.80 (define @t53 () (tptp.tb2t1 (tptp.cons tptp.int @t14 (tptp.t2tb1 @v.0.BOUND_VARIABLE_1182)))) 15.54/15.80 (define @t54 () (tptp.t2tb1 @t53)) 15.54/15.80 (define @t55 () (tptp.length1 tptp.int @t54)) 15.54/15.80 (define @t56 () (* -1 @t55)) 15.54/15.80 (define @t57 () (+ @t20 @t56)) 15.54/15.80 (define @t58 () (>= @t57 0)) 15.54/15.80 (define @t59 () (not (>= @v.1.J 0))) 15.54/15.80 (define @t60 () (or (not (forall @t21 (or @t59 (>= (+ @v.1.J (* -1 @t20) @t55) 0) @t18))) (not (forall @t21 (or @t59 (= (tptp.tb2t (tptp.nth1 tptp.int @v.1.J @t54)) (tptp.tb2t (tptp.nth1 tptp.int (+ @v.1.J @t20 @t56) @t17)))))) (not @t58) (= @t47 @t53) (and @t58 (tptp.zero_at1 @v.0.L @t57) (>= @t55 1)) (and (= @t55 0) @t22))) 15.54/15.80 (define @t61 () (@list @v.0.L @v.0.BOUND_VARIABLE_1182)) 15.54/15.80 (define @t62 () (exists @t61 (not @t60))) 15.54/15.80 (define @t63 () (tptp.t2tb1 (@quantifiers_skolemize @t62 @v.0.BOUND_VARIABLE_1182))) 15.54/15.80 (define @t64 () (tptp.cons tptp.int @t14 @t63)) 15.54/15.80 (define @t65 () (forall @t61 @t60)) 15.54/15.80 (define @t66 () (not @t65)) 15.54/15.80 (define @t67 () (@quantifiers_skolemize @t62 @v.0.L)) 15.54/15.80 (define @t68 () (tptp.tb2t1 @t64)) 15.54/15.80 (define @t69 () (tptp.t2tb1 @t68)) 15.54/15.80 (define @t70 () (tptp.length1 tptp.int @t69)) 15.54/15.80 (define @t71 () (= @t70 0)) 15.54/15.80 (define @t72 () (and @t71 (tptp.no_zero1 @t67))) 15.54/15.80 (define @t73 () (>= @t70 1)) 15.54/15.80 (define @t74 () (* -1 @t70)) 15.54/15.80 (define @t75 () (tptp.t2tb1 @t67)) 15.54/15.80 (define @t76 () (tptp.length1 tptp.int @t75)) 15.54/15.80 (define @t77 () (+ @t76 @t74)) 15.54/15.80 (define @t78 () (tptp.zero_at1 @t67 @t77)) 15.54/15.80 (define @t79 () (>= @t77 0)) 15.54/15.80 (define @t80 () (and @t79 @t78 @t73)) 15.54/15.80 (define @t81 () (= @t47 @t68)) 15.54/15.80 (define @t82 () (not @t79)) 15.54/15.80 (define @t83 () (forall @t21 (or @t59 (= (tptp.tb2t (tptp.nth1 tptp.int @v.1.J @t69)) (tptp.tb2t (tptp.nth1 tptp.int (+ @v.1.J @t76 @t74) @t75)))))) 15.54/15.80 (define @t84 () (not @t83)) 15.54/15.80 (define @t85 () (tptp.tb2t (tptp.nth1 tptp.int @v.1.J @t75))) 15.54/15.80 (define @t86 () (not (= @t16 @t85))) 15.54/15.80 (define @t87 () (>= (+ @v.1.J (* -1 @t76) @t70) 0)) 15.54/15.80 (define @t88 () (forall @t21 (or @t59 @t87 @t86))) 15.54/15.80 (define @t89 () (not @t88)) 15.54/15.80 (define @t90 () (or @t89 @t84 @t82 @t81 @t80 @t72)) 15.54/15.80 (define @t91 () (not @t90)) 15.54/15.80 (define @t92 () (not (= @t85 @t16))) 15.54/15.80 (define @t93 () (not (or (not (forall @t21 (or @t59 @t87 @t92))) @t84 @t82 @t81 @t80 @t72))) 15.54/15.80 (define @t94 () (forall @t21 (or @t87 @t59 @t86))) 15.54/15.80 (define @t95 () (* -1 @v.1.J)) 15.54/15.80 (define @t96 () (forall @t40 (= @t37 (and (= @t16 @t39) (forall @t21 (or (not (>= (+ @v.0.I @t95) 1)) @t59 @t18)))))) 15.54/15.80 (define @t97 () (tptp.tb2t (tptp.nth1 tptp.int @t77 @t75))) 15.54/15.80 (define @t98 () (= @t16 @t97)) 15.54/15.80 (define @t99 () (and @t98 @t94)) 15.54/15.80 (define @t100 () (= @t78 @t99)) 15.54/15.80 (define @t101 () (@list tptp.int @t69)) 15.54/15.80 (define @t102 () (= @t46 @t69)) 15.54/15.80 (define @t103 () (= @t71 @t102)) 15.54/15.80 (define @t104 () (not @t71)) 15.54/15.80 (define @t105 () (not @t78)) 15.54/15.80 (define @t106 () (not @t99)) 15.54/15.80 (define @t107 () (not @t98)) 15.54/15.80 (define @t108 () (tptp.tb2t (tptp.nth1 tptp.int 0 @t69))) 15.54/15.80 (define @t109 () (= @t97 @t108)) 15.54/15.80 (define @t110 () (not @t109)) 15.54/15.80 (define @t111 () (= @t15 (tptp.nth1 tptp.int 0 @t64))) 15.54/15.80 (define @t112 () (not @t111)) 15.54/15.80 (define @t113 () (= @t64 @t69)) 15.54/15.80 (define @t114 () (not @t113)) 15.54/15.80 (define @t115 () (= @t109 false)) 15.54/15.80 (define @t116 () (and @t109 @t110)) 15.54/15.80 (assume @p1 (forall @t3 (=> @t2 (= (tptp.cons_proj_11 @v.0.A @t1) @v.0.U)))) 15.54/15.80 (assume @p2 (forall (@list @v.0.I) (= (tptp.tb2t2 (tptp.t2tb2 @v.0.I)) @v.0.I))) 15.54/15.80 (assume @p3 (forall (@list @v.0.X) (tptp.sort1 tptp.int @t4))) 15.54/15.80 (assume @p4 (forall (@list @v.0.A @v.0.X @v.0.X1) (tptp.sort1 @t5 (tptp.nth1 @v.0.A @v.0.X @v.0.X1)))) 15.54/15.80 (assume @p5 (forall @t8 (=> @t7 (= (tptp.match_option1 @v.0.A1 @v.0.A @t6 @v.0.Z @v.0.Z1) @v.0.Z)))) 15.54/15.80 (assume @p6 (forall @t9 (= (tptp.t2tb (tptp.tb2t @v.0.J)) @v.0.J))) 15.54/15.80 (assume @p7 (forall @t11 (tptp.sort1 (tptp.option @t10) (tptp.tl @v.0.A @v.1.X)))) 15.54/15.80 (assume @p8 (forall (@list @v.0.A @v.0.A1 @v.0.Z @v.0.Z1 @v.0.U @v.0.U1) (=> @t12 (= (tptp.match_list1 @v.0.A1 @v.0.A @t1 @v.0.Z @v.0.Z1) @v.0.Z1)))) 15.54/15.80 (assume @p9 (forall @t13 (=> (tptp.sort1 @v.0.A @v.0.Z1) (= (tptp.match_bool1 @v.0.A tptp.false1 @v.0.Z @v.0.Z1) @v.0.Z1)))) 15.54/15.80 (assume @p10 (forall (@list @v.0.A @v.0.V) (not (= @t6 (tptp.some @v.0.A @v.0.V))))) 15.54/15.80 (assume @p11 (forall (@list @v.0.L) (= @t22 (forall @t21 (=> (and (< @v.1.J @t20) @t19) @t18))))) 15.54/15.80 (assume @p12 (forall (@list @v.0.A @v.0.V @v.0.V1) (not (= @t23 (tptp.cons @v.0.A @v.0.V @v.0.V1))))) 15.54/15.80 (assume @p13 (forall @t25 (=> @t2 (= (tptp.some_proj_11 @v.0.A @t24) @v.0.U)))) 15.54/15.80 (assume @p14 (forall @t9 (= (tptp.t2tb2 (tptp.tb2t2 @v.0.J)) @v.0.J))) 15.54/15.80 (assume @p15 (forall (@list @v.0.A @v.0.A1 @v.0.Z @v.0.Z1 @v.0.U) (=> @t12 (= (tptp.match_option1 @v.0.A1 @v.0.A @t24 @v.0.Z @v.0.Z1) @v.0.Z1)))) 15.54/15.80 (assume @p16 (forall (@list @v.2.X) (tptp.sort1 (tptp.list tptp.int) (tptp.t2tb1 @v.2.X)))) 15.54/15.80 (assume @p17 (forall (@list @v.1.I) (= (tptp.tb2t (tptp.t2tb @v.1.I)) @v.1.I))) 15.54/15.80 (assume @p18 (forall (@list @v.0.A @v.1.X @v.0.X1) (tptp.sort1 @t10 @t26))) 15.54/15.80 (assume @p19 (forall @t11 (tptp.sort1 @v.0.A (tptp.contents @v.0.A @v.1.X)))) 15.54/15.80 (assume @p20 @t28) 15.54/15.80 (assume @p21 (forall @t11 (tptp.sort1 @t10 (tptp.cons_proj_21 @v.0.A @v.1.X)))) 15.54/15.80 (assume @p22 (forall (@list @v.0.A @v.3.X @v.0.X1 @v.0.X2) (tptp.sort1 @v.0.A (tptp.match_bool1 @v.0.A @v.3.X @v.0.X1 @v.0.X2)))) 15.54/15.80 (assume @p23 (forall @t30 (and (forall @t29 (= (tptp.tl @v.0.A @t26) (tptp.some @t10 @v.0.X1))) (= (tptp.tl @v.0.A @t23) (tptp.none @t10))))) 15.54/15.80 (assume @p24 (forall @t13 (=> (tptp.sort1 @v.0.A @v.0.Z) (= (tptp.match_bool1 @v.0.A tptp.true1 @v.0.Z @v.0.Z1) @v.0.Z)))) 15.54/15.80 (assume @p25 (forall @t30 (tptp.sort1 @v.0.A (tptp.witness1 @v.0.A)))) 15.54/15.80 (assume @p26 (forall @t30 (tptp.sort1 @t10 @t23))) 15.54/15.80 (assume @p27 (forall @t11 (tptp.sort1 @t31 (tptp.mk_ref @v.0.A @v.1.X)))) 15.54/15.80 (assume @p28 @t35) 15.54/15.80 (assume @p29 (forall @t30 (and (forall @t29 (= (tptp.hd @v.0.A @t26) @t32)) (= (tptp.hd @v.0.A @t23) @t6)))) 15.54/15.80 (assume @p30 (forall (@list @v.4.X) (tptp.sort1 (tptp.option tptp.int) (tptp.t2tb @v.4.X)))) 15.54/15.80 (assume @p31 (forall (@list @v.1.U) (or (= @v.1.U tptp.true1) (= @v.1.U tptp.false1)))) 15.54/15.80 (assume @p32 (not (= tptp.true1 tptp.false1))) 15.54/15.80 (assume @p33 (forall @t36 (tptp.sort1 @v.0.A1 (tptp.match_option1 @v.0.A1 @v.0.A @v.1.X @v.0.X1 @v.0.X2)))) 15.54/15.80 (assume @p34 @t41) 15.54/15.80 (assume @p35 (forall @t25 (=> (tptp.sort1 @t31 @v.0.U) (= @v.0.U (tptp.mk_ref @v.0.A (tptp.contents @v.0.A @v.0.U)))))) 15.54/15.80 (assume @p36 @t44) 15.54/15.80 (assume @p37 @t50) 15.54/15.80 (assume @p38 @t52) 15.54/15.80 (assume @p39 (forall @t8 (=> @t7 (= (tptp.match_list1 @v.0.A1 @v.0.A @t23 @v.0.Z @v.0.Z1) @v.0.Z)))) 15.54/15.80 (assume @p40 (forall (@list @v.2.I) (= (tptp.tb2t1 (tptp.t2tb1 @v.2.I)) @v.2.I))) 15.54/15.80 (assume @p41 (forall @t36 (tptp.sort1 @v.0.A1 (tptp.match_list1 @v.0.A1 @v.0.A @v.1.X @v.0.X1 @v.0.X2)))) 15.54/15.80 (assume @p42 (forall @t11 (tptp.sort1 @v.0.A (tptp.cons_proj_11 @v.0.A @v.1.X)))) 15.54/15.80 (assume @p43 (forall @t11 (tptp.sort1 @v.0.A (tptp.some_proj_11 @v.0.A @v.1.X)))) 15.54/15.80 (assume @p44 (forall @t11 (tptp.sort1 @t5 (tptp.hd @v.0.A @v.1.X)))) 15.54/15.80 (assume @p45 (forall @t25 (=> (tptp.sort1 @t5 @v.0.U) (or (= @v.0.U (tptp.some @v.0.A (tptp.some_proj_11 @v.0.A @v.0.U))) (= @v.0.U @t6))))) 15.54/15.80 (assume @p46 (forall (@list @v.2.U) (= @v.2.U tptp.tuple03))) 15.54/15.80 (assume @p47 (forall @t30 (and (forall @t29 (= (tptp.length1 @v.0.A @t26) (+ 1 (tptp.length1 @v.0.A @v.0.X1)))) (= (tptp.length1 @v.0.A @t23) 0)))) 15.54/15.80 (assume @p48 (forall @t11 (tptp.sort1 @t5 @t32))) 15.54/15.80 (assume @p49 (forall (@list @v.0.X @v.0.Y @v.1.Z) (=> (<= @v.0.X @v.0.Y) (=> (<= 0 @v.1.Z) (<= (* @v.0.X @v.1.Z) (* @v.0.Y @v.1.Z)))))) 15.54/15.80 (assume @p50 (forall @t30 (tptp.sort1 @t5 @t6))) 15.54/15.80 (assume @p51 (forall @t25 (=> @t2 (= (tptp.contents @v.0.A (tptp.mk_ref @v.0.A @v.0.U)) @v.0.U)))) 15.54/15.80 (assume @p52 (forall @t25 (or (= @v.0.U (tptp.cons @v.0.A (tptp.cons_proj_11 @v.0.A @v.0.U) (tptp.cons_proj_21 @v.0.A @v.0.U))) (= @v.0.U @t23)))) 15.54/15.80 (assume @p53 (forall @t3 (= (tptp.cons_proj_21 @v.0.A @t1) @v.0.U1))) 15.54/15.80 (assume @p54 true) 15.54/15.80 ; WARNING: add trust step for MACRO_SR_EQ_INTRO 15.54/15.80 ; trust MACRO_SR_EQ_INTRO 15.54/15.80 (step @p55 :rule trust :premises () :args ((= @t28 (forall @t9 (= @v.0.J @t27))))) 15.54/15.80 (step @p56 :rule eq_resolve :premises (@p20 @p55)) 15.54/15.80 (step @p57 :rule instantiate :premises (@p56) :args ((@list @t64))) 15.54/15.80 ; trust MACRO_SR_EQ_INTRO 15.54/15.80 (step @p58 :rule trust :premises () :args ((= @t35 (and (forall (@list @v.0.BOUND_VARIABLE_961 @v.0.BOUND_VARIABLE_963) (= (tptp.none @v.0.BOUND_VARIABLE_961) (tptp.nth1 @v.0.BOUND_VARIABLE_961 @v.0.BOUND_VARIABLE_963 (tptp.nil @v.0.BOUND_VARIABLE_961)))) (forall (@list @v.0.BOUND_VARIABLE_971 @v.0.BOUND_VARIABLE_973 @v.0.BOUND_VARIABLE_1002 @v.0.BOUND_VARIABLE_1000) (or (= @v.0.BOUND_VARIABLE_973 0) (= (tptp.nth1 @v.0.BOUND_VARIABLE_971 @v.0.BOUND_VARIABLE_973 (tptp.cons @v.0.BOUND_VARIABLE_971 @v.0.BOUND_VARIABLE_1000 @v.0.BOUND_VARIABLE_1002)) (tptp.nth1 @v.0.BOUND_VARIABLE_971 (+ -1 @v.0.BOUND_VARIABLE_973) @v.0.BOUND_VARIABLE_1002)))) (forall (@list @v.0.BOUND_VARIABLE_985 @v.0.BOUND_VARIABLE_1013 @v.0.BOUND_VARIABLE_1011) (= (tptp.some @v.0.BOUND_VARIABLE_985 @v.0.BOUND_VARIABLE_1011) (tptp.nth1 @v.0.BOUND_VARIABLE_985 0 (tptp.cons @v.0.BOUND_VARIABLE_985 @v.0.BOUND_VARIABLE_1011 @v.0.BOUND_VARIABLE_1013)))))))) 15.54/15.80 (step @p59 :rule eq_resolve :premises (@p28 @p58)) 15.54/15.80 (step @p60 :rule and_elim :premises (@p59) :args (2)) 15.54/15.80 (step @p61 :rule instantiate :premises (@p60) :args ((@list tptp.int @t63 @t14))) 15.54/15.80 ; trust MACRO_SR_EQ_INTRO 15.54/15.80 (step @p62 :rule trust :premises () :args ((= @t50 @t66))) 15.54/15.80 (step @p63 :rule eq_resolve :premises (@p37 @p62)) 15.54/15.80 (step @p64 :rule refl :args (@t91)) 15.54/15.80 ; WARNING: add trust step for MACRO_SR_PRED_INTRO 15.54/15.80 ; trust MACRO_SR_PRED_INTRO 15.54/15.80 (step @p65 :rule trust :premises () :args ((= (not @t66) @t65))) 15.54/15.80 (step @p66 :rule nary_cong :premises (@p65 @p64) :args (or)) 15.54/15.80 ; WARNING: add trust step for MACRO_REWRITE 15.54/15.80 ; trust MACRO_REWRITE 15.54/15.80 (step @p67 :rule trust :premises () :args ((= (=> @t66 @t93) (=> @t66 @t91)))) 15.54/15.80 (assume-push @p68 @t66) 15.54/15.80 (step @p69 :rule skolemize :premises (@p63)) 15.54/15.80 (step-pop @p184 :rule scope :premises (@p69)) 15.54/15.80 (step @p70 :rule process_scope :premises (@p184) :args (@t93)) 15.54/15.80 (step @p72 :rule eq_resolve :premises (@p70 @p67)) 15.54/15.80 (step @p73 :rule implies_elim :premises (@p72)) 15.54/15.80 (step @p74 :rule eq_resolve :premises (@p73 @p66)) 15.54/15.80 ; WARNING: add trust step for MACRO_RESOLUTION_TRUST 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p75 :rule trust :premises (@p74 @p63) :args (@t91)) 15.54/15.80 ; trust MACRO_SR_PRED_INTRO 15.54/15.80 (step @p76 :rule trust :premises () :args ((= (not @t89) @t88))) 15.54/15.80 (step @p77 :rule refl :args (@t90)) 15.54/15.80 (step @p78 :rule nary_cong :premises (@p77 @p76) :args (or)) 15.54/15.80 (step @p79 :rule cnf_or_neg :args (@t90 0)) 15.54/15.80 (step @p80 :rule eq_resolve :premises (@p79 @p78)) 15.54/15.80 (step @p81 :rule reordering :premises (@p80) :args ((or @t88 @t90))) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p82 :rule trust :premises (@p81 @p75) :args (@t88)) 15.54/15.80 ; trust MACRO_SR_PRED_INTRO 15.54/15.80 (step @p83 :rule trust :premises () :args ((= @t88 @t94))) 15.54/15.80 (step @p84 :rule equiv_elim1 :premises (@p83)) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p85 :rule trust :premises (@p84 @p82) :args (@t94)) 15.54/15.80 ; trust MACRO_SR_EQ_INTRO 15.54/15.80 (step @p86 :rule trust :premises () :args ((= @t41 @t96))) 15.54/15.80 (step @p87 :rule eq_resolve :premises (@p34 @p86)) 15.54/15.80 (assume-push @p88 @t96) 15.54/15.80 (step @p89 :rule instantiate :premises (@p87) :args ((@list @t67 @t77))) 15.54/15.80 (step-pop @p185 :rule scope :premises (@p89)) 15.54/15.80 (step @p90 :rule process_scope :premises (@p185) :args ((= @t78 (and @t98 (forall @t21 (or (not (>= (+ @t77 @t95) 1)) @t59 @t92)))))) 15.54/15.80 ; WARNING: add trust step for MACRO_SR_PRED_ELIM 15.54/15.80 ; trust MACRO_SR_PRED_ELIM 15.54/15.80 (step @p92 :rule trust :premises (@p90) :args ((=> @t96 @t100))) 15.54/15.80 (step @p93 :rule implies_elim :premises (@p92)) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p94 :rule trust :premises (@p93 @p87) :args (@t100)) 15.54/15.80 ; trust MACRO_SR_EQ_INTRO 15.54/15.80 (step @p95 :rule trust :premises () :args ((= @t52 (forall @t43 (= @t51 (= @t23 @v.1.L)))))) 15.54/15.80 (step @p96 :rule eq_resolve :premises (@p38 @p95)) 15.54/15.80 (step @p97 :rule instantiate :premises (@p96) :args (@t101)) 15.54/15.80 (step @p98 :rule instantiate :premises (@p12) :args ((@list tptp.int @t14 @t63))) 15.54/15.80 (step @p99 :rule false_intro :premises (@p98)) 15.54/15.80 (step @p100 :rule symm :premises (@p57)) 15.54/15.80 (step @p101 :rule refl :args (@t46)) 15.54/15.80 (step @p102 :rule cong :premises (@p101 @p100) :args (=)) 15.54/15.80 (step @p103 :rule trans :premises (@p102 @p99)) 15.54/15.80 (step @p104 :rule false_elim :premises (@p103)) 15.54/15.80 (step @p105 :rule cnf_equiv_pos1 :args (@t103)) 15.54/15.80 (step @p106 :rule reordering :premises (@p105) :args ((or @t104 @t102 (not @t103)))) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p107 :rule trust :premises (@p106 @p104 @p97) :args (@t104)) 15.54/15.80 ; trust MACRO_SR_EQ_INTRO 15.54/15.80 (step @p108 :rule trust :premises () :args ((= @t44 (forall @t43 (>= @t42 0))))) 15.54/15.80 (step @p109 :rule eq_resolve :premises (@p36 @p108)) 15.54/15.80 (step @p110 :rule instantiate :premises (@p109) :args (@t101)) 15.54/15.80 (step @p111 :rule arith_trichotomy :premises (@p110 @p107)) 15.54/15.80 (step @p112 :rule int_tight_lb :premises (@p111)) 15.54/15.80 (step @p113 :rule cnf_or_neg :args (@t90 4)) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p114 :rule trust :premises (@p113 @p75) :args ((not @t80))) 15.54/15.80 ; trust MACRO_SR_PRED_INTRO 15.54/15.80 (step @p115 :rule trust :premises () :args ((= (not @t82) @t79))) 15.54/15.80 (step @p116 :rule nary_cong :premises (@p77 @p115) :args (or)) 15.54/15.80 (step @p117 :rule cnf_or_neg :args (@t90 2)) 15.54/15.80 (step @p118 :rule eq_resolve :premises (@p117 @p116)) 15.54/15.80 (step @p119 :rule reordering :premises (@p118) :args ((or @t79 @t90))) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p120 :rule trust :premises (@p119 @p75) :args (@t79)) 15.54/15.80 (step @p121 :rule cnf_and_neg :args (@t80)) 15.54/15.80 (step @p122 :rule reordering :premises (@p121) :args ((or @t82 @t80 @t105 (not @t73)))) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p123 :rule trust :premises (@p122 @p120 @p114 @p112) :args (@t105)) 15.54/15.80 (step @p124 :rule cnf_equiv_pos2 :args (@t100)) 15.54/15.80 (step @p125 :rule reordering :premises (@p124) :args ((or @t78 @t106 (not @t100)))) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p126 :rule trust :premises (@p125 @p123 @p94) :args (@t106)) 15.54/15.80 (step @p127 :rule cnf_and_neg :args (@t99)) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p128 :rule trust :premises (@p127 @p126 @p85) :args (@t107)) 15.54/15.80 ; trust MACRO_SR_PRED_INTRO 15.54/15.80 (step @p129 :rule trust :premises () :args ((= (not @t84) @t83))) 15.54/15.80 (step @p130 :rule nary_cong :premises (@p77 @p129) :args (or)) 15.54/15.80 (step @p131 :rule cnf_or_neg :args (@t90 1)) 15.54/15.80 (step @p132 :rule eq_resolve :premises (@p131 @p130)) 15.54/15.80 (step @p133 :rule reordering :premises (@p132) :args ((or @t83 @t90))) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p134 :rule trust :premises (@p133 @p75) :args (@t83)) 15.54/15.80 (assume-push @p135 @t83) 15.54/15.80 (step @p136 :rule instantiate :premises (@p134) :args ((@list 0))) 15.54/15.80 (step-pop @p186 :rule scope :premises (@p136)) 15.54/15.80 (step @p137 :rule process_scope :premises (@p186) :args ((or (not (>= 0 0)) (= @t108 (tptp.tb2t (tptp.nth1 tptp.int (+ 0 @t76 @t74) @t75)))))) 15.54/15.80 ; trust MACRO_SR_PRED_ELIM 15.54/15.80 (step @p139 :rule trust :premises (@p137) :args ((=> @t83 @t109))) 15.54/15.80 (step @p140 :rule implies_elim :premises (@p139)) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p141 :rule trust :premises (@p140 @p134) :args (@t109)) 15.54/15.80 (step @p142 :rule refl :args (@t110)) 15.54/15.80 ; trust MACRO_SR_PRED_INTRO 15.54/15.80 (step @p143 :rule trust :premises () :args ((= (not @t107) @t98))) 15.54/15.80 (step @p144 :rule refl :args (@t112)) 15.54/15.80 (step @p145 :rule refl :args (@t114)) 15.54/15.80 (step @p146 :rule nary_cong :premises (@p145 @p144 @p143 @p142) :args (or)) 15.54/15.80 (assume-push @p147 @t109) 15.54/15.80 (assume-push @p148 @t110) 15.54/15.80 (step @p149 :rule true_intro :premises (@p141)) 15.54/15.80 (step @p150 :rule false_intro :premises (@p128)) 15.54/15.80 (step @p151 :rule refl :args (@t97)) 15.54/15.80 (step @p152 :rule symm :premises (@p61)) 15.54/15.80 (step @p153 :rule refl :args (0)) 15.54/15.80 (step @p154 :rule refl :args (tptp.int)) 15.54/15.80 (step @p155 :rule cong :premises (@p154 @p153 @p100) :args (tptp.nth1)) 15.54/15.80 (step @p156 :rule trans :premises (@p155 @p152)) 15.54/15.80 (step @p157 :rule cong :premises (@p156) :args (tptp.tb2t)) 15.54/15.80 (step @p158 :rule cong :premises (@p157 @p151) :args (=)) 15.54/15.80 (step @p159 :rule trans :premises (@p158 @p150)) 15.54/15.80 ; WARNING: add trust step for MACRO_SR_PRED_TRANSFORM 15.54/15.80 ; trust MACRO_SR_PRED_TRANSFORM 15.54/15.80 (step @p160 :rule trust :premises (@p159) :args (@t115)) 15.54/15.80 (step @p161 :rule symm :premises (@p160)) 15.54/15.80 (step @p162 :rule trans :premises (@p161 @p149)) 15.54/15.80 ; trust MACRO_SR_PRED_ELIM 15.54/15.80 (step @p163 false :rule trust :premises (@p162) :args (false)) 15.54/15.80 (step-pop @p187 :rule scope :premises (@p163)) 15.54/15.80 (step-pop @p188 :rule scope :premises (@p187)) 15.54/15.80 (step @p164 :rule process_scope :premises (@p188) :args (false)) 15.54/15.80 (assume-push @p167 @t113) 15.54/15.80 (assume-push @p168 @t111) 15.54/15.80 (assume-push @p169 @t107) 15.54/15.80 (assume-push @p170 @t109) 15.54/15.80 ; trust MACRO_SR_PRED_TRANSFORM 15.54/15.80 (step @p171 :rule trust :premises (@p159) :args (@t115)) 15.54/15.80 (step @p172 :rule false_elim :premises (@p171)) 15.54/15.80 (step @p173 :rule and_intro :premises (@p141 @p172)) 15.54/15.80 (step-pop @p189 :rule scope :premises (@p173)) 15.54/15.80 (step-pop @p190 :rule scope :premises (@p189)) 15.54/15.80 (step-pop @p191 :rule scope :premises (@p190)) 15.54/15.80 (step-pop @p192 :rule scope :premises (@p191)) 15.54/15.80 (step @p174 :rule process_scope :premises (@p192) :args (@t116)) 15.54/15.80 (step @p179 :rule implies_elim :premises (@p174)) 15.54/15.80 (step @p180 :rule resolution :premises (@p179 @p164) :args (true @t116)) 15.54/15.80 (step @p181 :rule not_and :premises (@p180)) 15.54/15.80 (step @p182 :rule eq_resolve :premises (@p181 @p146)) 15.54/15.80 (step @p183 :rule reordering :premises (@p182) :args ((or @t98 @t114 @t112 @t110))) 15.54/15.80 ; trust MACRO_RESOLUTION_TRUST 15.54/15.80 (step @p184 false :rule trust :premises (@p183 @p141 @p128 @p61 @p57) :args (false)) 15.54/15.80 15.54/15.80 % SZS output end Proof for /export/starexec/sandbox2/tmp/tmp.zF7tjqWPaa/cvc5---1.0.5_22892.smt2 15.54/15.80 % cvc5---1.0.5 exiting 15.65/15.80 % cvc5---1.0.5 exiting 15.65/15.81 EOF