%------------------------------------------------------------------------------ % File : cvc5---1.3.4 % Problem : SET821-2 : TPTP v9.2.1. Released v3.2.0. % Transfm : none % Format : tptp:raw % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM % Computer : n023.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:48:43 AM UTC 2026 % Result : Unsatisfiable 0.62s 0.80s % Output : Proof 0.62s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.13 % Problem : SET821-2 : TPTP v9.2.1. Released v3.2.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 : n023.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 16:13:58 EDT 2026 % 0.18/0.36 % CPUTime : % 0.29/0.51 %----Proving TF0_NAR, FOF, or CNF % 0.29/0.52 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... % 0.62/0.80 % SZS status Unsatisfiable % 0.62/0.80 % SZS output start Proof % 0.62/0.81 ( % 0.62/0.81 (declare-sort $$unsorted 0) % 0.62/0.81 (declare-const tptp.v_c $$unsorted) % 0.62/0.81 (declare-const tptp.v_a $$unsorted) % 0.62/0.81 (declare-const tptp.tc_IntDef_Oint $$unsorted) % 0.62/0.81 (declare-const tptp.c_in (-> $$unsorted $$unsorted $$unsorted Bool)) % 0.62/0.81 (declare-const tptp.v_b $$unsorted) % 0.62/0.81 (declare-const tptp.c_uminus (-> $$unsorted $$unsorted $$unsorted)) % 0.62/0.81 (declare-const tptp.tc_set (-> $$unsorted $$unsorted)) % 0.62/0.81 (declare-const tptp.c_insert (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 0.62/0.81 (declare-const tptp.class_Orderings_Oorder (-> $$unsorted Bool)) % 0.62/0.81 (declare-const tptp.c_less (-> $$unsorted $$unsorted $$unsorted Bool)) % 0.62/0.81 (define @t1 () (@var "T_a" $$unsorted)) % 0.62/0.81 (define @t2 () (@var "V_x" $$unsorted)) % 0.62/0.81 (define @t3 () (@var "V_A" $$unsorted)) % 0.62/0.81 (define @t4 () (@var "V_c" $$unsorted)) % 0.62/0.81 (define @t5 () (tptp.c_in @t4 (tptp.c_uminus @t3 (tptp.tc_set @t1)) @t1)) % 0.62/0.81 (define @t6 () (tptp.c_in @t4 @t3 @t1)) % 0.62/0.81 (define @t7 () (@list @t4 @t3 @t1)) % 0.62/0.81 (define @t8 () (@var "V_B" $$unsorted)) % 0.62/0.81 (define @t9 () (@var "V_b" $$unsorted)) % 0.62/0.81 (define @t10 () (@var "V_a" $$unsorted)) % 0.62/0.81 (define @t11 () (forall (@list @t10 @t9 @t3 @t1) (or (not (tptp.c_in @t10 (tptp.c_insert @t9 @t3 @t1) @t1)) (tptp.c_in @t10 @t3 @t1) (= @t10 @t9)))) % 0.62/0.81 (define @t12 () (tptp.c_less tptp.v_a tptp.v_b tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t13 () (tptp.c_less tptp.v_b tptp.v_c tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t14 () (@var "V_U" $$unsorted)) % 0.62/0.81 (define @t15 () (tptp.class_Orderings_Oorder tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t16 () (tptp.tc_set tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t17 () (tptp.c_insert tptp.v_a tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t18 () (tptp.c_uminus @t17 @t16)) % 0.62/0.81 (define @t19 () (tptp.c_insert tptp.v_b @t18 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t20 () (tptp.c_in tptp.v_c @t18 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t21 () (tptp.c_in tptp.v_c @t19 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t22 () (not @t21)) % 0.62/0.81 (define @t23 () (= tptp.v_c tptp.v_b)) % 0.62/0.81 (define @t24 () (or @t22 @t20 @t23)) % 0.62/0.81 (define @t25 () (= tptp.v_b tptp.v_c)) % 0.62/0.81 (define @t26 () (or @t22 @t20 @t25)) % 0.62/0.81 (define @t27 () (@list false)) % 0.62/0.81 (define @t28 () (@list @t11)) % 0.62/0.81 (define @t29 () (tptp.c_in tptp.v_c tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t30 () (tptp.c_insert tptp.v_b tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t31 () (tptp.c_in tptp.v_c @t30 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t32 () (not @t31)) % 0.62/0.81 (define @t33 () (or @t32 @t29 @t23)) % 0.62/0.81 (define @t34 () (or @t32 @t29 @t25)) % 0.62/0.81 (define @t35 () (tptp.c_less tptp.v_b tptp.v_b tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t36 () (not @t35)) % 0.62/0.81 (define @t37 () (not @t15)) % 0.62/0.81 (define @t38 () (or @t37 @t36)) % 0.62/0.81 (define @t39 () (@list false false)) % 0.62/0.81 (define @t40 () (not @t25)) % 0.62/0.81 (define @t41 () (not @t13)) % 0.62/0.81 (define @t42 () (= false true)) % 0.62/0.81 (define @t43 () (@list false true)) % 0.62/0.81 (define @t44 () (@list tptp.v_b tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t45 () (tptp.c_less tptp.v_a tptp.v_a tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t46 () (not @t45)) % 0.62/0.81 (define @t47 () (or @t37 @t46)) % 0.62/0.81 (define @t48 () (= tptp.v_a tptp.v_b)) % 0.62/0.81 (define @t49 () (not @t48)) % 0.62/0.81 (define @t50 () (not @t12)) % 0.62/0.81 (define @t51 () (and @t12 @t48 @t46)) % 0.62/0.81 (define @t52 () (@list tptp.v_a tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t53 () (tptp.c_uminus tptp.tc_IntDef_Oint @t16)) % 0.62/0.81 (define @t54 () (tptp.c_in tptp.v_a @t53 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t55 () (not @t54)) % 0.62/0.81 (define @t56 () (tptp.c_in tptp.v_a tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t57 () (not @t56)) % 0.62/0.81 (define @t58 () (or @t57 @t55)) % 0.62/0.81 (define @t59 () (tptp.c_insert tptp.v_c tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t60 () (tptp.c_in tptp.v_a @t59 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t61 () (or @t57 @t60)) % 0.62/0.81 (define @t62 () (tptp.c_insert tptp.v_b @t53 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t63 () (tptp.c_in tptp.v_a @t62 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t64 () (not @t63)) % 0.62/0.81 (define @t65 () (or @t64 @t54 @t48)) % 0.62/0.81 (define @t66 () (tptp.c_uminus @t59 @t16)) % 0.62/0.81 (define @t67 () (tptp.c_in tptp.v_a @t66 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t68 () (not @t67)) % 0.62/0.81 (define @t69 () (not @t60)) % 0.62/0.81 (define @t70 () (or @t69 @t68)) % 0.62/0.81 (define @t71 () (tptp.c_in tptp.v_b @t62 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t72 () (not @t71)) % 0.62/0.81 (define @t73 () (tptp.c_in tptp.v_c @t62 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t74 () (or @t73 @t72 @t63)) % 0.62/0.81 (define @t75 () (tptp.c_in tptp.v_c @t66 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t76 () (not @t75)) % 0.62/0.81 (define @t77 () (tptp.c_in tptp.v_c @t59 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t78 () (not @t77)) % 0.62/0.81 (define @t79 () (or @t78 @t76)) % 0.62/0.81 (define @t80 () (tptp.c_in tptp.v_b @t66 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t81 () (not @t80)) % 0.62/0.81 (define @t82 () (or @t75 @t81 @t67)) % 0.62/0.81 (define @t83 () (tptp.c_in tptp.v_c @t53 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t84 () (not @t73)) % 0.62/0.81 (define @t85 () (or @t84 @t83 @t23)) % 0.62/0.81 (define @t86 () (or @t84 @t83 @t25)) % 0.62/0.81 (define @t87 () (tptp.c_in tptp.v_b @t59 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t88 () (or @t87 @t80)) % 0.62/0.81 (define @t89 () (tptp.c_insert tptp.v_a @t53 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t90 () (tptp.c_in tptp.v_c @t89 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t91 () (not @t83)) % 0.62/0.81 (define @t92 () (or @t91 @t90)) % 0.62/0.81 (define @t93 () (tptp.c_in tptp.v_b tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t94 () (not @t87)) % 0.62/0.81 (define @t95 () (or @t94 @t93 @t25)) % 0.62/0.81 (define @t96 () (tptp.c_uminus @t89 @t16)) % 0.62/0.81 (define @t97 () (tptp.c_in tptp.v_c @t96 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t98 () (not @t97)) % 0.62/0.81 (define @t99 () (not @t90)) % 0.62/0.81 (define @t100 () (or @t99 @t98)) % 0.62/0.81 (define @t101 () (tptp.c_in tptp.v_b @t53 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t102 () (not @t101)) % 0.62/0.81 (define @t103 () (not @t93)) % 0.62/0.81 (define @t104 () (or @t103 @t102)) % 0.62/0.81 (define @t105 () (tptp.c_in tptp.v_a @t96 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t106 () (not @t105)) % 0.62/0.81 (define @t107 () (tptp.c_in tptp.v_a @t89 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t108 () (not @t107)) % 0.62/0.81 (define @t109 () (or @t108 @t106)) % 0.62/0.81 (define @t110 () (tptp.c_in tptp.v_b @t96 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t111 () (not @t110)) % 0.62/0.81 (define @t112 () (or @t97 @t111 @t105)) % 0.62/0.81 (define @t113 () (tptp.c_in tptp.v_b @t89 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t114 () (not @t113)) % 0.62/0.81 (define @t115 () (or @t114 @t101 (= tptp.v_b tptp.v_a))) % 0.62/0.81 (define @t116 () (or @t114 @t101 @t48)) % 0.62/0.81 (define @t117 () (or @t113 @t110)) % 0.62/0.81 (define @t118 () (tptp.c_in tptp.v_a @t30 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t119 () (not @t118)) % 0.62/0.81 (define @t120 () (or @t119 @t56 @t48)) % 0.62/0.81 (define @t121 () (@list true true false)) % 0.62/0.81 (define @t122 () (tptp.c_in tptp.v_b @t30 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t123 () (not @t122)) % 0.62/0.81 (define @t124 () (or @t31 @t123 @t118)) % 0.62/0.81 (define @t125 () (@list false true false)) % 0.62/0.81 (define @t126 () (tptp.c_in tptp.v_c @t17 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t127 () (not @t29)) % 0.62/0.81 (define @t128 () (or @t127 @t126)) % 0.62/0.81 (define @t129 () (not @t20)) % 0.62/0.81 (define @t130 () (not @t126)) % 0.62/0.81 (define @t131 () (or @t130 @t129)) % 0.62/0.81 (define @t132 () (tptp.c_in tptp.v_a @t19 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t133 () (tptp.c_in tptp.v_b @t19 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t134 () (not @t133)) % 0.62/0.81 (define @t135 () (or @t21 @t134 @t132)) % 0.62/0.81 (define @t136 () (tptp.c_in tptp.v_a @t18 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t137 () (not @t136)) % 0.62/0.81 (define @t138 () (tptp.c_in tptp.v_a @t17 tptp.tc_IntDef_Oint)) % 0.62/0.81 (define @t139 () (not @t138)) % 0.62/0.81 (define @t140 () (or @t139 @t137)) % 0.62/0.81 (define @t141 () (not @t132)) % 0.62/0.81 (define @t142 () (or @t141 @t136 @t48)) % 0.62/0.81 (define @t143 () (not @t142)) % 0.62/0.81 (assume @p1 (forall (@list @t1 @t2) (or (not (tptp.class_Orderings_Oorder @t1)) (not (tptp.c_less @t2 @t2 @t1))))) % 0.62/0.81 (assume @p2 (forall @t7 (or (not @t6) (not @t5)))) % 0.62/0.81 (assume @p3 (forall @t7 (or @t6 @t5))) % 0.62/0.81 (assume @p4 (forall (@list @t10 @t8 @t1 @t9) (or (not (tptp.c_in @t10 @t8 @t1)) (tptp.c_in @t10 (tptp.c_insert @t9 @t8 @t1) @t1)))) % 0.62/0.81 (assume @p5 (forall (@list @t2 @t8 @t1) (tptp.c_in @t2 (tptp.c_insert @t2 @t8 @t1) @t1))) % 0.62/0.81 (assume @p6 @t11) % 0.62/0.81 (assume @p7 @t12) % 0.62/0.81 (assume @p8 @t13) % 0.62/0.81 (assume @p9 (forall (@list @t14) (or (tptp.c_in tptp.v_c @t14 tptp.tc_IntDef_Oint) (not (tptp.c_in tptp.v_b @t14 tptp.tc_IntDef_Oint)) (tptp.c_in tptp.v_a @t14 tptp.tc_IntDef_Oint)))) % 0.62/0.81 (assume @p10 @t15) % 0.62/0.81 (step @p11 :rule instantiate :premises (@p9) :args ((@list @t19))) % 0.62/0.81 (step @p12 :rule eq-symm :args (tptp.v_c tptp.v_b)) % 0.62/0.81 (step @p13 :rule refl :args (@t20)) % 0.62/0.81 (step @p14 :rule refl :args (@t22)) % 0.62/0.81 (step @p15 :rule nary_cong :premises (@p14 @p13 @p12) :args (@t24)) % 0.62/0.81 (step @p16 :rule refl :args (@t11)) % 0.62/0.81 (step @p17 :rule cong :premises (@p16 @p15) :args ((=> @t11 @t24))) % 0.62/0.81 (assume-push @p217 @t11) % 0.62/0.81 (step @p19 :rule instantiate :premises (@p6) :args ((@list tptp.v_c tptp.v_b @t18 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step-pop @p218 :rule scope :premises (@p19)) % 0.62/0.81 (step @p20 :rule process_scope :premises (@p218) :args (@t24)) % 0.62/0.81 (step @p22 :rule eq_resolve :premises (@p20 @p17)) % 0.62/0.81 (step @p23 :rule implies_elim :premises (@p22)) % 0.62/0.81 (step @p24 :rule chain_m_resolution :premises (@p23 @p6) :args (@t26 @t27 @t28)) % 0.62/0.81 (step @p25 :rule instantiate :premises (@p2) :args ((@list tptp.v_c @t17 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p26 :rule instantiate :premises (@p4) :args ((@list tptp.v_c tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint tptp.v_a))) % 0.62/0.81 (step @p27 :rule refl :args (@t29)) % 0.62/0.81 (step @p28 :rule refl :args (@t32)) % 0.62/0.81 (step @p29 :rule nary_cong :premises (@p28 @p27 @p12) :args (@t33)) % 0.62/0.81 (step @p30 :rule cong :premises (@p16 @p29) :args ((=> @t11 @t33))) % 0.62/0.81 (assume-push @p219 @t11) % 0.62/0.81 (step @p32 :rule instantiate :premises (@p6) :args ((@list tptp.v_c tptp.v_b tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint))) % 0.62/0.81 (step-pop @p220 :rule scope :premises (@p32)) % 0.62/0.81 (step @p33 :rule process_scope :premises (@p220) :args (@t33)) % 0.62/0.81 (step @p35 :rule eq_resolve :premises (@p33 @p30)) % 0.62/0.81 (step @p36 :rule implies_elim :premises (@p35)) % 0.62/0.81 (step @p37 :rule chain_m_resolution :premises (@p36 @p6) :args (@t34 @t27 @t28)) % 0.62/0.81 (step @p38 :rule instantiate :premises (@p1) :args ((@list tptp.tc_IntDef_Oint tptp.v_b))) % 0.62/0.81 (step @p39 :rule cnf_or_pos :args (@t38)) % 0.62/0.81 (step @p40 :rule reordering :premises (@p39) :args ((or @t37 @t36 (not @t38)))) % 0.62/0.81 (step @p41 :rule chain_m_resolution :premises (@p40 @p10 @p38) :args (@t36 @t39 (@list @t15 @t38))) % 0.62/0.81 (step @p42 :rule bool-double-not-elim :args (@t35)) % 0.62/0.81 (step @p43 :rule refl :args (@t40)) % 0.62/0.81 (step @p44 :rule refl :args (@t41)) % 0.62/0.81 (step @p45 :rule nary_cong :premises (@p44 @p43 @p42) :args ((or @t41 @t40 (not @t36)))) % 0.62/0.81 (assume-push @p221 @t13) % 0.62/0.81 (assume-push @p222 @t25) % 0.62/0.81 (assume-push @p223 @t36) % 0.62/0.81 (step @p49 :rule evaluate :args (@t42)) % 0.62/0.81 (step @p50 :rule true_intro :premises (@p8)) % 0.62/0.81 (step @p51 :rule refl :args (tptp.tc_IntDef_Oint)) % 0.62/0.81 (step @p52 :rule refl :args (tptp.v_b)) % 0.62/0.81 (step @p53 :rule cong :premises (@p52 @p222 @p51) :args (@t35)) % 0.62/0.81 (step @p54 :rule false_intro :premises (@p41)) % 0.62/0.81 (step @p55 :rule symm :premises (@p54)) % 0.62/0.81 (step @p56 :rule trans :premises (@p55 @p53 @p50)) % 0.62/0.81 (step @p57 false :rule eq_resolve :premises (@p56 @p49)) % 0.62/0.81 (step-pop @p224 :rule scope :premises (@p57)) % 0.62/0.81 (step-pop @p225 :rule scope :premises (@p224)) % 0.62/0.81 (step-pop @p226 :rule scope :premises (@p225)) % 0.62/0.81 (step @p58 :rule process_scope :premises (@p226) :args (false)) % 0.62/0.81 (step @p62 :rule not_and :premises (@p58)) % 0.62/0.81 (step @p63 :rule eq_resolve :premises (@p62 @p45)) % 0.62/0.81 (step @p64 :rule chain_m_resolution :premises (@p63 @p8 @p41) :args (@t40 @t43 (@list @t13 @t35))) % 0.62/0.81 (step @p65 :rule instantiate :premises (@p9) :args ((@list @t30))) % 0.62/0.81 (step @p66 :rule instantiate :premises (@p5) :args (@t44)) % 0.62/0.81 (step @p67 :rule instantiate :premises (@p6) :args ((@list tptp.v_a tptp.v_b tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p68 :rule instantiate :premises (@p1) :args ((@list tptp.tc_IntDef_Oint tptp.v_a))) % 0.62/0.81 (step @p69 :rule cnf_or_pos :args (@t47)) % 0.62/0.81 (step @p70 :rule reordering :premises (@p69) :args ((or @t37 @t46 (not @t47)))) % 0.62/0.81 (step @p71 :rule chain_m_resolution :premises (@p70 @p10 @p68) :args (@t46 @t39 (@list @t15 @t47))) % 0.62/0.81 (step @p72 :rule refl :args (@t49)) % 0.62/0.81 (step @p73 :rule bool-double-not-elim :args (@t45)) % 0.62/0.81 (step @p74 :rule refl :args (@t50)) % 0.62/0.81 (step @p75 :rule nary_cong :premises (@p74 @p73 @p72) :args ((or @t50 (not @t46) @t49))) % 0.62/0.81 (assume-push @p227 @t12) % 0.62/0.81 (assume-push @p228 @t48) % 0.62/0.81 (assume-push @p229 @t46) % 0.62/0.81 (step @p49 :rule evaluate :args (@t42)) % 0.62/0.81 (step @p79 :rule true_intro :premises (@p7)) % 0.62/0.81 (step @p51 :rule refl :args (tptp.tc_IntDef_Oint)) % 0.62/0.81 (step @p80 :rule refl :args (tptp.v_a)) % 0.62/0.81 (step @p81 :rule cong :premises (@p80 @p228 @p51) :args (@t45)) % 0.62/0.81 (step @p82 :rule false_intro :premises (@p71)) % 0.62/0.81 (step @p83 :rule symm :premises (@p82)) % 0.62/0.81 (step @p84 :rule trans :premises (@p83 @p81 @p79)) % 0.62/0.81 (step @p85 false :rule eq_resolve :premises (@p84 @p49)) % 0.62/0.81 (step-pop @p230 :rule scope :premises (@p85)) % 0.62/0.81 (step-pop @p231 :rule scope :premises (@p230)) % 0.62/0.81 (step-pop @p232 :rule scope :premises (@p231)) % 0.62/0.81 (step @p86 :rule process_scope :premises (@p232) :args (false)) % 0.62/0.81 (assume-push @p233 @t12) % 0.62/0.81 (assume-push @p234 @t46) % 0.62/0.81 (assume-push @p235 @t48) % 0.62/0.81 (step @p93 :rule and_intro :premises (@p7 @p235 @p71)) % 0.62/0.81 (step-pop @p236 :rule scope :premises (@p93)) % 0.62/0.81 (step-pop @p237 :rule scope :premises (@p236)) % 0.62/0.81 (step-pop @p238 :rule scope :premises (@p237)) % 0.62/0.81 (step @p94 :rule process_scope :premises (@p238) :args (@t51)) % 0.62/0.81 (step @p98 :rule implies_elim :premises (@p94)) % 0.62/0.81 (step @p99 :rule resolution :premises (@p98 @p86) :args (true @t51)) % 0.62/0.81 (step @p100 :rule not_and :premises (@p99)) % 0.62/0.81 (step @p101 :rule eq_resolve :premises (@p100 @p75)) % 0.62/0.81 (step @p102 :rule chain_m_resolution :premises (@p101 @p7 @p71) :args (@t49 @t43 (@list @t12 @t45))) % 0.62/0.81 (step @p103 :rule instantiate :premises (@p2) :args (@t52)) % 0.62/0.81 (step @p104 :rule cnf_or_pos :args (@t58)) % 0.62/0.81 (step @p105 :rule reordering :premises (@p104) :args ((or @t57 @t55 (not @t58)))) % 0.62/0.81 (step @p106 :rule instantiate :premises (@p4) :args ((@list tptp.v_a tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint tptp.v_c))) % 0.62/0.81 (step @p107 :rule cnf_or_pos :args (@t61)) % 0.62/0.81 (step @p108 :rule reordering :premises (@p107) :args ((or @t57 @t60 (not @t61)))) % 0.62/0.81 (step @p109 :rule instantiate :premises (@p6) :args ((@list tptp.v_a tptp.v_b @t53 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p110 :rule cnf_or_pos :args (@t65)) % 0.62/0.81 (step @p111 :rule reordering :premises (@p110) :args ((or @t54 @t48 @t64 (not @t65)))) % 0.62/0.81 (step @p112 :rule instantiate :premises (@p2) :args ((@list tptp.v_a @t59 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p113 :rule cnf_or_pos :args (@t70)) % 0.62/0.81 (step @p114 :rule reordering :premises (@p113) :args ((or @t69 @t68 (not @t70)))) % 0.62/0.81 (step @p115 :rule instantiate :premises (@p5) :args ((@list tptp.v_b @t53 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p116 :rule instantiate :premises (@p9) :args ((@list @t62))) % 0.62/0.81 (step @p117 :rule cnf_or_pos :args (@t74)) % 0.62/0.81 (step @p118 :rule reordering :premises (@p117) :args ((or @t63 @t73 @t72 (not @t74)))) % 0.62/0.81 (step @p119 :rule instantiate :premises (@p2) :args ((@list tptp.v_c @t59 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p120 :rule instantiate :premises (@p5) :args ((@list tptp.v_c tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p121 :rule cnf_or_pos :args (@t79)) % 0.62/0.81 (step @p122 :rule reordering :premises (@p121) :args ((or @t78 @t76 (not @t79)))) % 0.62/0.81 (step @p123 :rule chain_m_resolution :premises (@p122 @p120 @p119) :args (@t76 @t39 (@list @t77 @t79))) % 0.62/0.81 (step @p124 :rule instantiate :premises (@p9) :args ((@list @t66))) % 0.62/0.81 (step @p125 :rule cnf_or_pos :args (@t82)) % 0.62/0.81 (step @p126 :rule reordering :premises (@p125) :args ((or @t67 @t75 @t81 (not @t82)))) % 0.62/0.81 (step @p127 :rule refl :args (@t83)) % 0.62/0.81 (step @p128 :rule refl :args (@t84)) % 0.62/0.81 (step @p129 :rule nary_cong :premises (@p128 @p127 @p12) :args (@t85)) % 0.62/0.81 (step @p130 :rule cong :premises (@p16 @p129) :args ((=> @t11 @t85))) % 0.62/0.81 (assume-push @p239 @t11) % 0.62/0.81 (step @p132 :rule instantiate :premises (@p6) :args ((@list tptp.v_c tptp.v_b @t53 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step-pop @p240 :rule scope :premises (@p132)) % 0.62/0.81 (step @p133 :rule process_scope :premises (@p240) :args (@t85)) % 0.62/0.81 (step @p135 :rule eq_resolve :premises (@p133 @p130)) % 0.62/0.81 (step @p136 :rule implies_elim :premises (@p135)) % 0.62/0.81 (step @p137 :rule chain_m_resolution :premises (@p136 @p6) :args (@t86 @t27 @t28)) % 0.62/0.81 (step @p138 :rule cnf_or_pos :args (@t86)) % 0.62/0.81 (step @p139 :rule reordering :premises (@p138) :args ((or @t25 @t83 @t84 (not @t86)))) % 0.62/0.81 (step @p140 :rule instantiate :premises (@p3) :args ((@list tptp.v_b @t59 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p141 :rule cnf_or_pos :args (@t88)) % 0.62/0.81 (step @p142 :rule reordering :premises (@p141) :args ((or @t87 @t80 (not @t88)))) % 0.62/0.81 (step @p143 :rule instantiate :premises (@p4) :args ((@list tptp.v_c @t53 tptp.tc_IntDef_Oint tptp.v_a))) % 0.62/0.81 (step @p144 :rule cnf_or_pos :args (@t92)) % 0.62/0.81 (step @p145 :rule reordering :premises (@p144) :args ((or @t91 @t90 (not @t92)))) % 0.62/0.81 (step @p146 :rule instantiate :premises (@p6) :args ((@list tptp.v_b tptp.v_c tptp.tc_IntDef_Oint tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p147 :rule cnf_or_pos :args (@t95)) % 0.62/0.81 (step @p148 :rule reordering :premises (@p147) :args ((or @t93 @t25 @t94 (not @t95)))) % 0.62/0.81 (step @p149 :rule instantiate :premises (@p2) :args ((@list tptp.v_c @t89 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p150 :rule cnf_or_pos :args (@t100)) % 0.62/0.81 (step @p151 :rule reordering :premises (@p150) :args ((or @t99 @t98 (not @t100)))) % 0.62/0.81 (step @p152 :rule instantiate :premises (@p2) :args (@t44)) % 0.62/0.81 (step @p153 :rule cnf_or_pos :args (@t104)) % 0.62/0.81 (step @p154 :rule reordering :premises (@p153) :args ((or @t103 @t102 (not @t104)))) % 0.62/0.81 (step @p155 :rule instantiate :premises (@p2) :args ((@list tptp.v_a @t89 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p156 :rule instantiate :premises (@p5) :args ((@list tptp.v_a @t53 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p157 :rule cnf_or_pos :args (@t109)) % 0.62/0.81 (step @p158 :rule reordering :premises (@p157) :args ((or @t108 @t106 (not @t109)))) % 0.62/0.81 (step @p159 :rule chain_m_resolution :premises (@p158 @p156 @p155) :args (@t106 @t39 (@list @t107 @t109))) % 0.62/0.81 (step @p160 :rule instantiate :premises (@p9) :args ((@list @t96))) % 0.62/0.81 (step @p161 :rule cnf_or_pos :args (@t112)) % 0.62/0.81 (step @p162 :rule reordering :premises (@p161) :args ((or @t105 @t97 @t111 (not @t112)))) % 0.62/0.81 (step @p163 :rule eq-symm :args (tptp.v_b tptp.v_a)) % 0.62/0.81 (step @p164 :rule refl :args (@t101)) % 0.62/0.81 (step @p165 :rule refl :args (@t114)) % 0.62/0.81 (step @p166 :rule nary_cong :premises (@p165 @p164 @p163) :args (@t115)) % 0.62/0.81 (step @p167 :rule cong :premises (@p16 @p166) :args ((=> @t11 @t115))) % 0.62/0.81 (assume-push @p241 @t11) % 0.62/0.81 (step @p169 :rule instantiate :premises (@p6) :args ((@list tptp.v_b tptp.v_a @t53 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step-pop @p242 :rule scope :premises (@p169)) % 0.62/0.81 (step @p170 :rule process_scope :premises (@p242) :args (@t115)) % 0.62/0.81 (step @p172 :rule eq_resolve :premises (@p170 @p167)) % 0.62/0.81 (step @p173 :rule implies_elim :premises (@p172)) % 0.62/0.81 (step @p174 :rule chain_m_resolution :premises (@p173 @p6) :args (@t116 @t27 @t28)) % 0.62/0.81 (step @p175 :rule cnf_or_pos :args (@t116)) % 0.62/0.81 (step @p176 :rule reordering :premises (@p175) :args ((or @t48 @t101 @t114 (not @t116)))) % 0.62/0.81 (step @p177 :rule instantiate :premises (@p3) :args ((@list tptp.v_b @t89 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p178 :rule cnf_or_pos :args (@t117)) % 0.62/0.81 (step @p179 :rule reordering :premises (@p178) :args ((or @t113 @t110 (not @t117)))) % 0.62/0.81 (step @p180 :rule chain_m_resolution :premises (@p179 @p177 @p176 @p174 @p102 @p162 @p160 @p159 @p154 @p152 @p151 @p149 @p148 @p146 @p64 @p145 @p143 @p142 @p140 @p139 @p137 @p64 @p126 @p124 @p123 @p118 @p116 @p115 @p114 @p112 @p111 @p109 @p102 @p108 @p106 @p105 @p103) :args (@t57 (@list false true false true true false true true false true false false false true false false false false false false true true false true false false false true false true false true false false true false) (@list @t117 @t113 @t116 @t48 @t110 @t112 @t105 @t101 @t104 @t97 @t100 @t93 @t95 @t25 @t90 @t92 @t87 @t88 @t83 @t86 @t25 @t80 @t82 @t75 @t73 @t74 @t71 @t67 @t70 @t63 @t65 @t48 @t60 @t61 @t54 @t58))) % 0.62/0.81 (step @p181 :rule cnf_or_pos :args (@t120)) % 0.62/0.81 (step @p182 :rule reordering :premises (@p181) :args ((or @t56 @t119 @t48 (not @t120)))) % 0.62/0.81 (step @p183 :rule chain_m_resolution :premises (@p182 @p180 @p102 @p67) :args (@t119 @t121 (@list @t56 @t48 @t120))) % 0.62/0.81 (step @p184 :rule cnf_or_pos :args (@t124)) % 0.62/0.81 (step @p185 :rule reordering :premises (@p184) :args ((or @t118 @t31 @t123 (not @t124)))) % 0.62/0.81 (step @p186 :rule chain_m_resolution :premises (@p185 @p183 @p66 @p65) :args (@t31 (@list true false false) (@list @t118 @t122 @t124))) % 0.62/0.81 (step @p187 :rule cnf_or_pos :args (@t34)) % 0.62/0.81 (step @p188 :rule reordering :premises (@p187) :args ((or @t29 @t32 @t25 (not @t34)))) % 0.62/0.81 (step @p189 :rule chain_m_resolution :premises (@p188 @p186 @p64 @p37) :args (@t29 @t125 (@list @t31 @t25 @t34))) % 0.62/0.81 (step @p190 :rule cnf_or_pos :args (@t128)) % 0.62/0.81 (step @p191 :rule reordering :premises (@p190) :args ((or @t127 @t126 (not @t128)))) % 0.62/0.81 (step @p192 :rule chain_m_resolution :premises (@p191 @p189 @p26) :args (@t126 @t39 (@list @t29 @t128))) % 0.62/0.81 (step @p193 :rule cnf_or_pos :args (@t131)) % 0.62/0.81 (step @p194 :rule reordering :premises (@p193) :args ((or @t130 @t129 (not @t131)))) % 0.62/0.81 (step @p195 :rule chain_m_resolution :premises (@p194 @p192 @p25) :args (@t129 @t39 (@list @t126 @t131))) % 0.62/0.81 (step @p196 :rule cnf_or_pos :args (@t26)) % 0.62/0.81 (step @p197 :rule reordering :premises (@p196) :args ((or @t25 @t20 @t22 (not @t26)))) % 0.62/0.81 (step @p198 :rule chain_m_resolution :premises (@p197 @p64 @p195 @p24) :args (@t22 @t121 (@list @t25 @t20 @t26))) % 0.62/0.81 (step @p199 :rule instantiate :premises (@p5) :args ((@list tptp.v_b @t18 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p200 :rule cnf_or_pos :args (@t135)) % 0.62/0.81 (step @p201 :rule reordering :premises (@p200) :args ((or @t134 @t21 @t132 (not @t135)))) % 0.62/0.81 (step @p202 :rule chain_m_resolution :premises (@p201 @p199 @p198 @p11) :args (@t132 @t125 (@list @t133 @t21 @t135))) % 0.62/0.81 (step @p203 :rule instantiate :premises (@p2) :args ((@list tptp.v_a @t17 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step @p204 :rule instantiate :premises (@p5) :args (@t52)) % 0.62/0.81 (step @p205 :rule cnf_or_pos :args (@t140)) % 0.62/0.81 (step @p206 :rule reordering :premises (@p205) :args ((or @t139 @t137 (not @t140)))) % 0.62/0.81 (step @p207 :rule chain_m_resolution :premises (@p206 @p204 @p203) :args (@t137 @t39 (@list @t138 @t140))) % 0.62/0.81 (step @p208 :rule cnf_or_pos :args (@t142)) % 0.62/0.81 (step @p209 :rule reordering :premises (@p208) :args ((or @t48 @t136 @t141 @t143))) % 0.62/0.81 (step @p210 :rule chain_m_resolution :premises (@p209 @p102 @p207 @p202) :args (@t143 @t121 (@list @t48 @t136 @t132))) % 0.62/0.81 (assume-push @p243 @t11) % 0.62/0.81 (step @p212 :rule instantiate :premises (@p6) :args ((@list tptp.v_a tptp.v_b @t18 tptp.tc_IntDef_Oint))) % 0.62/0.81 (step-pop @p244 :rule scope :premises (@p212)) % 0.62/0.81 (step @p213 :rule process_scope :premises (@p244) :args (@t142)) % 0.62/0.81 (step @p215 :rule implies_elim :premises (@p213)) % 0.62/0.81 (step @p216 false :rule chain_m_resolution :premises (@p215 @p210 @p6) :args (false (@list true false) (@list @t142 @t11))) % 0.62/0.81 ) % 0.62/0.81 % SZS output end Proof % 0.62/0.81 % cvc5 exiting %------------------------------------------------------------------------------