%------------------------------------------------------------------------------ % File : cvc5---1.3.4 % Problem : ALG138+1 : TPTP v9.2.1. Released v2.7.0. % Transfm : none % Format : tptp:raw % Command : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM % Computer : n011.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:05:19 AM UTC 2026 % Result : Unsatisfiable 0.39s 0.57s % Output : Proof 0.39s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.12 % Problem : ALG138+1 : TPTP v9.2.1. Released v2.7.0. % 0.13/0.13 % Command : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM % 0.17/0.34 % Computer : n011.cluster.edu % 0.17/0.34 % Model : x86_64 x86_64 % 0.17/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.17/0.34 % Memory : 8042.1875MB % 0.17/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.17/0.34 % CPULimit : 300 % 0.17/0.34 % WCLimit : 300 % 0.17/0.34 % DateTime : Wed Jun 3 01:39:50 EDT 2026 % 0.17/0.34 % CPUTime : % 0.30/0.50 %----Proving TF0_NAR, FOF, or CNF % 0.30/0.51 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... % 0.39/0.57 % SZS status Unsatisfiable % 0.39/0.57 % SZS output start Proof % 0.39/0.58 ( % 0.39/0.58 (declare-sort $$unsorted 0) % 0.39/0.58 (declare-const tptp.e0 $$unsorted) % 0.39/0.58 (declare-const tptp.e1 $$unsorted) % 0.39/0.58 (declare-const tptp.e2 $$unsorted) % 0.39/0.58 (declare-const tptp.op (-> $$unsorted $$unsorted $$unsorted)) % 0.39/0.58 (declare-const tptp.e3 $$unsorted) % 0.39/0.58 (define @t1 () (tptp.op tptp.e3 tptp.e3)) % 0.39/0.58 (define @t2 () (= @t1 tptp.e3)) % 0.39/0.58 (define @t3 () (= @t1 tptp.e2)) % 0.39/0.58 (define @t4 () (= @t1 tptp.e1)) % 0.39/0.58 (define @t5 () (= @t1 tptp.e0)) % 0.39/0.58 (define @t6 () (tptp.op tptp.e3 tptp.e2)) % 0.39/0.58 (define @t7 () (= @t6 tptp.e3)) % 0.39/0.58 (define @t8 () (= @t6 tptp.e2)) % 0.39/0.58 (define @t9 () (= @t6 tptp.e1)) % 0.39/0.58 (define @t10 () (= @t6 tptp.e0)) % 0.39/0.58 (define @t11 () (tptp.op tptp.e3 tptp.e1)) % 0.39/0.58 (define @t12 () (= @t11 tptp.e3)) % 0.39/0.58 (define @t13 () (= @t11 tptp.e2)) % 0.39/0.58 (define @t14 () (= @t11 tptp.e1)) % 0.39/0.58 (define @t15 () (= @t11 tptp.e0)) % 0.39/0.58 (define @t16 () (tptp.op tptp.e3 tptp.e0)) % 0.39/0.58 (define @t17 () (= @t16 tptp.e3)) % 0.39/0.58 (define @t18 () (= @t16 tptp.e2)) % 0.39/0.58 (define @t19 () (= @t16 tptp.e1)) % 0.39/0.58 (define @t20 () (= @t16 tptp.e0)) % 0.39/0.58 (define @t21 () (tptp.op tptp.e2 tptp.e3)) % 0.39/0.58 (define @t22 () (= @t21 tptp.e3)) % 0.39/0.58 (define @t23 () (= @t21 tptp.e2)) % 0.39/0.58 (define @t24 () (= @t21 tptp.e1)) % 0.39/0.58 (define @t25 () (= @t21 tptp.e0)) % 0.39/0.58 (define @t26 () (tptp.op tptp.e2 tptp.e2)) % 0.39/0.58 (define @t27 () (= @t26 tptp.e3)) % 0.39/0.58 (define @t28 () (= @t26 tptp.e2)) % 0.39/0.58 (define @t29 () (= @t26 tptp.e1)) % 0.39/0.58 (define @t30 () (= @t26 tptp.e0)) % 0.39/0.58 (define @t31 () (tptp.op tptp.e2 tptp.e1)) % 0.39/0.58 (define @t32 () (= @t31 tptp.e3)) % 0.39/0.58 (define @t33 () (= @t31 tptp.e2)) % 0.39/0.58 (define @t34 () (= @t31 tptp.e1)) % 0.39/0.58 (define @t35 () (= @t31 tptp.e0)) % 0.39/0.58 (define @t36 () (tptp.op tptp.e2 tptp.e0)) % 0.39/0.58 (define @t37 () (= @t36 tptp.e3)) % 0.39/0.58 (define @t38 () (= @t36 tptp.e2)) % 0.39/0.58 (define @t39 () (= @t36 tptp.e1)) % 0.39/0.58 (define @t40 () (= @t36 tptp.e0)) % 0.39/0.58 (define @t41 () (tptp.op tptp.e1 tptp.e3)) % 0.39/0.58 (define @t42 () (= @t41 tptp.e3)) % 0.39/0.58 (define @t43 () (= @t41 tptp.e2)) % 0.39/0.58 (define @t44 () (= @t41 tptp.e1)) % 0.39/0.58 (define @t45 () (= @t41 tptp.e0)) % 0.39/0.58 (define @t46 () (tptp.op tptp.e1 tptp.e2)) % 0.39/0.58 (define @t47 () (= @t46 tptp.e3)) % 0.39/0.58 (define @t48 () (= @t46 tptp.e2)) % 0.39/0.58 (define @t49 () (= @t46 tptp.e1)) % 0.39/0.58 (define @t50 () (= @t46 tptp.e0)) % 0.39/0.58 (define @t51 () (or @t50 @t49 @t48 @t47)) % 0.39/0.58 (define @t52 () (tptp.op tptp.e1 tptp.e1)) % 0.39/0.58 (define @t53 () (= @t52 tptp.e3)) % 0.39/0.58 (define @t54 () (= @t52 tptp.e2)) % 0.39/0.58 (define @t55 () (= @t52 tptp.e1)) % 0.39/0.58 (define @t56 () (= @t52 tptp.e0)) % 0.39/0.58 (define @t57 () (tptp.op tptp.e1 tptp.e0)) % 0.39/0.58 (define @t58 () (= @t57 tptp.e3)) % 0.39/0.58 (define @t59 () (= @t57 tptp.e2)) % 0.39/0.58 (define @t60 () (= @t57 tptp.e1)) % 0.39/0.58 (define @t61 () (= @t57 tptp.e0)) % 0.39/0.58 (define @t62 () (tptp.op tptp.e0 tptp.e3)) % 0.39/0.58 (define @t63 () (= @t62 tptp.e3)) % 0.39/0.58 (define @t64 () (= @t62 tptp.e2)) % 0.39/0.58 (define @t65 () (= @t62 tptp.e1)) % 0.39/0.58 (define @t66 () (= @t62 tptp.e0)) % 0.39/0.58 (define @t67 () (tptp.op tptp.e0 tptp.e2)) % 0.39/0.58 (define @t68 () (= @t67 tptp.e3)) % 0.39/0.58 (define @t69 () (= @t67 tptp.e2)) % 0.39/0.58 (define @t70 () (= @t67 tptp.e1)) % 0.39/0.58 (define @t71 () (= @t67 tptp.e0)) % 0.39/0.58 (define @t72 () (or @t71 @t70 @t69 @t68)) % 0.39/0.58 (define @t73 () (tptp.op tptp.e0 tptp.e1)) % 0.39/0.58 (define @t74 () (= @t73 tptp.e3)) % 0.39/0.58 (define @t75 () (= @t73 tptp.e2)) % 0.39/0.58 (define @t76 () (= @t73 tptp.e1)) % 0.39/0.58 (define @t77 () (= @t73 tptp.e0)) % 0.39/0.58 (define @t78 () (tptp.op tptp.e0 tptp.e0)) % 0.39/0.58 (define @t79 () (= @t78 tptp.e3)) % 0.39/0.58 (define @t80 () (= @t78 tptp.e2)) % 0.39/0.58 (define @t81 () (= @t78 tptp.e1)) % 0.39/0.58 (define @t82 () (= @t78 tptp.e0)) % 0.39/0.58 (define @t83 () (or @t68 @t47 @t27 @t7)) % 0.39/0.58 (define @t84 () (or @t71 @t50 @t30 @t10)) % 0.39/0.58 (define @t85 () (= tptp.e2 tptp.e3)) % 0.39/0.58 (define @t86 () (not @t85)) % 0.39/0.58 (define @t87 () (= tptp.e0 tptp.e3)) % 0.39/0.58 (define @t88 () (not @t87)) % 0.39/0.58 (define @t89 () (tptp.op @t21 tptp.e3)) % 0.39/0.58 (define @t90 () (tptp.op @t6 tptp.e2)) % 0.39/0.58 (define @t91 () (= tptp.e1 @t90)) % 0.39/0.58 (define @t92 () (= tptp.e0 @t6)) % 0.39/0.58 (define @t93 () (tptp.op @t41 tptp.e3)) % 0.39/0.58 (define @t94 () (tptp.op @t11 tptp.e1)) % 0.39/0.58 (define @t95 () (tptp.op @t46 tptp.e2)) % 0.39/0.58 (define @t96 () (= tptp.e3 @t95)) % 0.39/0.58 (define @t97 () (= tptp.e0 @t46)) % 0.39/0.58 (define @t98 () (tptp.op @t31 tptp.e1)) % 0.39/0.58 (define @t99 () (tptp.op @t62 tptp.e3)) % 0.39/0.58 (define @t100 () (tptp.op @t16 tptp.e0)) % 0.39/0.58 (define @t101 () (tptp.op @t67 tptp.e2)) % 0.39/0.58 (define @t102 () (= tptp.e1 @t67)) % 0.39/0.58 (define @t103 () (tptp.op @t36 tptp.e0)) % 0.39/0.58 (define @t104 () (tptp.op @t73 tptp.e1)) % 0.39/0.58 (define @t105 () (tptp.op @t57 tptp.e0)) % 0.39/0.58 (define @t106 () (= tptp.e3 @t46)) % 0.39/0.58 (define @t107 () (= tptp.e3 @t67)) % 0.39/0.58 (define @t108 () (= tptp.e0 @t26)) % 0.39/0.58 (define @t109 () (= tptp.e3 @t6)) % 0.39/0.58 (define @t110 () (= tptp.e3 @t26)) % 0.39/0.58 (define @t111 () (not @t110)) % 0.39/0.58 (define @t112 () (= tptp.e2 @t26)) % 0.39/0.58 (define @t113 () (not @t112)) % 0.39/0.58 (define @t114 () (= false true)) % 0.39/0.58 (define @t115 () (and @t110 @t86 @t112)) % 0.39/0.58 (define @t116 () (@list true false)) % 0.39/0.58 (define @t117 () (not @t107)) % 0.39/0.58 (define @t118 () (= @t46 @t67)) % 0.39/0.58 (define @t119 () (not @t106)) % 0.39/0.58 (define @t120 () (not @t118)) % 0.39/0.58 (define @t121 () (and @t106 @t120)) % 0.39/0.58 (define @t122 () (= tptp.e1 @t46)) % 0.39/0.58 (define @t123 () (not @t122)) % 0.39/0.58 (define @t124 () (= tptp.e1 @t52)) % 0.39/0.58 (define @t125 () (not @t124)) % 0.39/0.58 (define @t126 () (= @t46 @t52)) % 0.39/0.58 (define @t127 () (not @t126)) % 0.39/0.58 (define @t128 () (and @t124 @t122 @t127)) % 0.39/0.58 (define @t129 () (= tptp.e2 @t46)) % 0.39/0.58 (define @t130 () (and @t97 @t107)) % 0.39/0.58 (define @t131 () (not @t97)) % 0.39/0.58 (define @t132 () (@list true true true)) % 0.39/0.58 (define @t133 () (and @t88 @t106)) % 0.39/0.58 (define @t134 () (= @t6 @t46)) % 0.39/0.58 (define @t135 () (not @t92)) % 0.39/0.58 (define @t136 () (not @t134)) % 0.39/0.58 (define @t137 () (and @t92 @t136)) % 0.39/0.58 (define @t138 () (= tptp.e0 @t67)) % 0.39/0.58 (define @t139 () (not @t138)) % 0.39/0.58 (define @t140 () (= @t6 @t67)) % 0.39/0.58 (define @t141 () (not @t140)) % 0.39/0.58 (define @t142 () (and @t92 @t141)) % 0.39/0.58 (define @t143 () (not @t102)) % 0.39/0.58 (define @t144 () (not @t91)) % 0.39/0.58 (define @t145 () (and @t92 @t144)) % 0.39/0.58 (define @t146 () (= tptp.e2 @t67)) % 0.39/0.58 (define @t147 () (= tptp.e0 @t78)) % 0.39/0.58 (define @t148 () (not @t147)) % 0.39/0.58 (define @t149 () (= @t67 @t78)) % 0.39/0.58 (define @t150 () (not @t149)) % 0.39/0.58 (define @t151 () (and @t147 @t138 @t150)) % 0.39/0.58 (assume @p1 (and (or @t82 @t81 @t80 @t79) (or @t77 @t76 @t75 @t74) @t72 (or @t66 @t65 @t64 @t63) (or @t61 @t60 @t59 @t58) (or @t56 @t55 @t54 @t53) @t51 (or @t45 @t44 @t43 @t42) (or @t40 @t39 @t38 @t37) (or @t35 @t34 @t33 @t32) (or @t30 @t29 @t28 @t27) (or @t25 @t24 @t23 @t22) (or @t20 @t19 @t18 @t17) (or @t15 @t14 @t13 @t12) (or @t10 @t9 @t8 @t7) (or @t5 @t4 @t3 @t2))) % 0.39/0.58 (assume @p2 (and (or @t82 @t77 @t71 @t66) (or @t82 @t61 @t40 @t20) (or @t81 @t76 @t70 @t65) (or @t81 @t60 @t39 @t19) (or @t80 @t75 @t69 @t64) (or @t80 @t59 @t38 @t18) (or @t79 @t74 @t68 @t63) (or @t79 @t58 @t37 @t17) (or @t61 @t56 @t50 @t45) (or @t77 @t56 @t35 @t15) (or @t60 @t55 @t49 @t44) (or @t76 @t55 @t34 @t14) (or @t59 @t54 @t48 @t43) (or @t75 @t54 @t33 @t13) (or @t58 @t53 @t47 @t42) (or @t74 @t53 @t32 @t12) (or @t40 @t35 @t30 @t25) @t84 (or @t39 @t34 @t29 @t24) (or @t70 @t49 @t29 @t9) (or @t38 @t33 @t28 @t23) (or @t69 @t48 @t28 @t8) (or @t37 @t32 @t27 @t22) @t83 (or @t20 @t15 @t10 @t5) (or @t66 @t45 @t25 @t5) (or @t19 @t14 @t9 @t4) (or @t65 @t44 @t24 @t4) (or @t18 @t13 @t8 @t3) (or @t64 @t43 @t23 @t3) (or @t17 @t12 @t7 @t2) (or @t63 @t42 @t22 @t2))) % 0.39/0.58 (assume @p3 (and (not (= @t78 @t57)) (not (= @t78 @t36)) (not (= @t78 @t16)) (not (= @t57 @t36)) (not (= @t57 @t16)) (not (= @t36 @t16)) (not (= @t73 @t52)) (not (= @t73 @t31)) (not (= @t73 @t11)) (not (= @t52 @t31)) (not (= @t52 @t11)) (not (= @t31 @t11)) (not (= @t67 @t46)) (not (= @t67 @t26)) (not (= @t67 @t6)) (not (= @t46 @t26)) (not (= @t46 @t6)) (not (= @t26 @t6)) (not (= @t62 @t41)) (not (= @t62 @t21)) (not (= @t62 @t1)) (not (= @t41 @t21)) (not (= @t41 @t1)) (not (= @t21 @t1)) (not (= @t78 @t73)) (not (= @t78 @t67)) (not (= @t78 @t62)) (not (= @t73 @t67)) (not (= @t73 @t62)) (not (= @t67 @t62)) (not (= @t57 @t52)) (not (= @t57 @t46)) (not (= @t57 @t41)) (not (= @t52 @t46)) (not (= @t52 @t41)) (not (= @t46 @t41)) (not (= @t36 @t31)) (not (= @t36 @t26)) (not (= @t36 @t21)) (not (= @t31 @t26)) (not (= @t31 @t21)) (not (= @t26 @t21)) (not (= @t16 @t11)) (not (= @t16 @t6)) (not (= @t16 @t1)) (not (= @t11 @t6)) (not (= @t11 @t1)) (not (= @t6 @t1)))) % 0.39/0.58 (assume @p4 (and (not (= tptp.e0 tptp.e1)) (not (= tptp.e0 tptp.e2)) @t88 (not (= tptp.e1 tptp.e2)) (not (= tptp.e1 tptp.e3)) @t86)) % 0.39/0.58 (assume @p5 (and @t82 @t55 @t28 @t2)) % 0.39/0.58 (assume @p6 (not (and (= tptp.e0 @t21) (= tptp.e1 @t89)))) % 0.39/0.58 (assume @p7 (not (and @t92 @t91))) % 0.39/0.58 (assume @p8 (not (and (= tptp.e0 @t41) (= tptp.e2 @t93)))) % 0.39/0.58 (assume @p9 (not (and (= tptp.e0 @t11) (= tptp.e2 @t94)))) % 0.39/0.58 (assume @p10 (not (and @t97 @t96))) % 0.39/0.58 (assume @p11 (not (and (= tptp.e0 @t31) (= tptp.e3 @t98)))) % 0.39/0.58 (assume @p12 (not (and (= tptp.e1 @t21) (= tptp.e0 @t89)))) % 0.39/0.58 (assume @p13 (not (and (= tptp.e1 @t6) (= tptp.e0 @t90)))) % 0.39/0.58 (assume @p14 (not (and (= tptp.e1 @t62) (= tptp.e2 @t99)))) % 0.39/0.58 (assume @p15 (not (and (= tptp.e1 @t16) (= tptp.e2 @t100)))) % 0.39/0.58 (assume @p16 (not (and @t102 (= tptp.e3 @t101)))) % 0.39/0.58 (assume @p17 (not (and (= tptp.e1 @t36) (= tptp.e3 @t103)))) % 0.39/0.58 (assume @p18 (not (and (= tptp.e2 @t41) (= tptp.e0 @t93)))) % 0.39/0.58 (assume @p19 (not (and (= tptp.e2 @t11) (= tptp.e0 @t94)))) % 0.39/0.58 (assume @p20 (not (and (= tptp.e2 @t62) (= tptp.e1 @t99)))) % 0.39/0.58 (assume @p21 (not (and (= tptp.e2 @t16) (= tptp.e1 @t100)))) % 0.39/0.58 (assume @p22 (not (and (= tptp.e2 @t73) (= tptp.e3 @t104)))) % 0.39/0.58 (assume @p23 (not (and (= tptp.e2 @t57) (= tptp.e3 @t105)))) % 0.39/0.58 (assume @p24 (not (and @t106 (= tptp.e0 @t95)))) % 0.39/0.58 (assume @p25 (not (and (= tptp.e3 @t31) (= tptp.e0 @t98)))) % 0.39/0.58 (assume @p26 (not (and @t107 (= tptp.e1 @t101)))) % 0.39/0.58 (assume @p27 (not (and (= tptp.e3 @t36) (= tptp.e1 @t103)))) % 0.39/0.58 (assume @p28 (not (and (= tptp.e3 @t73) (= tptp.e2 @t104)))) % 0.39/0.58 (assume @p29 (not (and (= tptp.e3 @t57) (= tptp.e2 @t105)))) % 0.39/0.58 (step @p30 :rule and_elim :premises (@p3) :args (25)) % 0.39/0.58 (step @p31 :rule symm :premises (@p30)) % 0.39/0.58 (step @p32 :rule and_elim :premises (@p5) :args (0)) % 0.39/0.58 (step @p33 :rule symm :premises (@p32)) % 0.39/0.58 (step @p34 :rule and_elim :premises (@p4) :args (1)) % 0.39/0.58 (step @p35 :rule false_intro :premises (@p34)) % 0.39/0.58 (step @p36 :rule and_elim :premises (@p5) :args (2)) % 0.39/0.58 (step @p37 :rule refl :args (tptp.e0)) % 0.39/0.58 (step @p38 :rule cong :premises (@p37 @p36) :args (@t108)) % 0.39/0.58 (step @p39 :rule trans :premises (@p38 @p35)) % 0.39/0.58 (step @p40 :rule false_elim :premises (@p39)) % 0.39/0.58 (step @p41 :rule and_elim :premises (@p3) :args (47)) % 0.39/0.58 (step @p42 :rule symm :premises (@p41)) % 0.39/0.58 (step @p43 :rule false_intro :premises (@p42)) % 0.39/0.58 (step @p44 :rule refl :args (@t6)) % 0.39/0.58 (step @p45 :rule and_elim :premises (@p5) :args (3)) % 0.39/0.58 (step @p46 :rule symm :premises (@p45)) % 0.39/0.58 (step @p47 :rule cong :premises (@p46 @p44) :args (@t109)) % 0.39/0.58 (step @p48 :rule trans :premises (@p47 @p43)) % 0.39/0.58 (step @p49 :rule false_elim :premises (@p48)) % 0.39/0.58 (step @p50 :rule symm :premises (@p36)) % 0.39/0.58 (step @p51 :rule and_elim :premises (@p4) :args (5)) % 0.39/0.58 (step @p52 :rule refl :args (@t111)) % 0.39/0.58 (step @p53 :rule refl :args (@t113)) % 0.39/0.58 (step @p54 :rule bool-double-not-elim :args (@t85)) % 0.39/0.58 (step @p55 :rule nary_cong :premises (@p54 @p53 @p52) :args ((or (not @t86) @t113 @t111))) % 0.39/0.58 (assume-push @p348 @t110) % 0.39/0.58 (assume-push @p349 @t86) % 0.39/0.58 (assume-push @p350 @t112) % 0.39/0.58 (step @p59 :rule evaluate :args (@t114)) % 0.39/0.58 (step @p60 :rule symm :premises (@p348)) % 0.39/0.58 (step @p61 :rule trans :premises (@p50 @p60)) % 0.39/0.58 (step @p62 :rule true_intro :premises (@p61)) % 0.39/0.58 (step @p63 :rule false_intro :premises (@p51)) % 0.39/0.58 (step @p64 :rule symm :premises (@p63)) % 0.39/0.58 (step @p65 :rule trans :premises (@p64 @p62)) % 0.39/0.58 (step @p66 false :rule eq_resolve :premises (@p65 @p59)) % 0.39/0.58 (step-pop @p351 :rule scope :premises (@p66)) % 0.39/0.58 (step-pop @p352 :rule scope :premises (@p351)) % 0.39/0.58 (step-pop @p353 :rule scope :premises (@p352)) % 0.39/0.58 (step @p67 :rule process_scope :premises (@p353) :args (false)) % 0.39/0.58 (assume-push @p354 @t86) % 0.39/0.58 (assume-push @p355 @t112) % 0.39/0.58 (assume-push @p356 @t110) % 0.39/0.58 (step @p74 :rule and_intro :premises (@p356 @p51 @p50)) % 0.39/0.58 (step-pop @p357 :rule scope :premises (@p74)) % 0.39/0.58 (step-pop @p358 :rule scope :premises (@p357)) % 0.39/0.58 (step-pop @p359 :rule scope :premises (@p358)) % 0.39/0.58 (step @p75 :rule process_scope :premises (@p359) :args (@t115)) % 0.39/0.58 (step @p79 :rule implies_elim :premises (@p75)) % 0.39/0.58 (step @p80 :rule resolution :premises (@p79 @p67) :args (true @t115)) % 0.39/0.58 (step @p81 :rule not_and :premises (@p80)) % 0.39/0.58 (step @p82 :rule eq_resolve :premises (@p81 @p55)) % 0.39/0.58 (step @p83 :rule chain_m_resolution :premises (@p82 @p51 @p50) :args (@t111 @t116 (@list @t85 @t112))) % 0.39/0.58 (step @p84 :rule and_elim :premises (@p3) :args (12)) % 0.39/0.58 (step @p85 :rule symm :premises (@p84)) % 0.39/0.58 (step @p86 :rule refl :args (@t117)) % 0.39/0.58 (step @p87 :rule bool-double-not-elim :args (@t118)) % 0.39/0.58 (step @p88 :rule refl :args (@t119)) % 0.39/0.58 (step @p89 :rule nary_cong :premises (@p88 @p87 @p86) :args ((or @t119 (not @t120) @t117))) % 0.39/0.58 (assume-push @p360 @t106) % 0.39/0.58 (assume-push @p361 @t120) % 0.39/0.58 (assume-push @p362 @t120) % 0.39/0.58 (assume-push @p363 @t106) % 0.39/0.58 (step @p94 :rule false_intro :premises (@p85)) % 0.39/0.58 (step @p95 :rule refl :args (@t67)) % 0.39/0.58 (step @p96 :rule cong :premises (@p360 @p95) :args (@t107)) % 0.39/0.58 (step @p97 :rule trans :premises (@p96 @p94)) % 0.39/0.58 (step @p98 :rule false_elim :premises (@p97)) % 0.39/0.58 (step-pop @p364 :rule scope :premises (@p98)) % 0.39/0.58 (step-pop @p365 :rule scope :premises (@p364)) % 0.39/0.58 (step @p99 :rule process_scope :premises (@p365) :args (@t117)) % 0.39/0.58 (step @p102 :rule and_intro :premises (@p85 @p360)) % 0.39/0.58 (step @p103 :rule modus_ponens :premises (@p102 @p99)) % 0.39/0.58 (step-pop @p366 :rule scope :premises (@p103)) % 0.39/0.58 (step-pop @p367 :rule scope :premises (@p366)) % 0.39/0.58 (step @p104 :rule process_scope :premises (@p367) :args (@t117)) % 0.39/0.58 (step @p107 :rule implies_elim :premises (@p104)) % 0.39/0.58 (step @p108 :rule cnf_and_neg :args (@t121)) % 0.39/0.58 (step @p109 :rule resolution :premises (@p108 @p107) :args (true @t121)) % 0.39/0.58 (step @p110 :rule eq_resolve :premises (@p109 @p89)) % 0.39/0.58 (step @p111 :rule reordering :premises (@p110) :args ((or @t118 @t117 @t119))) % 0.39/0.58 (step @p112 :rule and_elim :premises (@p5) :args (1)) % 0.39/0.58 (step @p113 :rule symm :premises (@p112)) % 0.39/0.58 (step @p114 :rule and_elim :premises (@p3) :args (33)) % 0.39/0.58 (step @p115 :rule symm :premises (@p114)) % 0.39/0.58 (step @p116 :rule refl :args (@t123)) % 0.39/0.58 (step @p117 :rule refl :args (@t125)) % 0.39/0.58 (step @p118 :rule bool-double-not-elim :args (@t126)) % 0.39/0.58 (step @p119 :rule nary_cong :premises (@p118 @p117 @p116) :args ((or (not @t127) @t125 @t123))) % 0.39/0.58 (assume-push @p368 @t124) % 0.39/0.58 (assume-push @p369 @t122) % 0.39/0.58 (assume-push @p370 @t127) % 0.39/0.58 (step @p59 :rule evaluate :args (@t114)) % 0.39/0.58 (step @p123 :rule symm :premises (@p369)) % 0.39/0.58 (step @p124 :rule trans :premises (@p123 @p113)) % 0.39/0.58 (step @p125 :rule true_intro :premises (@p124)) % 0.39/0.58 (step @p126 :rule false_intro :premises (@p115)) % 0.39/0.58 (step @p127 :rule symm :premises (@p126)) % 0.39/0.58 (step @p128 :rule trans :premises (@p127 @p125)) % 0.39/0.58 (step @p129 false :rule eq_resolve :premises (@p128 @p59)) % 0.39/0.58 (step-pop @p371 :rule scope :premises (@p129)) % 0.39/0.58 (step-pop @p372 :rule scope :premises (@p371)) % 0.39/0.58 (step-pop @p373 :rule scope :premises (@p372)) % 0.39/0.58 (step @p130 :rule process_scope :premises (@p373) :args (false)) % 0.39/0.58 (assume-push @p374 @t127) % 0.39/0.58 (assume-push @p375 @t124) % 0.39/0.58 (assume-push @p376 @t122) % 0.39/0.58 (step @p137 :rule and_intro :premises (@p113 @p376 @p115)) % 0.39/0.58 (step-pop @p377 :rule scope :premises (@p137)) % 0.39/0.58 (step-pop @p378 :rule scope :premises (@p377)) % 0.39/0.58 (step-pop @p379 :rule scope :premises (@p378)) % 0.39/0.58 (step @p138 :rule process_scope :premises (@p379) :args (@t128)) % 0.39/0.58 (step @p142 :rule implies_elim :premises (@p138)) % 0.39/0.58 (step @p143 :rule resolution :premises (@p142 @p130) :args (true @t128)) % 0.39/0.58 (step @p144 :rule not_and :premises (@p143)) % 0.39/0.58 (step @p145 :rule eq_resolve :premises (@p144 @p119)) % 0.39/0.58 (step @p146 :rule chain_m_resolution :premises (@p145 @p115 @p113) :args (@t123 @t116 (@list @t126 @t124))) % 0.39/0.58 (step @p147 :rule and_elim :premises (@p3) :args (15)) % 0.39/0.58 (step @p148 :rule symm :premises (@p147)) % 0.39/0.58 (step @p149 :rule false_intro :premises (@p148)) % 0.39/0.58 (step @p150 :rule refl :args (@t46)) % 0.39/0.58 (step @p151 :rule cong :premises (@p50 @p150) :args (@t129)) % 0.39/0.58 (step @p152 :rule trans :premises (@p151 @p149)) % 0.39/0.58 (step @p153 :rule false_elim :premises (@p152)) % 0.39/0.58 (step @p154 :rule eq-symm :args (@t46 tptp.e3)) % 0.39/0.58 (step @p155 :rule eq-symm :args (@t46 tptp.e2)) % 0.39/0.58 (step @p156 :rule eq-symm :args (@t46 tptp.e1)) % 0.39/0.58 (step @p157 :rule eq-symm :args (@t46 tptp.e0)) % 0.39/0.58 (step @p158 :rule nary_cong :premises (@p157 @p156 @p155 @p154) :args (@t51)) % 0.39/0.58 (step @p159 :rule and_elim :premises (@p1) :args (6)) % 0.39/0.58 (step @p160 :rule eq_resolve :premises (@p159 @p158)) % 0.39/0.58 (step @p161 :rule reordering :premises (@p160) :args ((or @t97 @t106 @t122 @t129))) % 0.39/0.58 (step @p162 :rule not_and :premises (@p10)) % 0.39/0.58 (assume-push @p380 @t97) % 0.39/0.58 (assume-push @p381 @t107) % 0.39/0.58 (assume-push @p382 @t97) % 0.39/0.58 (assume-push @p383 @t107) % 0.39/0.58 (step @p167 :rule refl :args (tptp.e2)) % 0.39/0.58 (step @p168 :rule cong :premises (@p380 @p167) :args (@t67)) % 0.39/0.58 (step @p169 :rule trans :premises (@p381 @p168)) % 0.39/0.58 (step-pop @p384 :rule scope :premises (@p169)) % 0.39/0.58 (step-pop @p385 :rule scope :premises (@p384)) % 0.39/0.58 (step @p170 :rule process_scope :premises (@p385) :args (@t96)) % 0.39/0.58 (step @p173 :rule and_intro :premises (@p380 @p381)) % 0.39/0.58 (step @p174 :rule modus_ponens :premises (@p173 @p170)) % 0.39/0.58 (step-pop @p386 :rule scope :premises (@p174)) % 0.39/0.58 (step-pop @p387 :rule scope :premises (@p386)) % 0.39/0.58 (step @p175 :rule process_scope :premises (@p387) :args (@t96)) % 0.39/0.58 (step @p178 :rule implies_elim :premises (@p175)) % 0.39/0.58 (step @p179 :rule cnf_and_neg :args (@t130)) % 0.39/0.58 (step @p180 :rule resolution :premises (@p179 @p178) :args (true @t130)) % 0.39/0.58 (step @p181 :rule reordering :premises (@p180) :args ((or @t96 @t117 @t131))) % 0.39/0.58 (step @p182 :rule chain_m_resolution :premises (@p181 @p162 @p161 @p153 @p146 @p111 @p85) :args (@t117 (@list true false true true true true) (@list @t96 @t97 @t129 @t122 @t106 @t118))) % 0.39/0.58 (step @p183 :rule eq-symm :args (@t6 tptp.e3)) % 0.39/0.58 (step @p184 :rule eq-symm :args (@t26 tptp.e3)) % 0.39/0.58 (step @p185 :rule eq-symm :args (@t67 tptp.e3)) % 0.39/0.58 (step @p186 :rule nary_cong :premises (@p185 @p154 @p184 @p183) :args (@t83)) % 0.39/0.58 (step @p187 :rule and_elim :premises (@p2) :args (23)) % 0.39/0.58 (step @p188 :rule eq_resolve :premises (@p187 @p186)) % 0.39/0.58 (step @p189 :rule reordering :premises (@p188) :args ((or @t106 @t107 @t110 @t109))) % 0.39/0.58 (step @p190 :rule chain_m_resolution :premises (@p189 @p182 @p83 @p49) :args (@t106 @t132 (@list @t107 @t110 @t109))) % 0.39/0.58 (step @p191 :rule and_elim :premises (@p4) :args (2)) % 0.39/0.58 (step @p192 :rule refl :args (@t131)) % 0.39/0.58 (step @p193 :rule bool-double-not-elim :args (@t87)) % 0.39/0.58 (step @p194 :rule nary_cong :premises (@p193 @p88 @p192) :args ((or (not @t88) @t119 @t131))) % 0.39/0.58 (assume-push @p388 @t88) % 0.39/0.58 (assume-push @p389 @t106) % 0.39/0.58 (assume-push @p390 @t88) % 0.39/0.58 (assume-push @p391 @t106) % 0.39/0.58 (step @p199 :rule false_intro :premises (@p191)) % 0.39/0.58 (step @p200 :rule symm :premises (@p389)) % 0.39/0.58 (step @p201 :rule cong :premises (@p37 @p200) :args (@t97)) % 0.39/0.58 (step @p202 :rule trans :premises (@p201 @p199)) % 0.39/0.58 (step @p203 :rule false_elim :premises (@p202)) % 0.39/0.58 (step-pop @p392 :rule scope :premises (@p203)) % 0.39/0.58 (step-pop @p393 :rule scope :premises (@p392)) % 0.39/0.58 (step @p204 :rule process_scope :premises (@p393) :args (@t131)) % 0.39/0.58 (step @p207 :rule and_intro :premises (@p191 @p389)) % 0.39/0.58 (step @p208 :rule modus_ponens :premises (@p207 @p204)) % 0.39/0.58 (step-pop @p394 :rule scope :premises (@p208)) % 0.39/0.58 (step-pop @p395 :rule scope :premises (@p394)) % 0.39/0.58 (step @p209 :rule process_scope :premises (@p395) :args (@t131)) % 0.39/0.58 (step @p212 :rule implies_elim :premises (@p209)) % 0.39/0.58 (step @p213 :rule cnf_and_neg :args (@t133)) % 0.39/0.58 (step @p214 :rule resolution :premises (@p213 @p212) :args (true @t133)) % 0.39/0.58 (step @p215 :rule eq_resolve :premises (@p214 @p194)) % 0.39/0.58 (step @p216 :rule reordering :premises (@p215) :args ((or @t87 @t131 @t119))) % 0.39/0.58 (step @p217 :rule chain_m_resolution :premises (@p216 @p191 @p190) :args (@t131 @t116 (@list @t87 @t106))) % 0.39/0.58 (step @p218 :rule not_and :premises (@p7)) % 0.39/0.58 (step @p219 :rule and_elim :premises (@p3) :args (16)) % 0.39/0.58 (step @p220 :rule symm :premises (@p219)) % 0.39/0.58 (step @p221 :rule bool-double-not-elim :args (@t134)) % 0.39/0.58 (step @p222 :rule refl :args (@t135)) % 0.39/0.58 (step @p223 :rule nary_cong :premises (@p222 @p221 @p192) :args ((or @t135 (not @t136) @t131))) % 0.39/0.58 (assume-push @p396 @t92) % 0.39/0.58 (assume-push @p397 @t136) % 0.39/0.58 (assume-push @p398 @t136) % 0.39/0.58 (assume-push @p399 @t92) % 0.39/0.58 (step @p228 :rule false_intro :premises (@p220)) % 0.39/0.58 (step @p229 :rule cong :premises (@p396 @p150) :args (@t97)) % 0.39/0.58 (step @p230 :rule trans :premises (@p229 @p228)) % 0.39/0.58 (step @p231 :rule false_elim :premises (@p230)) % 0.39/0.58 (step-pop @p400 :rule scope :premises (@p231)) % 0.39/0.58 (step-pop @p401 :rule scope :premises (@p400)) % 0.39/0.58 (step @p232 :rule process_scope :premises (@p401) :args (@t131)) % 0.39/0.58 (step @p235 :rule and_intro :premises (@p220 @p396)) % 0.39/0.58 (step @p236 :rule modus_ponens :premises (@p235 @p232)) % 0.39/0.58 (step-pop @p402 :rule scope :premises (@p236)) % 0.39/0.58 (step-pop @p403 :rule scope :premises (@p402)) % 0.39/0.58 (step @p237 :rule process_scope :premises (@p403) :args (@t131)) % 0.39/0.58 (step @p240 :rule implies_elim :premises (@p237)) % 0.39/0.58 (step @p241 :rule cnf_and_neg :args (@t137)) % 0.39/0.58 (step @p242 :rule resolution :premises (@p241 @p240) :args (true @t137)) % 0.39/0.58 (step @p243 :rule eq_resolve :premises (@p242 @p223)) % 0.39/0.58 (step @p244 :rule reordering :premises (@p243) :args ((or @t134 @t131 @t135))) % 0.39/0.58 (step @p245 :rule and_elim :premises (@p3) :args (14)) % 0.39/0.58 (step @p246 :rule symm :premises (@p245)) % 0.39/0.58 (step @p247 :rule refl :args (@t139)) % 0.39/0.58 (step @p248 :rule bool-double-not-elim :args (@t140)) % 0.39/0.58 (step @p249 :rule nary_cong :premises (@p222 @p248 @p247) :args ((or @t135 (not @t141) @t139))) % 0.39/0.58 (assume-push @p404 @t92) % 0.39/0.58 (assume-push @p405 @t141) % 0.39/0.58 (assume-push @p406 @t141) % 0.39/0.58 (assume-push @p407 @t92) % 0.39/0.58 (step @p254 :rule false_intro :premises (@p246)) % 0.39/0.58 (step @p95 :rule refl :args (@t67)) % 0.39/0.58 (step @p255 :rule cong :premises (@p404 @p95) :args (@t138)) % 0.39/0.58 (step @p256 :rule trans :premises (@p255 @p254)) % 0.39/0.58 (step @p257 :rule false_elim :premises (@p256)) % 0.39/0.58 (step-pop @p408 :rule scope :premises (@p257)) % 0.39/0.58 (step-pop @p409 :rule scope :premises (@p408)) % 0.39/0.58 (step @p258 :rule process_scope :premises (@p409) :args (@t139)) % 0.39/0.58 (step @p261 :rule and_intro :premises (@p246 @p404)) % 0.39/0.58 (step @p262 :rule modus_ponens :premises (@p261 @p258)) % 0.39/0.58 (step-pop @p410 :rule scope :premises (@p262)) % 0.39/0.58 (step-pop @p411 :rule scope :premises (@p410)) % 0.39/0.58 (step @p263 :rule process_scope :premises (@p411) :args (@t139)) % 0.39/0.58 (step @p266 :rule implies_elim :premises (@p263)) % 0.39/0.58 (step @p267 :rule cnf_and_neg :args (@t142)) % 0.39/0.58 (step @p268 :rule resolution :premises (@p267 @p266) :args (true @t142)) % 0.39/0.58 (step @p269 :rule eq_resolve :premises (@p268 @p249)) % 0.39/0.58 (step @p270 :rule reordering :premises (@p269) :args ((or @t140 @t139 @t135))) % 0.39/0.58 (step @p271 :rule refl :args (@t143)) % 0.39/0.58 (step @p272 :rule bool-double-not-elim :args (@t91)) % 0.39/0.58 (step @p273 :rule nary_cong :premises (@p222 @p272 @p271) :args ((or @t135 (not @t144) @t143))) % 0.39/0.58 (assume-push @p412 @t92) % 0.39/0.58 (assume-push @p413 @t144) % 0.39/0.58 (assume-push @p414 @t144) % 0.39/0.58 (assume-push @p415 @t92) % 0.39/0.58 (step @p278 :rule false_intro :premises (@p413)) % 0.39/0.58 (step @p167 :rule refl :args (tptp.e2)) % 0.39/0.58 (step @p279 :rule cong :premises (@p412 @p167) :args (@t67)) % 0.39/0.58 (step @p280 :rule refl :args (tptp.e1)) % 0.39/0.58 (step @p281 :rule cong :premises (@p280 @p279) :args (@t102)) % 0.39/0.58 (step @p282 :rule trans :premises (@p281 @p278)) % 0.39/0.58 (step @p283 :rule false_elim :premises (@p282)) % 0.39/0.58 (step-pop @p416 :rule scope :premises (@p283)) % 0.39/0.58 (step-pop @p417 :rule scope :premises (@p416)) % 0.39/0.58 (step @p284 :rule process_scope :premises (@p417) :args (@t143)) % 0.39/0.58 (step @p287 :rule and_intro :premises (@p413 @p412)) % 0.39/0.58 (step @p288 :rule modus_ponens :premises (@p287 @p284)) % 0.39/0.58 (step-pop @p418 :rule scope :premises (@p288)) % 0.39/0.58 (step-pop @p419 :rule scope :premises (@p418)) % 0.39/0.58 (step @p289 :rule process_scope :premises (@p419) :args (@t143)) % 0.39/0.58 (step @p292 :rule implies_elim :premises (@p289)) % 0.39/0.58 (step @p293 :rule cnf_and_neg :args (@t145)) % 0.39/0.58 (step @p294 :rule resolution :premises (@p293 @p292) :args (true @t145)) % 0.39/0.58 (step @p295 :rule eq_resolve :premises (@p294 @p273)) % 0.39/0.58 (step @p296 :rule reordering :premises (@p295) :args ((or @t91 @t143 @t135))) % 0.39/0.58 (step @p297 :rule and_elim :premises (@p3) :args (13)) % 0.39/0.58 (step @p298 :rule symm :premises (@p297)) % 0.39/0.58 (step @p299 :rule false_intro :premises (@p298)) % 0.39/0.58 (step @p95 :rule refl :args (@t67)) % 0.39/0.58 (step @p300 :rule cong :premises (@p50 @p95) :args (@t146)) % 0.39/0.58 (step @p301 :rule trans :premises (@p300 @p299)) % 0.39/0.58 (step @p302 :rule false_elim :premises (@p301)) % 0.39/0.58 (step @p303 :rule eq-symm :args (@t67 tptp.e2)) % 0.39/0.58 (step @p304 :rule eq-symm :args (@t67 tptp.e1)) % 0.39/0.58 (step @p305 :rule eq-symm :args (@t67 tptp.e0)) % 0.39/0.58 (step @p306 :rule nary_cong :premises (@p305 @p304 @p303 @p185) :args (@t72)) % 0.39/0.58 (step @p307 :rule and_elim :premises (@p1) :args (2)) % 0.39/0.58 (step @p308 :rule eq_resolve :premises (@p307 @p306)) % 0.39/0.58 (step @p309 :rule reordering :premises (@p308) :args ((or @t102 @t107 @t138 @t146))) % 0.39/0.58 (step @p310 :rule chain_m_resolution :premises (@p111 @p85 @p309 @p302 @p161 @p153 @p146 @p296 @p270 @p246 @p244 @p220 @p218) :args (@t135 (@list true false true false true true true true true true true true) (@list @t118 @t107 @t146 @t106 @t129 @t122 @t102 @t138 @t140 @t97 @t134 @t91))) % 0.39/0.58 (step @p311 :rule eq-symm :args (@t6 tptp.e0)) % 0.39/0.58 (step @p312 :rule eq-symm :args (@t26 tptp.e0)) % 0.39/0.58 (step @p313 :rule nary_cong :premises (@p305 @p157 @p312 @p311) :args (@t84)) % 0.39/0.58 (step @p314 :rule and_elim :premises (@p2) :args (17)) % 0.39/0.58 (step @p315 :rule eq_resolve :premises (@p314 @p313)) % 0.39/0.58 (step @p316 :rule reordering :premises (@p315) :args ((or @t92 @t97 @t138 @t108))) % 0.39/0.58 (step @p317 :rule chain_m_resolution :premises (@p316 @p310 @p217 @p40) :args (@t138 @t132 (@list @t92 @t97 @t108))) % 0.39/0.58 (step @p318 :rule refl :args (@t148)) % 0.39/0.58 (step @p319 :rule bool-double-not-elim :args (@t149)) % 0.39/0.58 (step @p320 :rule nary_cong :premises (@p319 @p318 @p247) :args ((or (not @t150) @t148 @t139))) % 0.39/0.58 (assume-push @p420 @t147) % 0.39/0.58 (assume-push @p421 @t138) % 0.39/0.58 (assume-push @p422 @t150) % 0.39/0.58 (step @p59 :rule evaluate :args (@t114)) % 0.39/0.58 (step @p324 :rule symm :premises (@p421)) % 0.39/0.58 (step @p325 :rule trans :premises (@p324 @p33)) % 0.39/0.58 (step @p326 :rule true_intro :premises (@p325)) % 0.39/0.58 (step @p327 :rule false_intro :premises (@p31)) % 0.39/0.58 (step @p328 :rule symm :premises (@p327)) % 0.39/0.58 (step @p329 :rule trans :premises (@p328 @p326)) % 0.39/0.58 (step @p330 false :rule eq_resolve :premises (@p329 @p59)) % 0.39/0.58 (step-pop @p423 :rule scope :premises (@p330)) % 0.39/0.58 (step-pop @p424 :rule scope :premises (@p423)) % 0.39/0.58 (step-pop @p425 :rule scope :premises (@p424)) % 0.39/0.58 (step @p331 :rule process_scope :premises (@p425) :args (false)) % 0.39/0.58 (assume-push @p426 @t150) % 0.39/0.58 (assume-push @p427 @t147) % 0.39/0.58 (assume-push @p428 @t138) % 0.39/0.58 (step @p338 :rule and_intro :premises (@p33 @p428 @p31)) % 0.39/0.58 (step-pop @p429 :rule scope :premises (@p338)) % 0.39/0.58 (step-pop @p430 :rule scope :premises (@p429)) % 0.39/0.58 (step-pop @p431 :rule scope :premises (@p430)) % 0.39/0.58 (step @p339 :rule process_scope :premises (@p431) :args (@t151)) % 0.39/0.58 (step @p343 :rule implies_elim :premises (@p339)) % 0.39/0.58 (step @p344 :rule resolution :premises (@p343 @p331) :args (true @t151)) % 0.39/0.58 (step @p345 :rule not_and :premises (@p344)) % 0.39/0.58 (step @p346 :rule eq_resolve :premises (@p345 @p320)) % 0.39/0.58 (step @p347 false :rule chain_m_resolution :premises (@p346 @p317 @p33 @p31) :args (false (@list false false true) (@list @t138 @t147 @t149))) % 0.39/0.58 ) % 0.39/0.58 % SZS output end Proof % 0.39/0.59 % cvc5 exiting %------------------------------------------------------------------------------