%------------------------------------------------------------------------------ % File : cvc5---1.3.4 % Problem : COL099-2 : 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 : n025.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:09:59 AM UTC 2026 % Result : Unsatisfiable 37.97s 38.15s % Output : Proof 37.97s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.12 % Problem : COL099-2 : TPTP v9.2.1. Released v2.7.0. % 0.12/0.13 % Command : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM % 0.18/0.34 % Computer : n025.cluster.edu % 0.18/0.34 % Model : x86_64 x86_64 % 0.18/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.18/0.34 % Memory : 8042.1875MB % 0.18/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.18/0.34 % CPULimit : 300 % 0.18/0.34 % WCLimit : 300 % 0.18/0.34 % DateTime : Mon Jun 1 20:24:31 EDT 2026 % 0.18/0.34 % CPUTime : % 0.31/0.51 %----Proving TF0_NAR, FOF, or CNF % 0.31/0.53 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... % 15.43/15.60 --- Run --no-e-matching --full-saturate-quant at 6... % 21.43/21.66 --- Run --no-e-matching --enum-inst-sum --full-saturate-quant at 6... % 27.52/27.72 --- Run --finite-model-find --uf-ss=no-minimal at 6... % 33.53/33.76 --- Run --multi-trigger-when-single --full-saturate-quant at 30... % 37.97/38.15 % SZS status Unsatisfiable % 37.97/38.15 % SZS output start Proof % 37.97/38.16 ( % 37.97/38.16 (declare-sort $$unsorted 0) % 37.97/38.16 (declare-const tptp.yp $$unsorted) % 37.97/38.16 (declare-const tptp.y $$unsorted) % 37.97/38.16 (declare-const tptp.ya $$unsorted) % 37.97/38.16 (declare-const tptp.r $$unsorted) % 37.97/38.16 (declare-const tptp.trancl (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.comb_app (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.combK $$unsorted) % 37.97/38.16 (declare-const tptp.combS $$unsorted) % 37.97/38.16 (declare-const tptp.unionE_sk1 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.converseE_sk2 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.cons_subsetE_sk1 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.domain (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.domainE_sk1 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.vimage (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.diamond_strip_lemmaD_sk1 (-> $$unsorted $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.qPair (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.lt (-> $$unsorted $$unsorted Bool)) % 37.97/38.16 (declare-const tptp.fin (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.fieldE_sk1 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.interI_sk1 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.inr (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.qsumE_sk2 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.rmultE_c1 (-> $$unsorted $$unsorted $$unsorted $$unsorted $$unsorted $$unsorted $$unsorted $$unsorted Bool)) % 37.97/38.16 (declare-const tptp.card (-> $$unsorted Bool)) % 37.97/38.16 (declare-const tptp.converseE_sk1 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.id (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.image (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.fieldE_sk2 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.int (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.un (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.qInr (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.member (-> $$unsorted $$unsorted Bool)) % 37.97/38.16 (declare-const tptp.disjsum (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.powI_sk1 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.trans (-> $$unsorted Bool)) % 37.97/38.16 (declare-const tptp.nat $$unsorted) % 37.97/38.16 (declare-const tptp.comp (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.ord (-> $$unsorted Bool)) % 37.97/38.16 (declare-const tptp.subsetI_sk1 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.order_Union_sk1 (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.cons (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.subset (-> $$unsorted $$unsorted Bool)) % 37.97/38.16 (declare-const tptp.sumE_sk2 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.pair (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.imageE_sk1 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.pow (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.qsum (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.compE_sk3 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.converse (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.qsumE_sk1 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.inl (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.eptset $$unsorted) % 37.97/38.16 (declare-const tptp.rmult (-> $$unsorted $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.compE_sk2 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.order_Inter_sk1 (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.cons_subsetI_sk1 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.diff (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.qInl (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.diamond (-> $$unsorted Bool)) % 37.97/38.16 (declare-const tptp.qconverseE_sk1 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.le (-> $$unsorted $$unsorted Bool)) % 37.97/38.16 (declare-const tptp.qconverseE_sk2 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.subsetD_sk1 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.qconverse (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.rmultE_c2 (-> $$unsorted $$unsorted $$unsorted $$unsorted $$unsorted $$unsorted $$unsorted $$unsorted Bool)) % 37.97/38.16 (declare-const tptp.radd (-> $$unsorted $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.card_Union_sk1 (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.range (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.memrel (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.compE_sk1 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.idE_sk1 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.sumE_sk1 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.union (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.rangeE_sk1 (-> $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.vimageE_sk1 (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.inter (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.succ (-> $$unsorted $$unsorted)) % 37.97/38.16 (declare-const tptp.field (-> $$unsorted $$unsorted)) % 37.97/38.16 (define @t1 () (@var "V" $$unsorted)) % 37.97/38.16 (define @t2 () (@var "U" $$unsorted)) % 37.97/38.16 (define @t3 () (tptp.cons @t2 @t1)) % 37.97/38.16 (define @t4 () (@list @t2 @t1)) % 37.97/38.16 (define @t5 () (@var "W" $$unsorted)) % 37.97/38.16 (define @t6 () (tptp.cons @t5 @t1)) % 37.97/38.16 (define @t7 () (tptp.member @t2 @t1)) % 37.97/38.16 (define @t8 () (not @t7)) % 37.97/38.16 (define @t9 () (@list @t2 @t1 @t5)) % 37.97/38.16 (define @t10 () (tptp.succ @t2)) % 37.97/38.16 (define @t11 () (tptp.member @t10 tptp.nat)) % 37.97/38.16 (define @t12 () (tptp.member @t2 tptp.nat)) % 37.97/38.16 (define @t13 () (@list @t2)) % 37.97/38.16 (define @t14 () (tptp.inr @t1)) % 37.97/38.16 (define @t15 () (tptp.inr @t2)) % 37.97/38.16 (define @t16 () (= @t15 @t14)) % 37.97/38.16 (define @t17 () (= @t2 @t1)) % 37.97/38.16 (define @t18 () (not @t17)) % 37.97/38.16 (define @t19 () (tptp.inl @t1)) % 37.97/38.16 (define @t20 () (tptp.inl @t2)) % 37.97/38.16 (define @t21 () (= @t20 @t19)) % 37.97/38.16 (define @t22 () (tptp.disjsum @t1 @t5)) % 37.97/38.16 (define @t23 () (tptp.member @t5 @t1)) % 37.97/38.16 (define @t24 () (@var "X" $$unsorted)) % 37.97/38.16 (define @t25 () (@list @t2 @t1 @t5 @t24)) % 37.97/38.16 (define @t26 () (tptp.member @t24 @t1)) % 37.97/38.16 (define @t27 () (@var "C" $$unsorted)) % 37.97/38.16 (define @t28 () (@var "B" $$unsorted)) % 37.97/38.16 (define @t29 () (@var "A" $$unsorted)) % 37.97/38.16 (define @t30 () (tptp.subset (tptp.cons @t29 @t28) @t27)) % 37.97/38.16 (define @t31 () (tptp.subset @t28 @t27)) % 37.97/38.16 (define @t32 () (not @t31)) % 37.97/38.16 (define @t33 () (tptp.member @t29 @t27)) % 37.97/38.16 (define @t34 () (tptp.converse @t5)) % 37.97/38.16 (define @t35 () (tptp.pair @t1 @t2)) % 37.97/38.16 (define @t36 () (tptp.pair @t2 @t1)) % 37.97/38.16 (define @t37 () (not (tptp.member @t36 @t5))) % 37.97/38.16 (define @t38 () (tptp.cons @t1 tptp.eptset)) % 37.97/38.16 (define @t39 () (tptp.cons @t2 tptp.eptset)) % 37.97/38.16 (define @t40 () (= @t39 @t38)) % 37.97/38.16 (define @t41 () (tptp.succ @t1)) % 37.97/38.16 (define @t42 () (tptp.member @t2 @t41)) % 37.97/38.16 (define @t43 () (tptp.member @t2 (tptp.cons @t1 @t5))) % 37.97/38.16 (define @t44 () (tptp.member @t2 (tptp.diff @t1 @t5))) % 37.97/38.16 (define @t45 () (tptp.member @t2 @t5)) % 37.97/38.16 (define @t46 () (tptp.member @t2 (tptp.int @t1 @t5))) % 37.97/38.16 (define @t47 () (not @t45)) % 37.97/38.16 (define @t48 () (tptp.member @t2 (tptp.un @t1 @t5))) % 37.97/38.16 (define @t49 () (tptp.member @t2 (tptp.pow @t1))) % 37.97/38.16 (define @t50 () (tptp.powI_sk1 @t2 @t1)) % 37.97/38.16 (define @t51 () (tptp.inter @t1)) % 37.97/38.16 (define @t52 () (tptp.member @t2 @t51)) % 37.97/38.16 (define @t53 () (not @t23)) % 37.97/38.16 (define @t54 () (tptp.union @t2)) % 37.97/38.16 (define @t55 () (tptp.card @t54)) % 37.97/38.16 (define @t56 () (tptp.card_Union_sk1 @t2)) % 37.97/38.16 (define @t57 () (tptp.fin @t1)) % 37.97/38.16 (define @t58 () (not (tptp.member @t2 @t57))) % 37.97/38.16 (define @t59 () (tptp.ord (tptp.inter @t2))) % 37.97/38.16 (define @t60 () (tptp.order_Inter_sk1 @t2)) % 37.97/38.16 (define @t61 () (tptp.ord @t54)) % 37.97/38.16 (define @t62 () (tptp.order_Union_sk1 @t2)) % 37.97/38.16 (define @t63 () (tptp.ord @t2)) % 37.97/38.16 (define @t64 () (@var "Y" $$unsorted)) % 37.97/38.16 (define @t65 () (tptp.pair @t1 @t24)) % 37.97/38.16 (define @t66 () (tptp.member @t2 @t24)) % 37.97/38.16 (define @t67 () (tptp.qInl @t1)) % 37.97/38.16 (define @t68 () (tptp.qInr @t2)) % 37.97/38.16 (define @t69 () (tptp.qInr @t1)) % 37.97/38.16 (define @t70 () (tptp.qInl @t2)) % 37.97/38.16 (define @t71 () (tptp.qsumE_sk2 @t2 @t1 @t5)) % 37.97/38.16 (define @t72 () (tptp.member @t71 @t5)) % 37.97/38.16 (define @t73 () (tptp.qsumE_sk1 @t2 @t1 @t5)) % 37.97/38.16 (define @t74 () (tptp.member @t73 @t1)) % 37.97/38.16 (define @t75 () (not (tptp.member @t2 (tptp.qsum @t1 @t5)))) % 37.97/38.16 (define @t76 () (= @t2 (tptp.qInr @t71))) % 37.97/38.16 (define @t77 () (= @t2 (tptp.qInl @t73))) % 37.97/38.16 (define @t78 () (tptp.qconverseE_sk1 @t2 @t1)) % 37.97/38.16 (define @t79 () (tptp.qconverseE_sk2 @t2 @t1)) % 37.97/38.16 (define @t80 () (not (tptp.member @t2 (tptp.qconverse @t1)))) % 37.97/38.16 (define @t81 () (tptp.qPair @t2 @t1)) % 37.97/38.16 (define @t82 () (= @t2 @t5)) % 37.97/38.16 (define @t83 () (not (= @t81 (tptp.qPair @t5 @t24)))) % 37.97/38.16 (define @t84 () (= @t1 @t24)) % 37.97/38.16 (define @t85 () (@var "X2" $$unsorted)) % 37.97/38.16 (define @t86 () (@var "X1" $$unsorted)) % 37.97/38.16 (define @t87 () (@var "Z" $$unsorted)) % 37.97/38.16 (define @t88 () (tptp.rmultE_c2 @t2 @t1 @t5 @t24 @t64 @t87 @t86 @t85)) % 37.97/38.16 (define @t89 () (tptp.rmultE_c1 @t2 @t1 @t5 @t24 @t64 @t87 @t86 @t85)) % 37.97/38.16 (define @t90 () (tptp.pair @t5 @t24)) % 37.97/38.16 (define @t91 () (@list @t2 @t1 @t5 @t24 @t64 @t87 @t86 @t85)) % 37.97/38.16 (define @t92 () (not @t89)) % 37.97/38.16 (define @t93 () (tptp.member @t2 @t64)) % 37.97/38.16 (define @t94 () (tptp.member @t5 @t64)) % 37.97/38.16 (define @t95 () (tptp.member @t1 @t86)) % 37.97/38.16 (define @t96 () (tptp.member @t24 @t86)) % 37.97/38.16 (define @t97 () (not @t88)) % 37.97/38.16 (define @t98 () (tptp.radd @t5 @t24 @t64 @t87)) % 37.97/38.16 (define @t99 () (@list @t2 @t1 @t5 @t24 @t64 @t87)) % 37.97/38.16 (define @t100 () (not (tptp.member (tptp.pair @t15 @t14) @t98))) % 37.97/38.16 (define @t101 () (tptp.member @t1 @t64)) % 37.97/38.16 (define @t102 () (not (tptp.member (tptp.pair @t20 @t19) @t98))) % 37.97/38.16 (define @t103 () (tptp.member @t1 @t5)) % 37.97/38.16 (define @t104 () (not (tptp.member (tptp.pair @t20 @t14) @t98))) % 37.97/38.16 (define @t105 () (not (tptp.member @t36 (tptp.memrel @t5)))) % 37.97/38.16 (define @t106 () (= @t2 tptp.eptset)) % 37.97/38.16 (define @t107 () (tptp.compE_sk3 @t2 @t1 @t5)) % 37.97/38.16 (define @t108 () (tptp.compE_sk1 @t2 @t1 @t5)) % 37.97/38.16 (define @t109 () (not (tptp.member @t2 (tptp.comp @t1 @t5)))) % 37.97/38.16 (define @t110 () (tptp.compE_sk2 @t2 @t1 @t5)) % 37.97/38.16 (define @t111 () (tptp.idE_sk1 @t2 @t1)) % 37.97/38.16 (define @t112 () (not (tptp.member @t2 (tptp.id @t1)))) % 37.97/38.16 (define @t113 () (tptp.sumE_sk2 @t2 @t1 @t5)) % 37.97/38.16 (define @t114 () (tptp.member @t113 @t5)) % 37.97/38.16 (define @t115 () (tptp.sumE_sk1 @t2 @t1 @t5)) % 37.97/38.16 (define @t116 () (tptp.member @t115 @t1)) % 37.97/38.16 (define @t117 () (not (tptp.member @t2 @t22))) % 37.97/38.16 (define @t118 () (= @t2 (tptp.inr @t113))) % 37.97/38.16 (define @t119 () (= @t2 (tptp.inl @t115))) % 37.97/38.16 (define @t120 () (tptp.vimageE_sk1 @t2 @t1 @t5)) % 37.97/38.16 (define @t121 () (not (tptp.member @t2 (tptp.vimage @t1 @t5)))) % 37.97/38.16 (define @t122 () (tptp.imageE_sk1 @t2 @t1 @t5)) % 37.97/38.16 (define @t123 () (not (tptp.member @t2 (tptp.image @t1 @t5)))) % 37.97/38.16 (define @t124 () (tptp.cons_subsetE_sk1 @t2 @t1 @t5)) % 37.97/38.16 (define @t125 () (not (tptp.member @t124 @t5))) % 37.97/38.16 (define @t126 () (not @t30)) % 37.97/38.16 (define @t127 () (@list @t29 @t28 @t27)) % 37.97/38.16 (define @t128 () (tptp.converseE_sk1 @t2 @t1)) % 37.97/38.16 (define @t129 () (tptp.converseE_sk2 @t2 @t1)) % 37.97/38.16 (define @t130 () (not (tptp.member @t2 (tptp.converse @t1)))) % 37.97/38.16 (define @t131 () (not (= @t36 @t90))) % 37.97/38.16 (define @t132 () (not @t44)) % 37.97/38.16 (define @t133 () (not @t46)) % 37.97/38.16 (define @t134 () (not (tptp.member @t5 @t2))) % 37.97/38.16 (define @t135 () (tptp.unionE_sk1 @t2 @t1)) % 37.97/38.16 (define @t136 () (not (tptp.member @t2 (tptp.union @t1)))) % 37.97/38.16 (define @t137 () (tptp.subset @t29 @t28)) % 37.97/38.16 (define @t138 () (not @t137)) % 37.97/38.16 (define @t139 () (@var "R" $$unsorted)) % 37.97/38.16 (define @t140 () (tptp.member @t29 (tptp.field @t139))) % 37.97/38.16 (define @t141 () (tptp.pair @t29 @t28)) % 37.97/38.16 (define @t142 () (not (tptp.member @t141 @t139))) % 37.97/38.16 (define @t143 () (@list @t29 @t28 @t139)) % 37.97/38.16 (define @t144 () (@list @t29 @t28)) % 37.97/38.16 (define @t145 () (tptp.subsetI_sk1 @t29 @t28)) % 37.97/38.16 (define @t146 () (@list @t29)) % 37.97/38.16 (define @t147 () (= @t29 @t28)) % 37.97/38.16 (define @t148 () (tptp.subset @t28 @t29)) % 37.97/38.16 (define @t149 () (not @t147)) % 37.97/38.16 (define @t150 () (@var "Q" $$unsorted)) % 37.97/38.16 (define @t151 () (@var "P" $$unsorted)) % 37.97/38.16 (define @t152 () (tptp.comb_app @t151 @t150)) % 37.97/38.16 (define @t153 () (@list @t151 @t150)) % 37.97/38.16 (define @t154 () (@var "P2" $$unsorted)) % 37.97/38.16 (define @t155 () (@var "P1" $$unsorted)) % 37.97/38.16 (define @t156 () (= @t155 @t154)) % 37.97/38.16 (define @t157 () (@var "Q2" $$unsorted)) % 37.97/38.16 (define @t158 () (@var "Q1" $$unsorted)) % 37.97/38.16 (define @t159 () (= (tptp.comb_app @t155 @t158) (tptp.comb_app @t154 @t157))) % 37.97/38.16 (define @t160 () (not @t159)) % 37.97/38.16 (define @t161 () (@list @t155 @t158 @t154 @t157)) % 37.97/38.16 (define @t162 () (= @t158 @t157)) % 37.97/38.16 (define @t163 () (tptp.trancl @t139)) % 37.97/38.16 (define @t164 () (forall @t143 (or @t142 (tptp.member @t141 @t163)))) % 37.97/38.16 (define @t165 () (@var "YP" $$unsorted)) % 37.97/38.16 (define @t166 () (tptp.diamond_strip_lemmaD_sk1 @t24 @t64 @t165 @t139)) % 37.97/38.16 (define @t167 () (not (tptp.member (tptp.pair @t24 @t165) @t139))) % 37.97/38.16 (define @t168 () (not (tptp.member (tptp.pair @t24 @t64) @t163))) % 37.97/38.16 (define @t169 () (not (tptp.diamond @t139))) % 37.97/38.16 (define @t170 () (@list @t139 @t24 @t64 @t165)) % 37.97/38.16 (define @t171 () (tptp.diamond tptp.r)) % 37.97/38.16 (define @t172 () (tptp.member (tptp.pair tptp.y tptp.ya) tptp.r)) % 37.97/38.16 (define @t173 () (tptp.trancl tptp.r)) % 37.97/38.16 (define @t174 () (tptp.member (tptp.pair tptp.y tptp.yp) @t173)) % 37.97/38.16 (define @t175 () (tptp.diamond_strip_lemmaD_sk1 tptp.y tptp.yp tptp.ya tptp.r)) % 37.97/38.16 (define @t176 () (@list tptp.r tptp.y tptp.yp tptp.ya)) % 37.97/38.16 (define @t177 () (tptp.member (tptp.pair tptp.ya @t175) @t173)) % 37.97/38.16 (define @t178 () (not @t172)) % 37.97/38.16 (define @t179 () (not @t174)) % 37.97/38.16 (define @t180 () (not @t171)) % 37.97/38.16 (define @t181 () (or @t180 @t179 @t178 @t177)) % 37.97/38.16 (define @t182 () (@list false false false false)) % 37.97/38.16 (define @t183 () (tptp.pair tptp.yp @t175)) % 37.97/38.16 (define @t184 () (tptp.member @t183 @t173)) % 37.97/38.16 (define @t185 () (not @t184)) % 37.97/38.16 (define @t186 () (not @t177)) % 37.97/38.16 (define @t187 () (or @t186 @t185)) % 37.97/38.16 (define @t188 () (tptp.member @t183 tptp.r)) % 37.97/38.16 (define @t189 () (or @t180 @t179 @t178 @t188)) % 37.97/38.16 (define @t190 () (not @t188)) % 37.97/38.16 (define @t191 () (or @t190 @t184)) % 37.97/38.16 (define @t192 () (not @t191)) % 37.97/38.16 (assume @p1 (forall @t4 (tptp.member @t2 @t3))) % 37.97/38.16 (assume @p2 (forall @t9 (or @t8 (tptp.member @t2 @t6)))) % 37.97/38.16 (assume @p3 (forall @t13 (or (not @t12) @t11))) % 37.97/38.16 (assume @p4 (forall @t4 (or @t18 @t16))) % 37.97/38.16 (assume @p5 (forall @t4 (or @t18 @t21))) % 37.97/38.16 (assume @p6 (forall @t9 (or @t8 (tptp.member @t20 @t22)))) % 37.97/38.16 (assume @p7 (forall @t9 (or @t8 (tptp.member @t15 (tptp.disjsum @t5 @t1))))) % 37.97/38.16 (assume @p8 (forall @t25 (or @t8 (not (tptp.member @t5 (tptp.cons @t2 @t24))) (tptp.member (tptp.cons_subsetI_sk1 @t2 @t24 @t1) @t24) @t23))) % 37.97/38.16 (assume @p9 (forall @t25 (or @t8 (not (tptp.member (tptp.cons_subsetI_sk1 @t2 @t5 @t1) @t1)) (not (tptp.member @t24 (tptp.cons @t2 @t5))) @t26))) % 37.97/38.16 (assume @p10 (forall (@list @t29 @t27 @t28) (or (not @t33) @t32 @t30))) % 37.97/38.16 (assume @p11 (forall @t9 (or @t37 (tptp.member @t35 @t34)))) % 37.97/38.16 (assume @p12 (forall @t4 (or @t18 @t40))) % 37.97/38.16 (assume @p13 (forall @t4 (or @t8 @t42))) % 37.97/38.16 (assume @p14 (forall @t4 (or @t18 @t42))) % 37.97/38.16 (assume @p15 (forall @t13 (tptp.member @t2 @t39))) % 37.97/38.16 (assume @p16 (forall @t9 (or @t18 @t43))) % 37.97/38.16 (assume @p17 (forall @t9 (or @t8 @t45 @t44))) % 37.97/38.16 (assume @p18 (forall @t9 (or @t8 @t47 @t46))) % 37.97/38.16 (assume @p19 (forall @t9 (or @t8 (tptp.member @t2 (tptp.un @t5 @t1))))) % 37.97/38.16 (assume @p20 (forall @t9 (or @t8 @t48))) % 37.97/38.16 (assume @p21 (forall @t4 (or (tptp.member @t50 @t2) @t49))) % 37.97/38.16 (assume @p22 (forall @t4 (or (not (tptp.member @t50 @t1)) @t49))) % 37.97/38.16 (assume @p23 (forall @t9 (or @t8 (tptp.member (tptp.interI_sk1 @t5 @t1) @t1) (tptp.member @t5 @t51)))) % 37.97/38.16 (assume @p24 (forall @t9 (or (not (tptp.member @t2 (tptp.interI_sk1 @t2 @t1))) @t53 @t52))) % 37.97/38.16 (assume @p25 (forall @t13 (or (tptp.member @t56 @t2) @t55))) % 37.97/38.16 (assume @p26 (forall @t13 (or (not (tptp.card @t56)) @t55))) % 37.97/38.16 (assume @p27 (forall @t9 (or @t58 (tptp.member (tptp.int @t2 @t5) @t57)))) % 37.97/38.16 (assume @p28 (forall @t9 (or @t58 (tptp.member (tptp.int @t5 @t2) @t57)))) % 37.97/38.16 (assume @p29 (forall @t13 (or (tptp.member @t60 @t2) @t59))) % 37.97/38.16 (assume @p30 (forall @t13 (or (not (tptp.ord @t60)) @t59))) % 37.97/38.16 (assume @p31 (forall @t13 (or (tptp.member @t62 @t2) @t61))) % 37.97/38.16 (assume @p32 (forall @t13 (or (not (tptp.ord @t62)) @t61))) % 37.97/38.16 (assume @p33 (forall @t4 (or (not @t63) (not (tptp.ord @t1)) (tptp.ord (tptp.un @t2 @t1))))) % 37.97/38.16 (assume @p34 (forall (@list @t2 @t1 @t5 @t24 @t64) (or @t37 (not (tptp.member @t65 @t64)) (tptp.member (tptp.pair @t2 @t24) (tptp.comp @t64 @t5))))) % 37.97/38.16 (assume @p35 (forall @t25 (or @t37 (not (tptp.member @t1 @t24)) (tptp.member @t2 (tptp.vimage @t5 @t24))))) % 37.97/38.16 (assume @p36 (forall @t25 (or @t37 (not @t66) (tptp.member @t1 (tptp.image @t5 @t24))))) % 37.97/38.16 (assume @p37 (forall @t4 (not (= @t68 @t67)))) % 37.97/38.16 (assume @p38 (forall @t4 (not (= @t70 @t69)))) % 37.97/38.16 (assume @p39 (forall @t4 (or (not (= @t68 @t69)) @t17))) % 37.97/38.16 (assume @p40 (forall @t4 (or (not (= @t70 @t67)) @t17))) % 37.97/38.16 (assume @p41 (forall @t9 (or @t75 @t74 @t72))) % 37.97/38.16 (assume @p42 (forall @t9 (or @t75 @t74 @t76))) % 37.97/38.16 (assume @p43 (forall @t9 (or @t75 @t77 @t72))) % 37.97/38.16 (assume @p44 (forall @t9 (or @t75 @t77 @t76))) % 37.97/38.16 (assume @p45 (forall @t4 (or @t80 (= @t2 (tptp.qPair @t79 @t78))))) % 37.97/38.16 (assume @p46 (forall @t4 (or @t80 (tptp.member (tptp.qPair @t78 @t79) @t1)))) % 37.97/38.16 (assume @p47 (forall @t9 (or (not (tptp.member @t81 (tptp.qconverse @t5))) (tptp.member (tptp.qPair @t1 @t2) @t5)))) % 37.97/38.16 (assume @p48 (forall @t25 (or @t83 @t82))) % 37.97/38.16 (assume @p49 (forall @t25 (or @t83 @t84))) % 37.97/38.16 (assume @p50 (forall @t13 (or (not @t11) @t12))) % 37.97/38.16 (assume @p51 (forall @t91 (or (not (tptp.member (tptp.pair @t36 @t90) (tptp.rmult @t64 @t87 @t86 @t85))) @t89 @t88))) % 37.97/38.16 (assume @p52 (forall @t91 (or @t92 (tptp.member (tptp.pair @t2 @t5) @t87)))) % 37.97/38.16 (assume @p53 (forall @t91 (or @t92 @t93))) % 37.97/38.16 (assume @p54 (forall @t91 (or @t92 @t94))) % 37.97/38.16 (assume @p55 (forall @t91 (or @t92 @t95))) % 37.97/38.16 (assume @p56 (forall @t91 (or @t92 @t96))) % 37.97/38.16 (assume @p57 (forall @t91 (or @t97 (tptp.member @t65 @t85)))) % 37.97/38.16 (assume @p58 (forall @t91 (or @t97 @t94))) % 37.97/38.16 (assume @p59 (forall @t91 (or @t97 @t82))) % 37.97/38.16 (assume @p60 (forall @t91 (or @t97 @t95))) % 37.97/38.16 (assume @p61 (forall @t91 (or @t97 @t96))) % 37.97/38.16 (assume @p62 (forall @t99 (not (tptp.member (tptp.pair @t15 @t19) @t98)))) % 37.97/38.16 (assume @p63 (forall @t99 (or @t100 @t93))) % 37.97/38.16 (assume @p64 (forall @t99 (or @t100 @t101))) % 37.97/38.16 (assume @p65 (forall @t99 (or @t100 (tptp.member @t36 @t87)))) % 37.97/38.16 (assume @p66 (forall @t99 (or @t102 @t45))) % 37.97/38.16 (assume @p67 (forall @t99 (or @t102 @t103))) % 37.97/38.16 (assume @p68 (forall @t99 (or @t102 (tptp.member @t36 @t24)))) % 37.97/38.16 (assume @p69 (forall @t99 (or @t104 @t45))) % 37.97/38.16 (assume @p70 (forall @t99 (or @t104 @t101))) % 37.97/38.16 (assume @p71 (forall @t4 (or (not (tptp.le @t10 @t1)) (tptp.lt @t2 @t1)))) % 37.97/38.16 (assume @p72 (forall @t13 (or (not (tptp.le tptp.eptset @t10)) @t63))) % 37.97/38.16 (assume @p73 (forall @t9 (or @t105 @t45))) % 37.97/38.16 (assume @p74 (forall @t9 (or @t105 @t103))) % 37.97/38.16 (assume @p75 (forall @t9 (or @t105 @t7))) % 37.97/38.16 (assume @p76 (forall @t13 (or (not (tptp.le @t2 tptp.eptset)) @t106))) % 37.97/38.16 (assume @p77 (forall @t13 (or (not (tptp.le @t2 @t2)) @t63))) % 37.97/38.16 (assume @p78 (forall @t13 (or (not (tptp.ord @t10)) @t63))) % 37.97/38.16 (assume @p79 (forall @t9 (or @t109 (= @t2 (tptp.pair @t108 @t107))))) % 37.97/38.16 (assume @p80 (forall @t9 (or @t109 (tptp.member (tptp.pair @t108 @t110) @t5)))) % 37.97/38.16 (assume @p81 (forall @t9 (or @t109 (tptp.member (tptp.pair @t110 @t107) @t1)))) % 37.97/38.16 (assume @p82 (forall @t4 (or @t112 (tptp.member @t111 @t1)))) % 37.97/38.16 (assume @p83 (forall @t4 (or @t112 (= @t2 (tptp.pair @t111 @t111))))) % 37.97/38.16 (assume @p84 (forall @t4 (not (= @t15 @t19)))) % 37.97/38.16 (assume @p85 (forall @t4 (not (= @t20 @t14)))) % 37.97/38.16 (assume @p86 (forall @t4 (or (not @t16) @t17))) % 37.97/38.16 (assume @p87 (forall @t4 (or (not @t21) @t17))) % 37.97/38.16 (assume @p88 (forall @t9 (or @t117 @t116 @t114))) % 37.97/38.16 (assume @p89 (forall @t9 (or @t117 @t116 @t118))) % 37.97/38.16 (assume @p90 (forall @t9 (or @t117 @t119 @t114))) % 37.97/38.16 (assume @p91 (forall @t9 (or @t117 @t119 @t118))) % 37.97/38.16 (assume @p92 (forall @t9 (or @t121 (tptp.member (tptp.pair @t2 @t120) @t1)))) % 37.97/38.16 (assume @p93 (forall @t9 (or @t121 (tptp.member @t120 @t5)))) % 37.97/38.16 (assume @p94 (forall @t9 (or @t123 (tptp.member (tptp.pair @t122 @t2) @t1)))) % 37.97/38.16 (assume @p95 (forall @t9 (or @t123 (tptp.member @t122 @t5)))) % 37.97/38.16 (assume @p96 (forall @t4 (or (not (tptp.member @t2 (tptp.field @t1))) (tptp.member (tptp.pair @t2 (tptp.fieldE_sk1 @t2 @t1)) @t1) (tptp.member (tptp.pair (tptp.fieldE_sk2 @t2 @t1) @t2) @t1)))) % 37.97/38.16 (assume @p97 (forall @t4 (or (not (tptp.member @t2 (tptp.range @t1))) (tptp.member (tptp.pair (tptp.rangeE_sk1 @t2 @t1) @t2) @t1)))) % 37.97/38.16 (assume @p98 (forall @t4 (or (not (tptp.member @t2 (tptp.domain @t1))) (tptp.member (tptp.pair @t2 (tptp.domainE_sk1 @t2 @t1)) @t1)))) % 37.97/38.16 (assume @p99 (forall @t9 (or (tptp.member @t124 @t3) @t45))) % 37.97/38.16 (assume @p100 (forall @t9 (or @t125 @t45))) % 37.97/38.16 (assume @p101 (forall @t25 (or @t8 (tptp.member (tptp.cons_subsetE_sk1 @t5 @t1 @t24) @t6) @t66))) % 37.97/38.16 (assume @p102 (forall @t25 (or @t125 (not @t26) (tptp.member @t24 @t5)))) % 37.97/38.16 (assume @p103 (forall @t127 (or @t126 @t33))) % 37.97/38.16 (assume @p104 (forall @t127 (or @t126 @t31))) % 37.97/38.16 (assume @p105 (forall @t4 (or @t130 (= @t2 (tptp.pair @t129 @t128))))) % 37.97/38.16 (assume @p106 (forall @t4 (or @t130 (tptp.member (tptp.pair @t128 @t129) @t1)))) % 37.97/38.16 (assume @p107 (forall @t9 (or (not (tptp.member @t36 @t34)) (tptp.member @t35 @t5)))) % 37.97/38.16 (assume @p108 (forall @t25 (or @t131 @t82))) % 37.97/38.16 (assume @p109 (forall @t25 (or @t131 @t84))) % 37.97/38.16 (assume @p110 (forall @t4 (or (not @t40) @t17))) % 37.97/38.16 (assume @p111 (forall @t4 (or (not (= @t10 @t41)) @t17))) % 37.97/38.16 (assume @p112 (forall @t4 (or (not @t42) @t17 @t7))) % 37.97/38.16 (assume @p113 (forall @t4 (or (not (tptp.member @t2 @t38)) @t17))) % 37.97/38.16 (assume @p114 (forall @t9 (or (not @t43) @t17 @t45))) % 37.97/38.16 (assume @p115 (forall @t9 (or @t132 @t7))) % 37.97/38.16 (assume @p116 (forall @t9 (or @t132 @t47))) % 37.97/38.16 (assume @p117 (forall @t9 (or @t133 @t7))) % 37.97/38.16 (assume @p118 (forall @t9 (or @t133 @t45))) % 37.97/38.16 (assume @p119 (forall @t9 (or (not @t48) @t7 @t45))) % 37.97/38.16 (assume @p120 (forall @t9 (or (not @t49) @t134 @t23))) % 37.97/38.16 (assume @p121 (forall @t4 (or @t136 (tptp.member @t2 @t135)))) % 37.97/38.16 (assume @p122 (forall @t4 (or @t136 (tptp.member @t135 @t1)))) % 37.97/38.16 (assume @p123 (forall @t4 (or (not @t106) (not (tptp.member @t1 @t2))))) % 37.97/38.16 (assume @p124 (forall @t9 (or (not @t52) @t53 @t45))) % 37.97/38.16 (assume @p125 (forall @t9 (or @t8 (tptp.member (tptp.subsetD_sk1 @t1 @t5 @t2) @t1) @t45))) % 37.97/38.16 (assume @p126 (forall @t9 (or (not (tptp.member (tptp.subsetD_sk1 @t2 @t1 @t5) @t1)) @t134 @t23))) % 37.97/38.16 (assume @p127 (forall @t127 (or @t138 (not (tptp.member @t27 @t29)) (tptp.member @t27 @t28)))) % 37.97/38.16 (assume @p128 (forall (@list @t27 @t29 @t139) (or (not (tptp.member (tptp.pair @t27 @t29) @t139)) @t140))) % 37.97/38.16 (assume @p129 (forall @t143 (or @t142 @t140))) % 37.97/38.16 (assume @p130 (forall @t144 (not (= @t141 tptp.eptset)))) % 37.97/38.16 (assume @p131 (forall @t144 (not (= @t141 @t29)))) % 37.97/38.16 (assume @p132 (forall @t144 (not (= @t141 @t28)))) % 37.97/38.16 (assume @p133 (forall @t144 (or (tptp.member @t145 @t29) @t137))) % 37.97/38.16 (assume @p134 (forall @t144 (or (not (tptp.member @t145 @t28)) @t137))) % 37.97/38.16 (assume @p135 (forall @t146 (tptp.subset @t29 @t29))) % 37.97/38.16 (assume @p136 (forall @t127 (or @t138 @t32 (tptp.subset @t29 @t27)))) % 37.97/38.16 (assume @p137 (forall (@list @t24 @t29) (or (not (tptp.member @t24 tptp.eptset)) (tptp.member @t24 @t29)))) % 37.97/38.16 (assume @p138 (forall @t146 (tptp.subset tptp.eptset @t29))) % 37.97/38.16 (assume @p139 (forall @t144 (or @t138 (not @t148) @t147))) % 37.97/38.16 (assume @p140 (forall @t144 (or @t149 @t137))) % 37.97/38.16 (assume @p141 (forall @t144 (or @t149 @t148))) % 37.97/38.16 (assume @p142 (not (= tptp.combK tptp.combS))) % 37.97/38.16 (assume @p143 (forall @t153 (not (= tptp.combK @t152)))) % 37.97/38.16 (assume @p144 (forall @t153 (not (= tptp.combS @t152)))) % 37.97/38.16 (assume @p145 (forall @t161 (or @t160 @t156))) % 37.97/38.16 (assume @p146 (forall @t161 (or @t160 @t162))) % 37.97/38.16 (assume @p147 (forall (@list @t155 @t154 @t158 @t157) (or (not @t156) (not @t162) @t159))) % 37.97/38.16 (assume @p148 @t164) % 37.97/38.16 (assume @p149 (forall (@list @t139) (tptp.trans @t163))) % 37.97/38.16 (assume @p150 (forall (@list @t139 @t29 @t28 @t27) (or (not (tptp.trans @t139)) @t142 (not (tptp.member (tptp.pair @t28 @t27) @t139)) (tptp.member (tptp.pair @t29 @t27) @t139)))) % 37.97/38.16 (assume @p151 (forall @t170 (or @t169 @t168 @t167 (tptp.member (tptp.pair @t165 @t166) @t163)))) % 37.97/38.16 (assume @p152 (forall @t170 (or @t169 @t168 @t167 (tptp.member (tptp.pair @t64 @t166) @t139)))) % 37.97/38.16 (assume @p153 @t171) % 37.97/38.16 (assume @p154 @t172) % 37.97/38.16 (assume @p155 @t174) % 37.97/38.16 (assume @p156 (forall (@list @t87) (or (not (tptp.member (tptp.pair tptp.ya @t87) @t173)) (not (tptp.member (tptp.pair tptp.yp @t87) @t173))))) % 37.97/38.16 (step @p157 :rule instantiate :premises (@p156) :args ((@list @t175))) % 37.97/38.16 (step @p158 :rule instantiate :premises (@p151) :args (@t176)) % 37.97/38.16 (step @p159 :rule cnf_or_pos :args (@t181)) % 37.97/38.16 (step @p160 :rule reordering :premises (@p159) :args ((or @t180 @t178 @t179 @t177 (not @t181)))) % 37.97/38.16 (step @p161 :rule chain_m_resolution :premises (@p160 @p153 @p154 @p155 @p158) :args (@t177 @t182 (@list @t171 @t172 @t174 @t181))) % 37.97/38.16 (step @p162 :rule cnf_or_pos :args (@t187)) % 37.97/38.16 (step @p163 :rule reordering :premises (@p162) :args ((or @t186 @t185 (not @t187)))) % 37.97/38.16 (step @p164 :rule chain_m_resolution :premises (@p163 @p161 @p157) :args (@t185 (@list false false) (@list @t177 @t187))) % 37.97/38.16 (step @p165 :rule instantiate :premises (@p152) :args (@t176)) % 37.97/38.16 (step @p166 :rule cnf_or_pos :args (@t189)) % 37.97/38.16 (step @p167 :rule reordering :premises (@p166) :args ((or @t180 @t178 @t179 @t188 (not @t189)))) % 37.97/38.16 (step @p168 :rule chain_m_resolution :premises (@p167 @p153 @p154 @p155 @p165) :args (@t188 @t182 (@list @t171 @t172 @t174 @t189))) % 37.97/38.16 (step @p169 :rule cnf_or_pos :args (@t191)) % 37.97/38.16 (step @p170 :rule reordering :premises (@p169) :args ((or @t190 @t184 @t192))) % 37.97/38.16 (step @p171 :rule chain_m_resolution :premises (@p170 @p168 @p164) :args (@t192 (@list false true) (@list @t188 @t184))) % 37.97/38.16 (assume-push @p178 @t164) % 37.97/38.16 (step @p173 :rule instantiate :premises (@p148) :args ((@list tptp.yp @t175 tptp.r))) % 37.97/38.16 (step-pop @p179 :rule scope :premises (@p173)) % 37.97/38.16 (step @p174 :rule process_scope :premises (@p179) :args (@t191)) % 37.97/38.16 (step @p176 :rule implies_elim :premises (@p174)) % 37.97/38.16 (step @p177 false :rule chain_m_resolution :premises (@p176 @p171 @p148) :args (false (@list true false) (@list @t191 @t164))) % 37.97/38.16 ) % 37.97/38.17 % SZS output end Proof % 37.97/38.17 % cvc5 exiting %------------------------------------------------------------------------------