%------------------------------------------------------------------------------ % File : cvc5---1.3.4 % Problem : KLE082+1 : TPTP v9.2.1. Released v4.0.0. % Transfm : none % Format : tptp:raw % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM % Computer : n009.cluster.edu % Model : x86_64 x86_64 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz % Memory : 8042.1875MB % OS : Linux 3.10.0-693.el7.x86_64 % CPULimit : 300s % WCLimit : 300s % DateTime : Wed Jun 3 08:28:16 AM UTC 2026 % Result : Theorem 19.71s 19.94s % Output : Proof 19.71s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.12 % Problem : KLE082+1 : TPTP v9.2.1. Released v4.0.0. % 0.12/0.14 % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM % 0.18/0.35 % Computer : n009.cluster.edu % 0.18/0.35 % Model : x86_64 x86_64 % 0.18/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.18/0.35 % Memory : 8042.1875MB % 0.18/0.35 % OS : Linux 3.10.0-693.el7.x86_64 % 0.18/0.35 % CPULimit : 300 % 0.18/0.35 % WCLimit : 300 % 0.18/0.35 % DateTime : Tue Jun 2 05:12:59 EDT 2026 % 0.18/0.35 % CPUTime : % 0.32/0.51 %----Proving TF0_NAR, FOF, or CNF % 19.71/19.94 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... % 19.71/19.94 --- Run --no-e-matching --full-saturate-quant at 6... % 19.71/19.94 % SZS status Theorem % 19.71/19.94 % SZS output start Proof % 19.71/19.94 ( % 19.71/19.94 (declare-sort $$unsorted 0) % 19.71/19.94 (declare-const tptp.antidomain (-> $$unsorted $$unsorted)) % 19.71/19.94 (declare-const tptp.domain (-> $$unsorted $$unsorted)) % 19.71/19.94 (declare-const tptp.multiplication (-> $$unsorted $$unsorted $$unsorted)) % 19.71/19.94 (declare-const tptp.leq (-> $$unsorted $$unsorted Bool)) % 19.71/19.94 (declare-const tptp.zero $$unsorted) % 19.71/19.94 (declare-const tptp.one $$unsorted) % 19.71/19.94 (declare-const tptp.addition (-> $$unsorted $$unsorted $$unsorted)) % 19.71/19.94 (define @t1 () (@var "A" $$unsorted)) % 19.71/19.94 (define @t2 () (@var "B" $$unsorted)) % 19.71/19.94 (define @t3 () (tptp.addition @t1 @t2)) % 19.71/19.94 (define @t4 () (@list @t1 @t2)) % 19.71/19.94 (define @t5 () (forall @t4 (= @t3 (tptp.addition @t2 @t1)))) % 19.71/19.94 (define @t6 () (@var "C" $$unsorted)) % 19.71/19.94 (define @t7 () (tptp.addition @t2 @t6)) % 19.71/19.94 (define @t8 () (tptp.addition @t1 tptp.zero)) % 19.71/19.94 (define @t9 () (@list @t1)) % 19.71/19.94 (define @t10 () (forall @t9 (= @t8 @t1))) % 19.71/19.94 (define @t11 () (tptp.addition @t1 @t1)) % 19.71/19.94 (define @t12 () (forall @t9 (= @t11 @t1))) % 19.71/19.94 (define @t13 () (tptp.multiplication @t1 @t2)) % 19.71/19.94 (define @t14 () (tptp.multiplication @t2 @t6)) % 19.71/19.94 (define @t15 () (@list @t1 @t2 @t6)) % 19.71/19.94 (define @t16 () (tptp.multiplication @t1 tptp.one)) % 19.71/19.94 (define @t17 () (forall @t9 (= @t16 @t1))) % 19.71/19.94 (define @t18 () (tptp.multiplication tptp.one @t1)) % 19.71/19.94 (define @t19 () (forall @t9 (= @t18 @t1))) % 19.71/19.94 (define @t20 () (tptp.multiplication @t1 @t6)) % 19.71/19.94 (define @t21 () (tptp.multiplication tptp.zero @t1)) % 19.71/19.94 (define @t22 () (forall @t9 (= @t21 tptp.zero))) % 19.71/19.94 (define @t23 () (@var "X0" $$unsorted)) % 19.71/19.94 (define @t24 () (tptp.domain @t23)) % 19.71/19.94 (define @t25 () (tptp.multiplication @t24 @t23)) % 19.71/19.94 (define @t26 () (tptp.addition @t23 @t25)) % 19.71/19.94 (define @t27 () (@list @t23)) % 19.71/19.94 (define @t28 () (forall @t27 (= @t26 @t25))) % 19.71/19.94 (define @t29 () (@var "X1" $$unsorted)) % 19.71/19.94 (define @t30 () (tptp.domain @t29)) % 19.71/19.94 (define @t31 () (tptp.multiplication @t23 @t30)) % 19.71/19.94 (define @t32 () (tptp.multiplication @t23 @t29)) % 19.71/19.94 (define @t33 () (@list @t23 @t29)) % 19.71/19.94 (define @t34 () (forall @t33 (= (tptp.domain @t32) (tptp.domain @t31)))) % 19.71/19.94 (define @t35 () (tptp.addition @t24 tptp.one)) % 19.71/19.94 (define @t36 () (forall @t27 (= @t35 tptp.one))) % 19.71/19.94 (define @t37 () (tptp.antidomain @t31)) % 19.71/19.94 (define @t38 () (tptp.addition (tptp.antidomain @t32) @t37)) % 19.71/19.94 (define @t39 () (@var "X2" $$unsorted)) % 19.71/19.94 (define @t40 () (tptp.antidomain @t39)) % 19.71/19.94 (define @t41 () (tptp.domain @t39)) % 19.71/19.94 (define @t42 () (tptp.multiplication @t41 @t40)) % 19.71/19.94 (define @t43 () (tptp.addition @t41 @t40)) % 19.71/19.94 (define @t44 () (and (= @t43 tptp.one) (= @t42 tptp.zero))) % 19.71/19.94 (define @t45 () (@list @t39)) % 19.71/19.94 (define @t46 () (forall @t45 @t44)) % 19.71/19.94 (define @t47 () (=> @t46 (= @t38 @t37))) % 19.71/19.94 (define @t48 () (forall @t33 @t47)) % 19.71/19.94 (define @t49 () (not @t48)) % 19.71/19.94 (define @t50 () (= @t37 @t38)) % 19.71/19.94 (define @t51 () (forall @t33 @t50)) % 19.71/19.94 (define @t52 () (@quantifiers_skolemize @t51 1)) % 19.71/19.94 (define @t53 () (@quantifiers_skolemize @t51 0)) % 19.71/19.94 (define @t54 () (tptp.multiplication @t53 (tptp.domain @t52))) % 19.71/19.94 (define @t55 () (@list @t54)) % 19.71/19.94 (define @t56 () (@var "BOUND_VARIABLE_7555" $$unsorted)) % 19.71/19.94 (define @t57 () (forall (@list @t56) (= tptp.zero (tptp.multiplication (tptp.domain @t56) (tptp.antidomain @t56))))) % 19.71/19.94 (define @t58 () (not @t57)) % 19.71/19.94 (define @t59 () (@var "BOUND_VARIABLE_7547" $$unsorted)) % 19.71/19.94 (define @t60 () (forall (@list @t59) (= tptp.one (tptp.addition (tptp.domain @t59) (tptp.antidomain @t59))))) % 19.71/19.94 (define @t61 () (not @t60)) % 19.71/19.94 (define @t62 () (or @t61 @t58 @t50)) % 19.71/19.94 (define @t63 () (and @t60 @t57)) % 19.71/19.94 (define @t64 () (= tptp.zero @t42)) % 19.71/19.94 (define @t65 () (forall @t45 @t64)) % 19.71/19.94 (define @t66 () (@list @t39)) % 19.71/19.94 (define @t67 () (= tptp.one @t43)) % 19.71/19.94 (define @t68 () (forall @t45 @t67)) % 19.71/19.94 (define @t69 () (and @t68 @t65)) % 19.71/19.94 (define @t70 () (tptp.multiplication @t53 @t52)) % 19.71/19.94 (define @t71 () (tptp.antidomain @t70)) % 19.71/19.94 (define @t72 () (@list @t70)) % 19.71/19.94 (define @t73 () (tptp.domain @t70)) % 19.71/19.94 (define @t74 () (tptp.antidomain @t54)) % 19.71/19.94 (define @t75 () (tptp.addition @t74 @t71)) % 19.71/19.94 (define @t76 () (tptp.domain @t54)) % 19.71/19.94 (define @t77 () (@list @t75)) % 19.71/19.94 (define @t78 () (tptp.domain @t74)) % 19.71/19.94 (define @t79 () (tptp.addition tptp.one @t78)) % 19.71/19.94 (define @t80 () (tptp.addition @t78 tptp.one)) % 19.71/19.94 (define @t81 () (= @t79 @t80)) % 19.71/19.94 (define @t82 () (@list tptp.one @t78)) % 19.71/19.94 (define @t83 () (= @t80 @t79)) % 19.71/19.94 (define @t84 () (@list false)) % 19.71/19.94 (define @t85 () (tptp.multiplication @t78 @t74)) % 19.71/19.94 (define @t86 () (= @t73 @t76)) % 19.71/19.94 (define @t87 () (@list @t53 @t52)) % 19.71/19.94 (define @t88 () (= @t76 @t73)) % 19.71/19.94 (define @t89 () (@list @t74)) % 19.71/19.94 (define @t90 () (tptp.addition tptp.zero tptp.zero)) % 19.71/19.94 (define @t91 () (= tptp.zero @t90)) % 19.71/19.94 (define @t92 () (tptp.addition @t76 @t74)) % 19.71/19.94 (define @t93 () (= tptp.one @t92)) % 19.71/19.94 (define @t94 () (tptp.multiplication @t76 @t74)) % 19.71/19.94 (define @t95 () (= tptp.zero @t94)) % 19.71/19.94 (define @t96 () (tptp.addition @t74 @t74)) % 19.71/19.94 (define @t97 () (= @t74 @t96)) % 19.71/19.94 (define @t98 () (tptp.addition @t74 tptp.zero)) % 19.71/19.94 (define @t99 () (tptp.addition tptp.zero @t74)) % 19.71/19.94 (define @t100 () (= @t99 @t98)) % 19.71/19.94 (define @t101 () (= @t74 @t98)) % 19.71/19.94 (define @t102 () (tptp.multiplication @t74 tptp.one)) % 19.71/19.94 (define @t103 () (= @t74 @t102)) % 19.71/19.94 (define @t104 () (tptp.multiplication tptp.one @t74)) % 19.71/19.94 (define @t105 () (= @t74 @t104)) % 19.71/19.94 (define @t106 () (tptp.addition @t74 @t85)) % 19.71/19.94 (define @t107 () (= @t85 @t106)) % 19.71/19.94 (define @t108 () (= tptp.one @t80)) % 19.71/19.94 (define @t109 () (tptp.multiplication @t73 @t71)) % 19.71/19.94 (define @t110 () (= tptp.zero @t109)) % 19.71/19.94 (define @t111 () (tptp.multiplication @t85 tptp.one)) % 19.71/19.94 (define @t112 () (= @t85 @t111)) % 19.71/19.94 (define @t113 () (tptp.multiplication @t79 @t74)) % 19.71/19.94 (define @t114 () (= @t113 (tptp.addition @t104 @t85))) % 19.71/19.94 (define @t115 () (tptp.addition @t71 @t74)) % 19.71/19.94 (define @t116 () (= @t115 @t75)) % 19.71/19.94 (define @t117 () (= @t75 (tptp.multiplication tptp.one @t75))) % 19.71/19.94 (define @t118 () (tptp.multiplication tptp.zero @t75)) % 19.71/19.94 (define @t119 () (= tptp.zero @t118)) % 19.71/19.94 (define @t120 () (tptp.addition @t75 tptp.one)) % 19.71/19.94 (define @t121 () (= tptp.one @t120)) % 19.71/19.94 (define @t122 () (tptp.addition @t71 @t96)) % 19.71/19.94 (define @t123 () (= @t122 (tptp.addition @t115 @t74))) % 19.71/19.94 (define @t124 () (tptp.multiplication @t74 @t75)) % 19.71/19.94 (define @t125 () (tptp.addition @t118 @t124)) % 19.71/19.94 (define @t126 () (= (tptp.multiplication @t99 @t75) @t125)) % 19.71/19.94 (define @t127 () (tptp.addition @t124 @t102)) % 19.71/19.94 (define @t128 () (= (tptp.multiplication @t74 @t120) @t127)) % 19.71/19.94 (define @t129 () (tptp.multiplication @t76 @t75)) % 19.71/19.94 (define @t130 () (tptp.multiplication @t92 @t75)) % 19.71/19.94 (define @t131 () (= @t130 (tptp.addition @t129 @t124))) % 19.71/19.94 (define @t132 () (= @t129 (tptp.addition @t94 (tptp.multiplication @t76 @t71)))) % 19.71/19.94 (define @t133 () (= @t74 @t115)) % 19.71/19.94 (define @t134 () (and @t91 @t93 @t95 @t97 @t100 @t101 @t103 @t105 @t107 @t108 @t110 @t88 @t112 @t83 @t114 @t116 @t117 @t119 @t121 @t123 @t126 @t128 @t131 @t132)) % 19.71/19.94 (define @t135 () (not @t121)) % 19.71/19.94 (define @t136 () (not @t116)) % 19.71/19.94 (define @t137 () (not @t93)) % 19.71/19.94 (define @t138 () (tptp.addition tptp.one @t76)) % 19.71/19.94 (define @t139 () (tptp.addition @t138 @t74)) % 19.71/19.94 (define @t140 () (tptp.addition tptp.one @t92)) % 19.71/19.94 (define @t141 () (= @t140 @t139)) % 19.71/19.94 (define @t142 () (not @t141)) % 19.71/19.94 (define @t143 () (tptp.addition @t76 tptp.one)) % 19.71/19.94 (define @t144 () (= @t143 @t138)) % 19.71/19.94 (define @t145 () (not @t144)) % 19.71/19.94 (define @t146 () (tptp.addition tptp.one @t115)) % 19.71/19.94 (define @t147 () (= @t146 (tptp.addition (tptp.addition tptp.one @t71) @t74))) % 19.71/19.94 (define @t148 () (not @t147)) % 19.71/19.94 (define @t149 () (= @t120 (tptp.addition tptp.one @t75))) % 19.71/19.94 (define @t150 () (not @t149)) % 19.71/19.94 (define @t151 () (tptp.addition @t73 @t71)) % 19.71/19.94 (define @t152 () (tptp.addition @t151 @t71)) % 19.71/19.94 (define @t153 () (tptp.addition @t71 @t71)) % 19.71/19.94 (define @t154 () (= (tptp.addition @t73 @t153) @t152)) % 19.71/19.94 (define @t155 () (not @t154)) % 19.71/19.94 (define @t156 () (= tptp.one (tptp.addition tptp.one tptp.one))) % 19.71/19.94 (define @t157 () (not @t156)) % 19.71/19.94 (define @t158 () (= tptp.one @t151)) % 19.71/19.94 (define @t159 () (not @t158)) % 19.71/19.94 (define @t160 () (= @t71 @t153)) % 19.71/19.94 (define @t161 () (not @t160)) % 19.71/19.94 (define @t162 () (= tptp.one @t143)) % 19.71/19.94 (define @t163 () (not @t162)) % 19.71/19.94 (define @t164 () (and @t141 @t142)) % 19.71/19.94 (assume @p1 @t5) % 19.71/19.94 (assume @p2 (forall (@list @t6 @t2 @t1) (= (tptp.addition @t1 @t7) (tptp.addition @t3 @t6)))) % 19.71/19.94 (assume @p3 @t10) % 19.71/19.94 (assume @p4 @t12) % 19.71/19.94 (assume @p5 (forall @t15 (= (tptp.multiplication @t1 @t14) (tptp.multiplication @t13 @t6)))) % 19.71/19.94 (assume @p6 @t17) % 19.71/19.94 (assume @p7 @t19) % 19.71/19.94 (assume @p8 (forall @t15 (= (tptp.multiplication @t1 @t7) (tptp.addition @t13 @t20)))) % 19.71/19.94 (assume @p9 (forall @t15 (= (tptp.multiplication @t3 @t6) (tptp.addition @t20 @t14)))) % 19.71/19.94 (assume @p10 (forall @t9 (= (tptp.multiplication @t1 tptp.zero) tptp.zero))) % 19.71/19.94 (assume @p11 @t22) % 19.71/19.94 (assume @p12 (forall @t4 (= (tptp.leq @t1 @t2) (= @t3 @t2)))) % 19.71/19.94 (assume @p13 @t28) % 19.71/19.94 (assume @p14 @t34) % 19.71/19.94 (assume @p15 @t36) % 19.71/19.94 (assume @p16 (= (tptp.domain tptp.zero) tptp.zero)) % 19.71/19.94 (assume @p17 (forall @t33 (= (tptp.domain (tptp.addition @t23 @t29)) (tptp.addition @t24 @t30)))) % 19.71/19.94 (assume @p18 @t49) % 19.71/19.94 (assume @p19 true) % 19.71/19.94 (step @p20 :rule eq-symm :args (@t35 tptp.one)) % 19.71/19.94 (step @p21 :rule cong :premises (@p20) :args (@t36)) % 19.71/19.94 (step @p22 :rule eq_resolve :premises (@p15 @p21)) % 19.71/19.94 (step @p23 :rule instantiate :premises (@p22) :args (@t55)) % 19.71/19.94 (step @p24 :rule quant-miniscope-or :args ((= (forall @t33 @t62) (or @t61 @t58 @t51)))) % 19.71/19.94 (step @p25 :rule aci_norm :args ((= (or (or @t61 @t58) @t50) @t62))) % 19.71/19.94 (step @p26 :rule refl :args (@t50)) % 19.71/19.94 (step @p27 :rule bool-and-de-morgan :args (@t60 @t57 true)) % 19.71/19.94 (step @p28 :rule nary_cong :premises (@p27 @p26) :args ((or (not @t63) @t50))) % 19.71/19.94 (step @p29 :rule trans :premises (@p28 @p25)) % 19.71/19.94 (step @p30 :rule bool-impl-elim :args (@t63 @t50)) % 19.71/19.94 (step @p31 :rule trans :premises (@p30 @p29)) % 19.71/19.94 (step @p32 :rule cong :premises (@p31) :args ((forall @t33 (=> @t63 @t50)))) % 19.71/19.94 (step @p33 :rule trans :premises (@p32 @p24)) % 19.71/19.94 (step @p34 :rule eq-symm :args (@t38 @t37)) % 19.71/19.94 (step @p35 :rule alpha_equiv :args (@t65 @t66 (@list @t56))) % 19.71/19.94 (step @p36 :rule alpha_equiv :args (@t68 @t66 (@list @t59))) % 19.71/19.94 (step @p37 :rule nary_cong :premises (@p36 @p35) :args (@t69)) % 19.71/19.94 (step @p38 :rule quant-miniscope-and :args ((= (forall @t45 (and @t67 @t64)) @t69))) % 19.71/19.94 (step @p39 :rule trans :premises (@p38 @p37)) % 19.71/19.94 (step @p40 :rule eq-symm :args (@t42 tptp.zero)) % 19.71/19.94 (step @p41 :rule eq-symm :args (@t43 tptp.one)) % 19.71/19.94 (step @p42 :rule nary_cong :premises (@p41 @p40) :args (@t44)) % 19.71/19.94 (step @p43 :rule cong :premises (@p42) :args (@t46)) % 19.71/19.94 (step @p44 :rule trans :premises (@p43 @p39)) % 19.71/19.94 (step @p45 :rule cong :premises (@p44 @p34) :args (@t47)) % 19.71/19.94 (step @p46 :rule cong :premises (@p45) :args (@t48)) % 19.71/19.94 (step @p47 :rule trans :premises (@p46 @p33)) % 19.71/19.94 (step @p48 :rule cong :premises (@p47) :args (@t49)) % 19.71/19.94 (step @p49 :rule eq_resolve :premises (@p18 @p48)) % 19.71/19.94 (step @p50 :rule not_or_elim :premises (@p49) :args (0)) % 19.71/19.94 (step @p51 :rule not_not_elim :premises (@p50)) % 19.71/19.94 (step @p52 :rule instantiate :premises (@p51) :args (@t55)) % 19.71/19.94 (step @p53 :rule eq-symm :args (@t11 @t1)) % 19.71/19.94 (step @p54 :rule cong :premises (@p53) :args (@t12)) % 19.71/19.94 (step @p55 :rule eq_resolve :premises (@p4 @p54)) % 19.71/19.94 (step @p56 :rule instantiate :premises (@p55) :args ((@list @t71))) % 19.71/19.94 (step @p57 :rule instantiate :premises (@p51) :args (@t72)) % 19.71/19.94 (step @p58 :rule instantiate :premises (@p55) :args ((@list tptp.one))) % 19.71/19.94 (step @p59 :rule instantiate :premises (@p2) :args ((@list @t71 @t71 @t73))) % 19.71/19.94 (step @p60 :rule instantiate :premises (@p1) :args ((@list @t71 @t74))) % 19.71/19.94 (step @p61 :rule instantiate :premises (@p1) :args ((@list @t75 tptp.one))) % 19.71/19.94 (step @p62 :rule instantiate :premises (@p2) :args ((@list @t74 @t71 tptp.one))) % 19.71/19.94 (step @p63 :rule instantiate :premises (@p1) :args ((@list @t76 tptp.one))) % 19.71/19.94 (step @p64 :rule instantiate :premises (@p8) :args ((@list @t76 @t74 @t71))) % 19.71/19.94 (step @p65 :rule instantiate :premises (@p9) :args ((@list @t76 @t74 @t75))) % 19.71/19.94 (step @p66 :rule instantiate :premises (@p8) :args ((@list @t74 @t75 tptp.one))) % 19.71/19.94 (step @p67 :rule instantiate :premises (@p9) :args ((@list tptp.zero @t74 @t75))) % 19.71/19.94 (step @p68 :rule instantiate :premises (@p2) :args ((@list @t74 @t74 @t71))) % 19.71/19.94 (step @p69 :rule eq-symm :args (@t21 tptp.zero)) % 19.71/19.94 (step @p70 :rule cong :premises (@p69) :args (@t22)) % 19.71/19.94 (step @p71 :rule eq_resolve :premises (@p11 @p70)) % 19.71/19.94 (step @p72 :rule instantiate :premises (@p71) :args (@t77)) % 19.71/19.94 (step @p73 :rule eq-symm :args (@t18 @t1)) % 19.71/19.94 (step @p74 :rule cong :premises (@p73) :args (@t19)) % 19.71/19.94 (step @p75 :rule eq_resolve :premises (@p7 @p74)) % 19.71/19.94 (step @p76 :rule instantiate :premises (@p75) :args (@t77)) % 19.71/19.94 (step @p77 :rule instantiate :premises (@p9) :args ((@list tptp.one @t78 @t74))) % 19.71/19.94 (step @p78 :rule eq-symm :args (@t79 @t80)) % 19.71/19.94 (step @p79 :rule refl :args (@t5)) % 19.71/19.94 (step @p80 :rule cong :premises (@p79 @p78) :args ((=> @t5 @t81))) % 19.71/19.94 (assume-push @p370 @t5) % 19.71/19.94 (step @p82 :rule instantiate :premises (@p1) :args (@t82)) % 19.71/19.94 (step-pop @p371 :rule scope :premises (@p82)) % 19.71/19.94 (step @p83 :rule process_scope :premises (@p371) :args (@t81)) % 19.71/19.94 (step @p85 :rule eq_resolve :premises (@p83 @p80)) % 19.71/19.94 (step @p86 :rule implies_elim :premises (@p85)) % 19.71/19.94 (step @p87 :rule chain_m_resolution :premises (@p86 @p1) :args (@t83 @t84 (@list @t5))) % 19.71/19.94 (step @p88 :rule eq-symm :args (@t16 @t1)) % 19.71/19.94 (step @p89 :rule cong :premises (@p88) :args (@t17)) % 19.71/19.94 (step @p90 :rule eq_resolve :premises (@p6 @p89)) % 19.71/19.94 (step @p91 :rule instantiate :premises (@p90) :args ((@list @t85))) % 19.71/19.94 (step @p92 :rule eq-symm :args (@t73 @t76)) % 19.71/19.94 (step @p93 :rule refl :args (@t34)) % 19.71/19.94 (step @p94 :rule cong :premises (@p93 @p92) :args ((=> @t34 @t86))) % 19.71/19.94 (assume-push @p372 @t34) % 19.71/19.94 (step @p96 :rule instantiate :premises (@p14) :args (@t87)) % 19.71/19.94 (step-pop @p373 :rule scope :premises (@p96)) % 19.71/19.94 (step @p97 :rule process_scope :premises (@p373) :args (@t86)) % 19.71/19.94 (step @p99 :rule eq_resolve :premises (@p97 @p94)) % 19.71/19.94 (step @p100 :rule implies_elim :premises (@p99)) % 19.71/19.94 (step @p101 :rule chain_m_resolution :premises (@p100 @p14) :args (@t88 @t84 (@list @t34))) % 19.71/19.94 (step @p102 :rule not_or_elim :premises (@p49) :args (1)) % 19.71/19.94 (step @p103 :rule not_not_elim :premises (@p102)) % 19.71/19.94 (step @p104 :rule instantiate :premises (@p103) :args (@t72)) % 19.71/19.94 (step @p105 :rule instantiate :premises (@p22) :args (@t89)) % 19.71/19.94 (step @p106 :rule eq-symm :args (@t26 @t25)) % 19.71/19.94 (step @p107 :rule cong :premises (@p106) :args (@t28)) % 19.71/19.94 (step @p108 :rule eq_resolve :premises (@p13 @p107)) % 19.71/19.94 (step @p109 :rule instantiate :premises (@p108) :args (@t89)) % 19.71/19.94 (step @p110 :rule instantiate :premises (@p75) :args (@t89)) % 19.71/19.94 (step @p111 :rule instantiate :premises (@p90) :args (@t89)) % 19.71/19.94 (step @p112 :rule eq-symm :args (@t8 @t1)) % 19.71/19.94 (step @p113 :rule cong :premises (@p112) :args (@t10)) % 19.71/19.94 (step @p114 :rule eq_resolve :premises (@p3 @p113)) % 19.71/19.94 (step @p115 :rule instantiate :premises (@p114) :args (@t89)) % 19.71/19.94 (step @p116 :rule instantiate :premises (@p1) :args ((@list tptp.zero @t74))) % 19.71/19.94 (step @p117 :rule instantiate :premises (@p55) :args (@t89)) % 19.71/19.94 (step @p118 :rule instantiate :premises (@p103) :args (@t55)) % 19.71/19.94 (step @p119 :rule instantiate :premises (@p114) :args ((@list tptp.zero))) % 19.71/19.94 (step @p120 :rule not_or_elim :premises (@p49) :args (2)) % 19.71/19.94 (step @p121 :rule skolemize :premises (@p120)) % 19.71/19.94 (assume-push @p374 @t91) % 19.71/19.94 (assume-push @p375 @t93) % 19.71/19.94 (assume-push @p376 @t95) % 19.71/19.94 (assume-push @p377 @t97) % 19.71/19.94 (assume-push @p378 @t100) % 19.71/19.94 (assume-push @p379 @t101) % 19.71/19.94 (assume-push @p380 @t103) % 19.71/19.94 (assume-push @p381 @t105) % 19.71/19.94 (assume-push @p382 @t107) % 19.71/19.94 (assume-push @p383 @t108) % 19.71/19.94 (assume-push @p384 @t110) % 19.71/19.94 (assume-push @p385 @t88) % 19.71/19.94 (assume-push @p386 @t112) % 19.71/19.94 (assume-push @p387 @t83) % 19.71/19.94 (assume-push @p388 @t114) % 19.71/19.94 (assume-push @p389 @t116) % 19.71/19.94 (assume-push @p390 @t117) % 19.71/19.94 (assume-push @p391 @t119) % 19.71/19.94 (assume-push @p392 @t121) % 19.71/19.94 (assume-push @p393 @t123) % 19.71/19.94 (assume-push @p394 @t126) % 19.71/19.94 (assume-push @p395 @t128) % 19.71/19.94 (assume-push @p396 @t131) % 19.71/19.94 (assume-push @p397 @t132) % 19.71/19.94 (assume-push @p398 @t132) % 19.71/19.94 (assume-push @p399 @t131) % 19.71/19.94 (assume-push @p400 @t128) % 19.71/19.94 (assume-push @p401 @t126) % 19.71/19.94 (assume-push @p402 @t123) % 19.71/19.94 (assume-push @p403 @t112) % 19.71/19.94 (assume-push @p404 @t107) % 19.71/19.94 (assume-push @p405 @t117) % 19.71/19.94 (assume-push @p406 @t91) % 19.71/19.94 (assume-push @p407 @t114) % 19.71/19.94 (assume-push @p408 @t97) % 19.71/19.94 (assume-push @p409 @t121) % 19.71/19.94 (assume-push @p410 @t101) % 19.71/19.94 (assume-push @p411 @t100) % 19.71/19.94 (assume-push @p412 @t108) % 19.71/19.94 (assume-push @p413 @t119) % 19.71/19.94 (assume-push @p414 @t93) % 19.71/19.94 (assume-push @p415 @t103) % 19.71/19.94 (assume-push @p416 @t110) % 19.71/19.94 (assume-push @p417 @t116) % 19.71/19.94 (assume-push @p418 @t95) % 19.71/19.94 (assume-push @p419 @t105) % 19.71/19.94 (assume-push @p420 @t88) % 19.71/19.94 (assume-push @p421 @t83) % 19.71/19.94 (step @p170 :rule symm :premises (@p117)) % 19.71/19.94 (step @p171 :rule refl :args (@t71)) % 19.71/19.94 (step @p172 :rule cong :premises (@p171 @p170) :args (@t122)) % 19.71/19.94 (step @p173 :rule symm :premises (@p68)) % 19.71/19.94 (step @p174 :rule refl :args (@t74)) % 19.71/19.94 (step @p175 :rule symm :premises (@p60)) % 19.71/19.94 (step @p176 :rule cong :premises (@p175 @p174) :args ((tptp.addition @t75 @t74))) % 19.71/19.94 (step @p177 :rule symm :premises (@p111)) % 19.71/19.94 (step @p178 :rule symm :premises (@p76)) % 19.71/19.94 (step @p179 :rule refl :args (@t75)) % 19.71/19.94 (step @p180 :rule symm :premises (@p52)) % 19.71/19.94 (step @p181 :rule cong :premises (@p180 @p179) :args (@t130)) % 19.71/19.94 (step @p182 :rule symm :premises (@p65)) % 19.71/19.94 (step @p183 :rule refl :args (@t124)) % 19.71/19.94 (step @p184 :rule symm :premises (@p64)) % 19.71/19.94 (step @p96 :rule instantiate :premises (@p14) :args (@t87)) % 19.71/19.94 (step @p185 :rule cong :premises (@p96 @p171) :args (@t109)) % 19.71/19.94 (step @p186 :rule trans :premises (@p104 @p185)) % 19.71/19.94 (step @p187 :rule cong :premises (@p118 @p186) :args (@t90)) % 19.71/19.94 (step @p188 :rule trans :premises (@p119 @p187 @p184)) % 19.71/19.94 (step @p189 :rule symm :premises (@p72)) % 19.71/19.94 (step @p190 :rule trans :premises (@p189 @p188)) % 19.71/19.94 (step @p191 :rule cong :premises (@p190 @p183) :args (@t125)) % 19.71/19.94 (step @p192 :rule symm :premises (@p116)) % 19.71/19.94 (step @p193 :rule trans :premises (@p115 @p192)) % 19.71/19.94 (step @p194 :rule cong :premises (@p193 @p179) :args (@t124)) % 19.71/19.94 (step @p195 :rule trans :premises (@p194 @p67 @p191 @p182 @p181 @p178)) % 19.71/19.94 (step @p196 :rule cong :premises (@p195 @p177) :args (@t127)) % 19.71/19.94 (step @p197 :rule symm :premises (@p110)) % 19.71/19.94 (step @p198 :rule symm :premises (@p105)) % 19.71/19.94 (step @p82 :rule instantiate :premises (@p1) :args (@t82)) % 19.71/19.94 (step @p199 :rule trans :premises (@p82 @p198)) % 19.71/19.94 (step @p200 :rule cong :premises (@p199 @p174) :args (@t113)) % 19.71/19.94 (step @p201 :rule symm :premises (@p77)) % 19.71/19.94 (step @p202 :rule refl :args (@t85)) % 19.71/19.94 (step @p203 :rule cong :premises (@p110 @p202) :args (@t106)) % 19.71/19.94 (step @p204 :rule trans :premises (@p109 @p203 @p201 @p200 @p197)) % 19.71/19.94 (step @p205 :rule cong :premises (@p204 @p392) :args (@t111)) % 19.71/19.94 (step @p206 :rule symm :premises (@p109)) % 19.71/19.94 (step @p207 :rule symm :premises (@p203)) % 19.71/19.94 (step @p208 :rule symm :premises (@p200)) % 19.71/19.94 (step @p209 :rule trans :premises (@p110 @p208 @p77 @p207 @p206 @p91 @p205 @p66 @p196 @p176 @p173 @p172)) % 19.71/19.94 (step-pop @p422 :rule scope :premises (@p209)) % 19.71/19.94 (step-pop @p423 :rule scope :premises (@p422)) % 19.71/19.94 (step-pop @p424 :rule scope :premises (@p423)) % 19.71/19.94 (step-pop @p425 :rule scope :premises (@p424)) % 19.71/19.94 (step-pop @p426 :rule scope :premises (@p425)) % 19.71/19.94 (step-pop @p427 :rule scope :premises (@p426)) % 19.71/19.94 (step-pop @p428 :rule scope :premises (@p427)) % 19.71/19.94 (step-pop @p429 :rule scope :premises (@p428)) % 19.71/19.94 (step-pop @p430 :rule scope :premises (@p429)) % 19.71/19.94 (step-pop @p431 :rule scope :premises (@p430)) % 19.71/19.94 (step-pop @p432 :rule scope :premises (@p431)) % 19.71/19.94 (step-pop @p433 :rule scope :premises (@p432)) % 19.71/19.94 (step-pop @p434 :rule scope :premises (@p433)) % 19.71/19.94 (step-pop @p435 :rule scope :premises (@p434)) % 19.71/19.94 (step-pop @p436 :rule scope :premises (@p435)) % 19.71/19.94 (step-pop @p437 :rule scope :premises (@p436)) % 19.71/19.94 (step-pop @p438 :rule scope :premises (@p437)) % 19.71/19.94 (step-pop @p439 :rule scope :premises (@p438)) % 19.71/19.94 (step-pop @p440 :rule scope :premises (@p439)) % 19.71/19.94 (step-pop @p441 :rule scope :premises (@p440)) % 19.71/19.94 (step-pop @p442 :rule scope :premises (@p441)) % 19.71/19.94 (step-pop @p443 :rule scope :premises (@p442)) % 19.71/19.94 (step-pop @p444 :rule scope :premises (@p443)) % 19.71/19.94 (step-pop @p445 :rule scope :premises (@p444)) % 19.71/19.94 (step @p210 :rule process_scope :premises (@p445) :args (@t133)) % 19.71/19.94 (step @p235 :rule and_intro :premises (@p64 @p65 @p66 @p67 @p68 @p91 @p109 @p76 @p119 @p77 @p117 @p392 @p115 @p116 @p105 @p72 @p52 @p111 @p104 @p60 @p118 @p110 @p101 @p87)) % 19.71/19.94 (step @p236 :rule modus_ponens :premises (@p235 @p210)) % 19.71/19.94 (step-pop @p446 :rule scope :premises (@p236)) % 19.71/19.94 (step-pop @p447 :rule scope :premises (@p446)) % 19.71/19.94 (step-pop @p448 :rule scope :premises (@p447)) % 19.71/19.94 (step-pop @p449 :rule scope :premises (@p448)) % 19.71/19.94 (step-pop @p450 :rule scope :premises (@p449)) % 19.71/19.94 (step-pop @p451 :rule scope :premises (@p450)) % 19.71/19.94 (step-pop @p452 :rule scope :premises (@p451)) % 19.71/19.94 (step-pop @p453 :rule scope :premises (@p452)) % 19.71/19.94 (step-pop @p454 :rule scope :premises (@p453)) % 19.71/19.94 (step-pop @p455 :rule scope :premises (@p454)) % 19.71/19.94 (step-pop @p456 :rule scope :premises (@p455)) % 19.71/19.94 (step-pop @p457 :rule scope :premises (@p456)) % 19.71/19.94 (step-pop @p458 :rule scope :premises (@p457)) % 19.71/19.94 (step-pop @p459 :rule scope :premises (@p458)) % 19.71/19.94 (step-pop @p460 :rule scope :premises (@p459)) % 19.71/19.94 (step-pop @p461 :rule scope :premises (@p460)) % 19.71/19.94 (step-pop @p462 :rule scope :premises (@p461)) % 19.71/19.94 (step-pop @p463 :rule scope :premises (@p462)) % 19.71/19.94 (step-pop @p464 :rule scope :premises (@p463)) % 19.71/19.94 (step-pop @p465 :rule scope :premises (@p464)) % 19.71/19.94 (step-pop @p466 :rule scope :premises (@p465)) % 19.71/19.94 (step-pop @p467 :rule scope :premises (@p466)) % 19.71/19.94 (step-pop @p468 :rule scope :premises (@p467)) % 19.71/19.94 (step-pop @p469 :rule scope :premises (@p468)) % 19.71/19.94 (step @p237 :rule process_scope :premises (@p469) :args (@t133)) % 19.71/19.94 (step @p262 :rule implies_elim :premises (@p237)) % 19.71/19.94 (step @p263 :rule cnf_and_neg :args (@t134)) % 19.71/19.94 (step @p264 :rule resolution :premises (@p263 @p262) :args (true @t134)) % 19.71/19.94 (step @p265 :rule reordering :premises (@p264) :args ((or @t133 (not @t91) @t137 (not @t95) (not @t97) (not @t100) (not @t101) (not @t103) (not @t105) (not @t107) (not @t108) (not @t110) (not @t88) (not @t112) (not @t83) (not @t114) @t136 (not @t117) (not @t119) @t135 (not @t123) (not @t126) (not @t128) (not @t131) (not @t132)))) % 19.71/19.94 (step @p266 :rule chain_m_resolution :premises (@p265 @p121 @p119 @p52 @p118 @p117 @p116 @p115 @p111 @p110 @p109 @p105 @p104 @p101 @p91 @p87 @p77 @p60 @p76 @p72 @p68 @p67 @p66 @p65 @p64) :args (@t135 (@list true false false false false false false false false false false false false false false false false false false false false false false false) (@list @t133 @t91 @t93 @t95 @t97 @t100 @t101 @t103 @t105 @t107 @t108 @t110 @t88 @t112 @t83 @t114 @t116 @t117 @t119 @t123 @t126 @t128 @t131 @t132))) % 19.71/19.94 (step @p267 :rule instantiate :premises (@p2) :args ((@list @t74 @t76 tptp.one))) % 19.71/19.94 (step @p268 :rule refl :args (@t142)) % 19.71/19.94 (step @p269 :rule refl :args (@t145)) % 19.71/19.94 (step @p270 :rule bool-double-not-elim :args (@t121)) % 19.71/19.94 (step @p271 :rule refl :args (@t148)) % 19.71/19.94 (step @p272 :rule refl :args (@t150)) % 19.71/19.94 (step @p273 :rule refl :args (@t136)) % 19.71/19.94 (step @p274 :rule refl :args (@t155)) % 19.71/19.94 (step @p275 :rule refl :args (@t157)) % 19.71/19.94 (step @p276 :rule refl :args (@t159)) % 19.71/19.94 (step @p277 :rule refl :args (@t161)) % 19.71/19.94 (step @p278 :rule refl :args (@t137)) % 19.71/19.94 (step @p279 :rule refl :args (@t163)) % 19.71/19.94 (step @p280 :rule nary_cong :premises (@p279 @p278 @p277 @p276 @p275 @p274 @p273 @p272 @p271 @p270 @p269 @p268) :args ((or @t163 @t137 @t161 @t159 @t157 @t155 @t136 @t150 @t148 (not @t135) @t145 @t142))) % 19.71/19.94 (assume-push @p470 @t141) % 19.71/19.94 (assume-push @p471 @t142) % 19.71/19.94 (step @p283 :rule evaluate :args ((= false true))) % 19.71/19.94 (step @p284 :rule true_intro :premises (@p267)) % 19.71/19.94 (step @p285 :rule false_intro :premises (@p471)) % 19.71/19.94 (step @p286 :rule symm :premises (@p285)) % 19.71/19.94 (step @p287 :rule trans :premises (@p286 @p284)) % 19.71/19.94 (step @p288 false :rule eq_resolve :premises (@p287 @p283)) % 19.71/19.94 (step-pop @p472 :rule scope :premises (@p288)) % 19.71/19.94 (step-pop @p473 :rule scope :premises (@p472)) % 19.71/19.94 (step @p289 :rule process_scope :premises (@p473) :args (false)) % 19.71/19.94 (assume-push @p474 @t162) % 19.71/19.94 (assume-push @p475 @t93) % 19.71/19.94 (assume-push @p476 @t160) % 19.71/19.94 (assume-push @p477 @t158) % 19.71/19.94 (assume-push @p478 @t156) % 19.71/19.94 (assume-push @p479 @t154) % 19.71/19.94 (assume-push @p480 @t116) % 19.71/19.94 (assume-push @p481 @t149) % 19.71/19.94 (assume-push @p482 @t147) % 19.71/19.94 (assume-push @p483 @t135) % 19.71/19.94 (assume-push @p484 @t144) % 19.71/19.94 (assume-push @p485 @t141) % 19.71/19.94 (assume-push @p486 @t135) % 19.71/19.94 (assume-push @p487 @t147) % 19.71/19.94 (assume-push @p488 @t149) % 19.71/19.94 (assume-push @p489 @t154) % 19.71/19.94 (assume-push @p490 @t116) % 19.71/19.94 (assume-push @p491 @t156) % 19.71/19.94 (assume-push @p492 @t144) % 19.71/19.94 (assume-push @p493 @t158) % 19.71/19.94 (assume-push @p494 @t93) % 19.71/19.94 (assume-push @p495 @t160) % 19.71/19.94 (assume-push @p496 @t162) % 19.71/19.94 (step @p315 :rule false_intro :premises (@p483)) % 19.71/19.94 (step @p316 :rule symm :premises (@p61)) % 19.71/19.94 (step @p317 :rule refl :args (tptp.one)) % 19.71/19.94 (step @p318 :rule cong :premises (@p317 @p60) :args (@t146)) % 19.71/19.94 (step @p319 :rule symm :premises (@p62)) % 19.71/19.94 (step @p174 :rule refl :args (@t74)) % 19.71/19.94 (step @p171 :rule refl :args (@t71)) % 19.71/19.94 (step @p320 :rule symm :premises (@p57)) % 19.71/19.94 (step @p321 :rule cong :premises (@p320 @p171) :args (@t152)) % 19.71/19.94 (step @p322 :rule refl :args (@t73)) % 19.71/19.94 (step @p323 :rule cong :premises (@p322 @p56) :args (@t151)) % 19.71/19.94 (step @p324 :rule trans :premises (@p57 @p323 @p59 @p321)) % 19.71/19.94 (step @p325 :rule cong :premises (@p324 @p174) :args ((tptp.addition tptp.one @t74))) % 19.71/19.94 (step @p326 :rule symm :premises (@p23)) % 19.71/19.94 (step @p327 :rule symm :premises (@p63)) % 19.71/19.94 (step @p328 :rule trans :premises (@p327 @p326)) % 19.71/19.94 (step @p329 :rule cong :premises (@p328 @p174) :args (@t139)) % 19.71/19.94 (step @p330 :rule trans :premises (@p329 @p325 @p319 @p318 @p316)) % 19.71/19.94 (step @p331 :rule symm :premises (@p58)) % 19.71/19.94 (step @p180 :rule symm :premises (@p52)) % 19.71/19.94 (step @p332 :rule cong :premises (@p317 @p180) :args (@t140)) % 19.71/19.94 (step @p333 :rule trans :premises (@p332 @p331)) % 19.71/19.94 (step @p334 :rule cong :premises (@p333 @p330) :args (@t141)) % 19.71/19.94 (step @p335 :rule trans :premises (@p334 @p315)) % 19.71/19.94 (step @p336 :rule false_elim :premises (@p335)) % 19.71/19.94 (step-pop @p497 :rule scope :premises (@p336)) % 19.71/19.94 (step-pop @p498 :rule scope :premises (@p497)) % 19.71/19.94 (step-pop @p499 :rule scope :premises (@p498)) % 19.71/19.94 (step-pop @p500 :rule scope :premises (@p499)) % 19.71/19.94 (step-pop @p501 :rule scope :premises (@p500)) % 19.71/19.94 (step-pop @p502 :rule scope :premises (@p501)) % 19.71/19.94 (step-pop @p503 :rule scope :premises (@p502)) % 19.71/19.94 (step-pop @p504 :rule scope :premises (@p503)) % 19.71/19.94 (step-pop @p505 :rule scope :premises (@p504)) % 19.71/19.94 (step-pop @p506 :rule scope :premises (@p505)) % 19.71/19.94 (step-pop @p507 :rule scope :premises (@p506)) % 19.71/19.94 (step @p337 :rule process_scope :premises (@p507) :args (@t142)) % 19.71/19.94 (step @p349 :rule and_intro :premises (@p483 @p62 @p61 @p59 @p60 @p58 @p63 @p57 @p52 @p56 @p23)) % 19.71/19.94 (step @p350 :rule modus_ponens :premises (@p349 @p337)) % 19.71/19.94 (step @p351 :rule and_intro :premises (@p267 @p350)) % 19.71/19.94 (step-pop @p508 :rule scope :premises (@p351)) % 19.71/19.94 (step-pop @p509 :rule scope :premises (@p508)) % 19.71/19.94 (step-pop @p510 :rule scope :premises (@p509)) % 19.71/19.94 (step-pop @p511 :rule scope :premises (@p510)) % 19.71/19.94 (step-pop @p512 :rule scope :premises (@p511)) % 19.71/19.94 (step-pop @p513 :rule scope :premises (@p512)) % 19.71/19.94 (step-pop @p514 :rule scope :premises (@p513)) % 19.71/19.94 (step-pop @p515 :rule scope :premises (@p514)) % 19.71/19.94 (step-pop @p516 :rule scope :premises (@p515)) % 19.71/19.94 (step-pop @p517 :rule scope :premises (@p516)) % 19.71/19.94 (step-pop @p518 :rule scope :premises (@p517)) % 19.71/19.94 (step-pop @p519 :rule scope :premises (@p518)) % 19.71/19.94 (step @p352 :rule process_scope :premises (@p519) :args (@t164)) % 19.71/19.94 (step @p365 :rule implies_elim :premises (@p352)) % 19.71/19.94 (step @p366 :rule resolution :premises (@p365 @p289) :args (true @t164)) % 19.71/19.94 (step @p367 :rule not_and :premises (@p366)) % 19.71/19.94 (step @p368 :rule eq_resolve :premises (@p367 @p280)) % 19.71/19.94 (step @p369 false :rule chain_m_resolution :premises (@p368 @p267 @p266 @p63 @p62 @p61 @p60 @p59 @p58 @p57 @p56 @p52 @p23) :args (false (@list false true false false false false false false false false false false) (@list @t141 @t121 @t144 @t147 @t149 @t116 @t154 @t156 @t158 @t160 @t93 @t162))) % 19.71/19.94 ) % 19.71/19.94 % SZS output end Proof % 19.71/19.94 % cvc5 exiting %------------------------------------------------------------------------------