%------------------------------------------------------------------------------ % File : cvc5---1.3.4 % Problem : SET806+4 : 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 : n029.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:41 AM UTC 2026 % Result : Theorem 0.38s 0.61s % Output : Proof 0.38s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.12 % Problem : SET806+4 : TPTP v9.2.1. Released v3.2.0. % 0.12/0.13 % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM % 0.15/0.34 % Computer : n029.cluster.edu % 0.15/0.34 % Model : x86_64 x86_64 % 0.15/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.15/0.34 % Memory : 8042.1875MB % 0.15/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.15/0.34 % CPULimit : 300 % 0.15/0.34 % WCLimit : 300 % 0.15/0.34 % DateTime : Tue Jun 2 16:12:47 EDT 2026 % 0.15/0.34 % CPUTime : % 0.30/0.49 %----Proving TF0_NAR, FOF, or CNF % 0.38/0.61 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... % 0.38/0.61 % SZS status Theorem % 0.38/0.61 % SZS output start Proof % 0.38/0.61 ( % 0.38/0.61 (declare-sort $$unsorted 0) % 0.38/0.61 (declare-const tptp.pre_order (-> $$unsorted $$unsorted Bool)) % 0.38/0.61 (declare-const tptp.equivalence (-> $$unsorted $$unsorted Bool)) % 0.38/0.61 (declare-const tptp.apply (-> $$unsorted $$unsorted $$unsorted Bool)) % 0.38/0.61 (declare-const tptp.subset (-> $$unsorted $$unsorted Bool)) % 0.38/0.61 (declare-const tptp.singleton (-> $$unsorted $$unsorted)) % 0.38/0.61 (declare-const tptp.sum (-> $$unsorted $$unsorted)) % 0.38/0.61 (declare-const tptp.equal_set (-> $$unsorted $$unsorted Bool)) % 0.38/0.61 (declare-const tptp.equal_set_predicate $$unsorted) % 0.38/0.61 (declare-const tptp.power_set (-> $$unsorted $$unsorted)) % 0.38/0.61 (declare-const tptp.equivalence_class (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 0.38/0.61 (declare-const tptp.intersection (-> $$unsorted $$unsorted $$unsorted)) % 0.38/0.61 (declare-const tptp.empty_set $$unsorted) % 0.38/0.61 (declare-const tptp.product (-> $$unsorted $$unsorted)) % 0.38/0.61 (declare-const tptp.partition (-> $$unsorted $$unsorted Bool)) % 0.38/0.61 (declare-const tptp.member (-> $$unsorted $$unsorted Bool)) % 0.38/0.61 (declare-const tptp.union (-> $$unsorted $$unsorted $$unsorted)) % 0.38/0.61 (declare-const tptp.disjoint (-> $$unsorted $$unsorted Bool)) % 0.38/0.61 (declare-const tptp.difference (-> $$unsorted $$unsorted $$unsorted)) % 0.38/0.61 (declare-const tptp.unordered_pair (-> $$unsorted $$unsorted $$unsorted)) % 0.38/0.61 (define @t1 () (@var "B" $$unsorted)) % 0.38/0.61 (define @t2 () (@var "X" $$unsorted)) % 0.38/0.61 (define @t3 () (tptp.member @t2 @t1)) % 0.38/0.61 (define @t4 () (@var "A" $$unsorted)) % 0.38/0.61 (define @t5 () (tptp.member @t2 @t4)) % 0.38/0.61 (define @t6 () (@list @t2)) % 0.38/0.61 (define @t7 () (forall @t6 (=> @t5 @t3))) % 0.38/0.61 (define @t8 () (tptp.subset @t4 @t1)) % 0.38/0.61 (define @t9 () (= @t8 @t7)) % 0.38/0.61 (define @t10 () (@list @t4 @t1)) % 0.38/0.61 (define @t11 () (forall @t10 @t9)) % 0.38/0.61 (define @t12 () (forall @t10 (= (tptp.equal_set @t4 @t1) (and @t8 (tptp.subset @t1 @t4))))) % 0.38/0.61 (define @t13 () (@list @t2 @t4)) % 0.38/0.61 (define @t14 () (and @t5 @t3)) % 0.38/0.61 (define @t15 () (@list @t2 @t4 @t1)) % 0.38/0.61 (define @t16 () (@var "E" $$unsorted)) % 0.38/0.61 (define @t17 () (= @t2 @t4)) % 0.38/0.61 (define @t18 () (@var "Y" $$unsorted)) % 0.38/0.61 (define @t19 () (tptp.member @t2 @t18)) % 0.38/0.61 (define @t20 () (tptp.member @t18 @t4)) % 0.38/0.61 (define @t21 () (@list @t18)) % 0.38/0.61 (define @t22 () (exists @t21 (and @t20 @t19))) % 0.38/0.61 (define @t23 () (@var "Z" $$unsorted)) % 0.38/0.61 (define @t24 () (and @t5 @t20)) % 0.38/0.61 (define @t25 () (@list @t2 @t18)) % 0.38/0.61 (define @t26 () (tptp.member @t2 @t16)) % 0.38/0.61 (define @t27 () (@var "R" $$unsorted)) % 0.38/0.61 (define @t28 () (tptp.apply @t27 @t2 @t23)) % 0.38/0.61 (define @t29 () (tptp.apply @t27 @t18 @t23)) % 0.38/0.61 (define @t30 () (tptp.apply @t27 @t2 @t18)) % 0.38/0.61 (define @t31 () (and @t30 @t29)) % 0.38/0.61 (define @t32 () (=> @t31 @t28)) % 0.38/0.61 (define @t33 () (tptp.member @t23 @t4)) % 0.38/0.61 (define @t34 () (and @t5 @t20 @t33)) % 0.38/0.61 (define @t35 () (@list @t2 @t18 @t23)) % 0.38/0.61 (define @t36 () (forall @t35 (=> @t34 @t32))) % 0.38/0.61 (define @t37 () (tptp.apply @t27 @t18 @t2)) % 0.38/0.61 (define @t38 () (=> @t30 @t37)) % 0.38/0.61 (define @t39 () (forall @t25 (=> @t24 @t38))) % 0.38/0.61 (define @t40 () (tptp.apply @t27 @t2 @t2)) % 0.38/0.61 (define @t41 () (forall @t6 (=> @t5 @t40))) % 0.38/0.61 (define @t42 () (and @t41 @t39 @t36)) % 0.38/0.61 (define @t43 () (tptp.equivalence @t27 @t4)) % 0.38/0.61 (define @t44 () (= @t43 @t42)) % 0.38/0.61 (define @t45 () (forall (@list @t4 @t27) @t44)) % 0.38/0.61 (define @t46 () (tptp.apply tptp.equal_set_predicate @t2 @t18)) % 0.38/0.61 (define @t47 () (forall (@list @t16) (tptp.equivalence tptp.equal_set_predicate (tptp.power_set @t16)))) % 0.38/0.61 (define @t48 () (not @t46)) % 0.38/0.61 (define @t49 () (tptp.power_set (@quantifiers_skolemize @t47 0))) % 0.38/0.61 (define @t50 () (not (tptp.member @t18 @t49))) % 0.38/0.61 (define @t51 () (not (tptp.member @t2 @t49))) % 0.38/0.61 (define @t52 () (forall @t25 (or @t51 @t50 @t48 (tptp.apply tptp.equal_set_predicate @t18 @t2)))) % 0.38/0.61 (define @t53 () (@quantifiers_skolemize @t52 0)) % 0.38/0.61 (define @t54 () (@quantifiers_skolemize @t52 1)) % 0.38/0.61 (define @t55 () (@list @t54 @t53)) % 0.38/0.61 (define @t56 () (forall @t35 (or @t51 @t50 (not (tptp.member @t23 @t49)) @t48 (not (tptp.apply tptp.equal_set_predicate @t18 @t23)) (tptp.apply tptp.equal_set_predicate @t2 @t23)))) % 0.38/0.61 (define @t57 () (@quantifiers_skolemize @t56 1)) % 0.38/0.61 (define @t58 () (@quantifiers_skolemize @t56 0)) % 0.38/0.61 (define @t59 () (tptp.apply tptp.equal_set_predicate @t58 @t57)) % 0.38/0.61 (define @t60 () (@quantifiers_skolemize @t56 2)) % 0.38/0.61 (define @t61 () (tptp.apply tptp.equal_set_predicate @t58 @t60)) % 0.38/0.61 (define @t62 () (tptp.apply tptp.equal_set_predicate @t57 @t60)) % 0.38/0.61 (define @t63 () (not @t62)) % 0.38/0.61 (define @t64 () (not @t59)) % 0.38/0.61 (define @t65 () (or (not (tptp.member @t58 @t49)) (not (tptp.member @t57 @t49)) (not (tptp.member @t60 @t49)) @t64 @t63 @t61)) % 0.38/0.61 (define @t66 () (@list @t58 @t57)) % 0.38/0.61 (define @t67 () (tptp.equal_set @t58 @t57)) % 0.38/0.61 (define @t68 () (= @t59 @t67)) % 0.38/0.61 (define @t69 () (@list @t57 @t60)) % 0.38/0.61 (define @t70 () (tptp.equal_set @t57 @t60)) % 0.38/0.61 (define @t71 () (= @t62 @t70)) % 0.38/0.61 (define @t72 () (@list @t58 @t60)) % 0.38/0.61 (define @t73 () (tptp.equal_set @t58 @t60)) % 0.38/0.61 (define @t74 () (= @t61 @t73)) % 0.38/0.61 (define @t75 () (tptp.subset @t57 @t58)) % 0.38/0.61 (define @t76 () (tptp.subset @t58 @t57)) % 0.38/0.61 (define @t77 () (and @t76 @t75)) % 0.38/0.61 (define @t78 () (= @t67 @t77)) % 0.38/0.61 (define @t79 () (tptp.subset @t60 @t57)) % 0.38/0.61 (define @t80 () (tptp.subset @t57 @t60)) % 0.38/0.61 (define @t81 () (and @t80 @t79)) % 0.38/0.61 (define @t82 () (= @t70 @t81)) % 0.38/0.61 (define @t83 () (tptp.subset @t60 @t58)) % 0.38/0.61 (define @t84 () (tptp.subset @t58 @t60)) % 0.38/0.61 (define @t85 () (and @t84 @t83)) % 0.38/0.61 (define @t86 () (= @t73 @t85)) % 0.38/0.61 (define @t87 () (not @t77)) % 0.38/0.61 (define @t88 () (not @t81)) % 0.38/0.61 (define @t89 () (tptp.member @t2 @t57)) % 0.38/0.61 (define @t90 () (tptp.member @t2 @t58)) % 0.38/0.61 (define @t91 () (not @t90)) % 0.38/0.61 (define @t92 () (forall @t6 (or @t91 @t89))) % 0.38/0.61 (define @t93 () (= @t76 @t92)) % 0.38/0.61 (define @t94 () (not @t89)) % 0.38/0.61 (define @t95 () (forall @t6 (or @t94 @t90))) % 0.38/0.61 (define @t96 () (= @t75 @t95)) % 0.38/0.61 (define @t97 () (tptp.member @t2 @t60)) % 0.38/0.61 (define @t98 () (forall @t6 (or @t94 @t97))) % 0.38/0.61 (define @t99 () (= @t80 @t98)) % 0.38/0.61 (define @t100 () (not @t97)) % 0.38/0.61 (define @t101 () (forall @t6 (or @t100 @t89))) % 0.38/0.61 (define @t102 () (= @t79 @t101)) % 0.38/0.61 (define @t103 () (forall @t6 (or @t91 @t97))) % 0.38/0.61 (define @t104 () (@quantifiers_skolemize @t103 0)) % 0.38/0.61 (define @t105 () (@list @t104)) % 0.38/0.61 (define @t106 () (tptp.member @t104 @t57)) % 0.38/0.61 (define @t107 () (tptp.member @t104 @t58)) % 0.38/0.61 (define @t108 () (not @t107)) % 0.38/0.61 (define @t109 () (or @t108 @t106)) % 0.38/0.61 (define @t110 () (forall @t6 (or @t100 @t90))) % 0.38/0.61 (define @t111 () (@quantifiers_skolemize @t110 0)) % 0.38/0.61 (define @t112 () (@list @t111)) % 0.38/0.61 (define @t113 () (tptp.member @t111 @t58)) % 0.38/0.61 (define @t114 () (tptp.member @t111 @t57)) % 0.38/0.61 (define @t115 () (not @t114)) % 0.38/0.61 (define @t116 () (or @t115 @t113)) % 0.38/0.61 (define @t117 () (tptp.member @t104 @t60)) % 0.38/0.61 (define @t118 () (not @t106)) % 0.38/0.61 (define @t119 () (or @t118 @t117)) % 0.38/0.61 (define @t120 () (tptp.member @t111 @t60)) % 0.38/0.61 (define @t121 () (not @t120)) % 0.38/0.61 (define @t122 () (or @t121 @t114)) % 0.38/0.61 (define @t123 () (or @t108 @t117)) % 0.38/0.61 (define @t124 () (not @t109)) % 0.38/0.61 (define @t125 () (not @t119)) % 0.38/0.61 (define @t126 () (not @t123)) % 0.38/0.61 (define @t127 () (not @t103)) % 0.38/0.61 (define @t128 () (= @t84 @t103)) % 0.38/0.61 (define @t129 () (= @t83 @t110)) % 0.38/0.61 (define @t130 () (not @t110)) % 0.38/0.61 (define @t131 () (or @t121 @t113)) % 0.38/0.61 (define @t132 () (not @t131)) % 0.38/0.61 (define @t133 () (not @t65)) % 0.38/0.61 (define @t134 () (not @t56)) % 0.38/0.61 (define @t135 () (@list false)) % 0.38/0.61 (define @t136 () (forall @t6 (or @t51 (tptp.apply tptp.equal_set_predicate @t2 @t2)))) % 0.38/0.61 (define @t137 () (@quantifiers_skolemize @t136 0)) % 0.38/0.61 (define @t138 () (@list @t137 @t137)) % 0.38/0.61 (define @t139 () (tptp.subset @t137 @t137)) % 0.38/0.61 (define @t140 () (and @t139 @t139)) % 0.38/0.61 (define @t141 () (tptp.equal_set @t137 @t137)) % 0.38/0.61 (define @t142 () (= @t141 @t140)) % 0.38/0.61 (define @t143 () (= @t141 @t139)) % 0.38/0.61 (define @t144 () (tptp.member @t2 @t137)) % 0.38/0.61 (define @t145 () (forall @t6 (or (not @t144) @t144))) % 0.38/0.61 (define @t146 () (= @t139 @t145)) % 0.38/0.61 (define @t147 () (not @t5)) % 0.38/0.61 (define @t148 () (forall @t10 (= @t8 (forall @t6 (or @t147 @t3))))) % 0.38/0.61 (define @t149 () (@list false false)) % 0.38/0.61 (define @t150 () (tptp.apply tptp.equal_set_predicate @t137 @t137)) % 0.38/0.61 (define @t151 () (= @t150 @t141)) % 0.38/0.61 (define @t152 () (or (not (tptp.member @t137 @t49)) @t150)) % 0.38/0.61 (define @t153 () (not @t152)) % 0.38/0.61 (define @t154 () (not @t136)) % 0.38/0.61 (define @t155 () (not @t29)) % 0.38/0.61 (define @t156 () (not @t30)) % 0.38/0.61 (define @t157 () (not @t33)) % 0.38/0.61 (define @t158 () (not @t20)) % 0.38/0.61 (define @t159 () (or @t156 @t155 @t28)) % 0.38/0.61 (define @t160 () (or @t147 @t158 @t157)) % 0.38/0.61 (define @t161 () (and @t136 @t52 @t56)) % 0.38/0.61 (define @t162 () (tptp.equivalence tptp.equal_set_predicate @t49)) % 0.38/0.61 (define @t163 () (= @t162 @t161)) % 0.38/0.61 (define @t164 () (not @t161)) % 0.38/0.61 (define @t165 () (@list true false)) % 0.38/0.61 (define @t166 () (not @t52)) % 0.38/0.61 (define @t167 () (tptp.apply tptp.equal_set_predicate @t54 @t53)) % 0.38/0.61 (define @t168 () (tptp.apply tptp.equal_set_predicate @t53 @t54)) % 0.38/0.61 (define @t169 () (not @t168)) % 0.38/0.61 (define @t170 () (or (not (tptp.member @t53 @t49)) (not (tptp.member @t54 @t49)) @t169 @t167)) % 0.38/0.61 (define @t171 () (not @t170)) % 0.38/0.61 (define @t172 () (@list true)) % 0.38/0.61 (define @t173 () (@list @t170)) % 0.38/0.61 (define @t174 () (tptp.equal_set @t54 @t53)) % 0.38/0.61 (define @t175 () (= @t167 @t174)) % 0.38/0.61 (define @t176 () (not @t174)) % 0.38/0.61 (define @t177 () (tptp.subset @t53 @t54)) % 0.38/0.61 (define @t178 () (tptp.subset @t54 @t53)) % 0.38/0.61 (define @t179 () (and @t178 @t177)) % 0.38/0.61 (define @t180 () (= @t174 @t179)) % 0.38/0.61 (define @t181 () (not @t179)) % 0.38/0.61 (define @t182 () (@list @t53 @t54)) % 0.38/0.61 (define @t183 () (tptp.equal_set @t53 @t54)) % 0.38/0.61 (define @t184 () (= @t168 @t183)) % 0.38/0.61 (define @t185 () (and @t177 @t178)) % 0.38/0.61 (define @t186 () (= @t183 @t185)) % 0.38/0.61 (define @t187 () (not @t185)) % 0.38/0.61 (define @t188 () (@list @t185)) % 0.38/0.61 (assume @p1 @t11) % 0.38/0.61 (assume @p2 @t12) % 0.38/0.61 (assume @p3 (forall @t13 (= (tptp.member @t2 (tptp.power_set @t4)) (tptp.subset @t2 @t4)))) % 0.38/0.61 (assume @p4 (forall @t15 (= (tptp.member @t2 (tptp.intersection @t4 @t1)) @t14))) % 0.38/0.61 (assume @p5 (forall @t15 (= (tptp.member @t2 (tptp.union @t4 @t1)) (or @t5 @t3)))) % 0.38/0.61 (assume @p6 (forall @t6 (not (tptp.member @t2 tptp.empty_set)))) % 0.38/0.61 (assume @p7 (forall (@list @t1 @t4 @t16) (= (tptp.member @t1 (tptp.difference @t16 @t4)) (and (tptp.member @t1 @t16) (not (tptp.member @t1 @t4)))))) % 0.38/0.61 (assume @p8 (forall @t13 (= (tptp.member @t2 (tptp.singleton @t4)) @t17))) % 0.38/0.61 (assume @p9 (forall @t15 (= (tptp.member @t2 (tptp.unordered_pair @t4 @t1)) (or @t17 (= @t2 @t1))))) % 0.38/0.61 (assume @p10 (forall @t13 (= (tptp.member @t2 (tptp.sum @t4)) @t22))) % 0.38/0.61 (assume @p11 (forall @t13 (= (tptp.member @t2 (tptp.product @t4)) (forall @t21 (=> @t20 @t19))))) % 0.38/0.61 (assume @p12 (forall @t10 (= (tptp.disjoint @t4 @t1) (not (exists @t6 @t14))))) % 0.38/0.61 (assume @p13 (forall (@list @t4 @t16) (= (tptp.partition @t4 @t16) (and (forall @t6 (=> @t5 (tptp.subset @t2 @t16))) (forall @t6 (=> @t26 @t22)) (forall @t25 (=> @t24 (=> (exists (@list @t23) (and (tptp.member @t23 @t2) (tptp.member @t23 @t18))) (= @t2 @t18)))))))) % 0.38/0.61 (assume @p14 @t45) % 0.38/0.61 (assume @p15 (forall (@list @t27 @t16 @t4 @t2) (= (tptp.member @t2 (tptp.equivalence_class @t4 @t16 @t27)) (and @t26 (tptp.apply @t27 @t4 @t2))))) % 0.38/0.61 (assume @p16 (forall (@list @t27 @t16) (= (tptp.pre_order @t27 @t16) (and (forall @t6 (=> @t26 @t40)) (forall @t35 (=> (and @t26 (tptp.member @t18 @t16) (tptp.member @t23 @t16)) @t32)))))) % 0.38/0.61 (assume @p17 (forall @t25 (= @t46 (tptp.equal_set @t2 @t18)))) % 0.38/0.61 (assume @p18 (not @t47)) % 0.38/0.61 (assume @p19 true) % 0.38/0.61 (step @p20 :rule instantiate :premises (@p2) :args (@t55)) % 0.38/0.61 (step @p21 :rule instantiate :premises (@p17) :args (@t55)) % 0.38/0.61 (step @p22 :rule bool-double-not-elim :args (@t59)) % 0.38/0.61 (step @p23 :rule refl :args (@t65)) % 0.38/0.61 (step @p24 :rule nary_cong :premises (@p23 @p22) :args ((or @t65 (not @t64)))) % 0.38/0.61 (step @p25 :rule cnf_or_neg :args (@t65 3)) % 0.38/0.61 (step @p26 :rule eq_resolve :premises (@p25 @p24)) % 0.38/0.61 (step @p27 :rule reordering :premises (@p26) :args ((or @t59 @t65))) % 0.38/0.61 (step @p28 :rule bool-double-not-elim :args (@t62)) % 0.38/0.61 (step @p29 :rule nary_cong :premises (@p23 @p28) :args ((or @t65 (not @t63)))) % 0.38/0.61 (step @p30 :rule cnf_or_neg :args (@t65 4)) % 0.38/0.61 (step @p31 :rule eq_resolve :premises (@p30 @p29)) % 0.38/0.61 (step @p32 :rule reordering :premises (@p31) :args ((or @t62 @t65))) % 0.38/0.61 (step @p33 :rule cnf_or_neg :args (@t65 5)) % 0.38/0.61 (step @p34 :rule instantiate :premises (@p17) :args (@t66)) % 0.38/0.61 (step @p35 :rule cnf_equiv_pos1 :args (@t68)) % 0.38/0.61 (step @p36 :rule reordering :premises (@p35) :args ((or @t64 @t67 (not @t68)))) % 0.38/0.61 (step @p37 :rule instantiate :premises (@p17) :args (@t69)) % 0.38/0.61 (step @p38 :rule cnf_equiv_pos1 :args (@t71)) % 0.38/0.61 (step @p39 :rule reordering :premises (@p38) :args ((or @t63 @t70 (not @t71)))) % 0.38/0.61 (step @p40 :rule instantiate :premises (@p17) :args (@t72)) % 0.38/0.61 (step @p41 :rule cnf_equiv_pos2 :args (@t74)) % 0.38/0.61 (step @p42 :rule reordering :premises (@p41) :args ((or @t61 (not @t73) (not @t74)))) % 0.38/0.61 (step @p43 :rule instantiate :premises (@p2) :args (@t66)) % 0.38/0.61 (step @p44 :rule cnf_equiv_pos1 :args (@t78)) % 0.38/0.61 (step @p45 :rule reordering :premises (@p44) :args ((or (not @t67) @t77 (not @t78)))) % 0.38/0.61 (step @p46 :rule instantiate :premises (@p2) :args (@t69)) % 0.38/0.61 (step @p47 :rule cnf_equiv_pos1 :args (@t82)) % 0.38/0.61 (step @p48 :rule reordering :premises (@p47) :args ((or (not @t70) @t81 (not @t82)))) % 0.38/0.61 (step @p49 :rule instantiate :premises (@p2) :args (@t72)) % 0.38/0.61 (step @p50 :rule cnf_equiv_pos2 :args (@t86)) % 0.38/0.61 (step @p51 :rule reordering :premises (@p50) :args ((or @t73 (not @t85) (not @t86)))) % 0.38/0.61 (step @p52 :rule cnf_and_pos :args (@t77 0)) % 0.38/0.61 (step @p53 :rule reordering :premises (@p52) :args ((or @t76 @t87))) % 0.38/0.61 (step @p54 :rule cnf_and_pos :args (@t77 1)) % 0.38/0.61 (step @p55 :rule reordering :premises (@p54) :args ((or @t75 @t87))) % 0.38/0.61 (step @p56 :rule cnf_and_pos :args (@t81 0)) % 0.38/0.61 (step @p57 :rule reordering :premises (@p56) :args ((or @t80 @t88))) % 0.38/0.61 (step @p58 :rule cnf_and_pos :args (@t81 1)) % 0.38/0.61 (step @p59 :rule reordering :premises (@p58) :args ((or @t79 @t88))) % 0.38/0.61 (step @p60 :rule bool-impl-elim :args (@t5 @t3)) % 0.38/0.61 (step @p61 :rule cong :premises (@p60) :args (@t7)) % 0.38/0.61 (step @p62 :rule refl :args (@t8)) % 0.38/0.61 (step @p63 :rule cong :premises (@p62 @p61) :args (@t9)) % 0.38/0.61 (step @p64 :rule cong :premises (@p63) :args (@t11)) % 0.38/0.61 (step @p65 :rule eq_resolve :premises (@p1 @p64)) % 0.38/0.61 (step @p66 :rule instantiate :premises (@p65) :args (@t66)) % 0.38/0.61 (step @p67 :rule cnf_equiv_pos1 :args (@t93)) % 0.38/0.61 (step @p68 :rule reordering :premises (@p67) :args ((or (not @t76) @t92 (not @t93)))) % 0.38/0.61 (step @p69 :rule instantiate :premises (@p65) :args ((@list @t57 @t58))) % 0.38/0.61 (step @p70 :rule cnf_equiv_pos1 :args (@t96)) % 0.38/0.61 (step @p71 :rule reordering :premises (@p70) :args ((or (not @t75) @t95 (not @t96)))) % 0.38/0.61 (step @p72 :rule instantiate :premises (@p65) :args (@t69)) % 0.38/0.61 (step @p73 :rule cnf_equiv_pos1 :args (@t99)) % 0.38/0.61 (step @p74 :rule reordering :premises (@p73) :args ((or (not @t80) @t98 (not @t99)))) % 0.38/0.61 (step @p75 :rule instantiate :premises (@p65) :args ((@list @t60 @t57))) % 0.38/0.61 (step @p76 :rule cnf_equiv_pos1 :args (@t102)) % 0.38/0.61 (step @p77 :rule reordering :premises (@p76) :args ((or (not @t79) @t101 (not @t102)))) % 0.38/0.61 (assume-push @p289 @t92) % 0.38/0.61 (step @p79 :rule instantiate :premises (@p289) :args (@t105)) % 0.38/0.61 (step-pop @p290 :rule scope :premises (@p79)) % 0.38/0.61 (step @p80 :rule process_scope :premises (@p290) :args (@t109)) % 0.38/0.61 (step @p82 :rule implies_elim :premises (@p80)) % 0.38/0.61 (assume-push @p291 @t95) % 0.38/0.61 (step @p84 :rule instantiate :premises (@p291) :args (@t112)) % 0.38/0.61 (step-pop @p292 :rule scope :premises (@p84)) % 0.38/0.61 (step @p85 :rule process_scope :premises (@p292) :args (@t116)) % 0.38/0.61 (step @p87 :rule implies_elim :premises (@p85)) % 0.38/0.61 (assume-push @p293 @t98) % 0.38/0.61 (step @p89 :rule instantiate :premises (@p293) :args (@t105)) % 0.38/0.61 (step-pop @p294 :rule scope :premises (@p89)) % 0.38/0.61 (step @p90 :rule process_scope :premises (@p294) :args (@t119)) % 0.38/0.61 (step @p92 :rule implies_elim :premises (@p90)) % 0.38/0.61 (assume-push @p295 @t101) % 0.38/0.61 (step @p94 :rule instantiate :premises (@p295) :args (@t112)) % 0.38/0.61 (step-pop @p296 :rule scope :premises (@p94)) % 0.38/0.61 (step @p95 :rule process_scope :premises (@p296) :args (@t122)) % 0.38/0.61 (step @p97 :rule implies_elim :premises (@p95)) % 0.38/0.61 (step @p98 :rule bool-double-not-elim :args (@t107)) % 0.38/0.61 (step @p99 :rule refl :args (@t123)) % 0.38/0.61 (step @p100 :rule nary_cong :premises (@p99 @p98) :args ((or @t123 (not @t108)))) % 0.38/0.61 (step @p101 :rule cnf_or_neg :args (@t123 0)) % 0.38/0.61 (step @p102 :rule eq_resolve :premises (@p101 @p100)) % 0.38/0.61 (step @p103 :rule reordering :premises (@p102) :args ((or @t107 @t123))) % 0.38/0.61 (step @p104 :rule cnf_or_neg :args (@t123 1)) % 0.38/0.61 (step @p105 :rule cnf_or_pos :args (@t109)) % 0.38/0.61 (step @p106 :rule reordering :premises (@p105) :args ((or @t108 @t106 @t124))) % 0.38/0.61 (step @p107 :rule cnf_or_pos :args (@t119)) % 0.38/0.61 (step @p108 :rule reordering :premises (@p107) :args ((or @t117 @t118 @t125))) % 0.38/0.61 (step @p109 :rule chain_m_resolution :premises (@p108 @p106 @p104 @p103) :args ((or @t123 @t124 @t125) (@list false true false) (@list @t106 @t117 @t107))) % 0.38/0.61 (step @p110 :rule refl :args (@t126)) % 0.38/0.61 (step @p111 :rule bool-double-not-elim :args (@t103)) % 0.38/0.61 (step @p112 :rule nary_cong :premises (@p111 @p110) :args ((or (not @t127) @t126))) % 0.38/0.61 (assume-push @p297 @t127) % 0.38/0.61 (step @p114 :rule skolemize :premises (@p297)) % 0.38/0.61 (step-pop @p298 :rule scope :premises (@p114)) % 0.38/0.61 (step @p115 :rule process_scope :premises (@p298) :args (@t126)) % 0.38/0.61 (step @p117 :rule implies_elim :premises (@p115)) % 0.38/0.61 (step @p118 :rule eq_resolve :premises (@p117 @p112)) % 0.38/0.61 (step @p119 :rule instantiate :premises (@p65) :args (@t72)) % 0.38/0.61 (step @p120 :rule cnf_equiv_pos2 :args (@t128)) % 0.38/0.61 (step @p121 :rule reordering :premises (@p120) :args ((or @t84 @t127 (not @t128)))) % 0.38/0.61 (step @p122 :rule cnf_and_neg :args (@t85)) % 0.38/0.61 (step @p123 :rule instantiate :premises (@p65) :args ((@list @t60 @t58))) % 0.38/0.61 (step @p124 :rule cnf_equiv_pos2 :args (@t129)) % 0.38/0.61 (step @p125 :rule reordering :premises (@p124) :args ((or @t83 @t130 (not @t129)))) % 0.38/0.61 (step @p126 :rule refl :args (@t132)) % 0.38/0.61 (step @p127 :rule bool-double-not-elim :args (@t110)) % 0.38/0.61 (step @p128 :rule nary_cong :premises (@p127 @p126) :args ((or (not @t130) @t132))) % 0.38/0.61 (assume-push @p299 @t130) % 0.38/0.61 (step @p130 :rule skolemize :premises (@p299)) % 0.38/0.61 (step-pop @p300 :rule scope :premises (@p130)) % 0.38/0.61 (step @p131 :rule process_scope :premises (@p300) :args (@t132)) % 0.38/0.61 (step @p133 :rule implies_elim :premises (@p131)) % 0.38/0.61 (step @p134 :rule eq_resolve :premises (@p133 @p128)) % 0.38/0.61 (step @p135 :rule bool-double-not-elim :args (@t120)) % 0.38/0.61 (step @p136 :rule refl :args (@t131)) % 0.38/0.61 (step @p137 :rule nary_cong :premises (@p136 @p135) :args ((or @t131 (not @t121)))) % 0.38/0.61 (step @p138 :rule cnf_or_neg :args (@t131 0)) % 0.38/0.61 (step @p139 :rule eq_resolve :premises (@p138 @p137)) % 0.38/0.61 (step @p140 :rule reordering :premises (@p139) :args ((or @t120 @t131))) % 0.38/0.61 (step @p141 :rule cnf_or_neg :args (@t131 1)) % 0.38/0.61 (step @p142 :rule cnf_or_pos :args (@t122)) % 0.38/0.61 (step @p143 :rule reordering :premises (@p142) :args ((or @t121 @t114 (not @t122)))) % 0.38/0.61 (step @p144 :rule cnf_or_pos :args (@t116)) % 0.38/0.61 (step @p145 :rule reordering :premises (@p144) :args ((or @t113 @t115 (not @t116)))) % 0.38/0.61 (step @p146 :rule chain_m_resolution :premises (@p145 @p143 @p141 @p140 @p134 @p125 @p123 @p122 @p121 @p119 @p118 @p109 @p97 @p92 @p87 @p82 @p77 @p75 @p74 @p72 @p71 @p69 @p68 @p66 @p59 @p57 @p55 @p53 @p51 @p49 @p48 @p46 @p45 @p43 @p42 @p40 @p39 @p37 @p36 @p34 @p33 @p32 @p27) :args (@t65 (@list false true false true true false true false false false false false false false false false false false false false false false false false false false false true false false false false false true false false false false false true false false) (@list @t114 @t113 @t120 @t131 @t110 @t129 @t83 @t84 @t128 @t103 @t123 @t122 @t119 @t116 @t109 @t101 @t102 @t98 @t99 @t95 @t96 @t92 @t93 @t79 @t80 @t75 @t76 @t85 @t86 @t81 @t82 @t77 @t78 @t73 @t74 @t70 @t71 @t67 @t68 @t61 @t62 @t59))) % 0.38/0.61 (step @p147 :rule refl :args (@t133)) % 0.38/0.61 (step @p148 :rule bool-double-not-elim :args (@t56)) % 0.38/0.61 (step @p149 :rule nary_cong :premises (@p148 @p147) :args ((or (not @t134) @t133))) % 0.38/0.61 (assume-push @p301 @t134) % 0.38/0.61 (step @p151 :rule skolemize :premises (@p301)) % 0.38/0.61 (step-pop @p302 :rule scope :premises (@p151)) % 0.38/0.61 (step @p152 :rule process_scope :premises (@p302) :args (@t133)) % 0.38/0.61 (step @p154 :rule implies_elim :premises (@p152)) % 0.38/0.61 (step @p155 :rule eq_resolve :premises (@p154 @p149)) % 0.38/0.61 (step @p156 :rule chain_m_resolution :premises (@p155 @p146) :args (@t56 @t135 (@list @t65))) % 0.38/0.61 (step @p157 :rule instantiate :premises (@p17) :args (@t138)) % 0.38/0.61 (step @p158 :rule aci_norm :args ((= @t140 @t139))) % 0.38/0.61 (step @p159 :rule refl :args (@t141)) % 0.38/0.61 (step @p160 :rule cong :premises (@p159 @p158) :args (@t142)) % 0.38/0.61 (step @p161 :rule refl :args (@t12)) % 0.38/0.61 (step @p162 :rule cong :premises (@p161 @p160) :args ((=> @t12 @t142))) % 0.38/0.61 (assume-push @p303 @t12) % 0.38/0.61 (step @p164 :rule instantiate :premises (@p2) :args (@t138)) % 0.38/0.61 (step-pop @p304 :rule scope :premises (@p164)) % 0.38/0.61 (step @p165 :rule process_scope :premises (@p304) :args (@t142)) % 0.38/0.61 (step @p167 :rule eq_resolve :premises (@p165 @p162)) % 0.38/0.61 (step @p168 :rule implies_elim :premises (@p167)) % 0.38/0.61 (step @p169 :rule chain_m_resolution :premises (@p168 @p2) :args (@t143 @t135 (@list @t12))) % 0.38/0.61 (step @p170 :rule bool-eq-true :args (@t139)) % 0.38/0.61 (step @p171 :rule quant-unused-vars :args ((= (forall @t6 true) true))) % 0.38/0.61 (step @p172 :rule bool-or-taut2 :args (false @t144 false false)) % 0.38/0.61 (step @p173 :rule cong :premises (@p172) :args (@t145)) % 0.38/0.61 (step @p174 :rule trans :premises (@p173 @p171)) % 0.38/0.61 (step @p175 :rule refl :args (@t139)) % 0.38/0.61 (step @p176 :rule cong :premises (@p175 @p174) :args (@t146)) % 0.38/0.61 (step @p177 :rule trans :premises (@p176 @p170)) % 0.38/0.61 (step @p178 :rule refl :args (@t148)) % 0.38/0.61 (step @p179 :rule cong :premises (@p178 @p177) :args ((=> @t148 @t146))) % 0.38/0.61 (assume-push @p305 @t148) % 0.38/0.61 (step @p181 :rule instantiate :premises (@p65) :args (@t138)) % 0.38/0.61 (step-pop @p306 :rule scope :premises (@p181)) % 0.38/0.61 (step @p182 :rule process_scope :premises (@p306) :args (@t146)) % 0.38/0.61 (step @p184 :rule eq_resolve :premises (@p182 @p179)) % 0.38/0.61 (step @p185 :rule implies_elim :premises (@p184)) % 0.38/0.61 (step @p186 :rule chain_m_resolution :premises (@p185 @p65) :args (@t139 @t135 (@list @t148))) % 0.38/0.61 (step @p187 :rule cnf_equiv_pos2 :args (@t143)) % 0.38/0.61 (step @p188 :rule reordering :premises (@p187) :args ((or @t141 (not @t139) (not @t143)))) % 0.38/0.61 (step @p189 :rule chain_m_resolution :premises (@p188 @p186 @p169) :args (@t141 @t149 (@list @t139 @t143))) % 0.38/0.61 (step @p190 :rule cnf_equiv_pos2 :args (@t151)) % 0.38/0.61 (step @p191 :rule reordering :premises (@p190) :args ((or @t150 (not @t141) (not @t151)))) % 0.38/0.61 (step @p192 :rule chain_m_resolution :premises (@p191 @p189 @p157) :args (@t150 @t149 (@list @t141 @t151))) % 0.38/0.61 (step @p193 :rule cnf_or_neg :args (@t152 1)) % 0.38/0.61 (step @p194 :rule chain_m_resolution :premises (@p193 @p192) :args (@t152 @t135 (@list @t150))) % 0.38/0.61 (step @p195 :rule refl :args (@t153)) % 0.38/0.61 (step @p196 :rule bool-double-not-elim :args (@t136)) % 0.38/0.61 (step @p197 :rule nary_cong :premises (@p196 @p195) :args ((or (not @t154) @t153))) % 0.38/0.61 (assume-push @p307 @t154) % 0.38/0.61 (step @p199 :rule skolemize :premises (@p307)) % 0.38/0.61 (step-pop @p308 :rule scope :premises (@p199)) % 0.38/0.61 (step @p200 :rule process_scope :premises (@p308) :args (@t153)) % 0.38/0.61 (step @p202 :rule implies_elim :premises (@p200)) % 0.38/0.61 (step @p203 :rule eq_resolve :premises (@p202 @p197)) % 0.38/0.61 (step @p204 :rule chain_m_resolution :premises (@p203 @p194) :args (@t136 @t135 (@list @t152))) % 0.38/0.61 (step @p205 :rule aci_norm :args ((= (or @t160 @t159) (or @t147 @t158 @t157 @t156 @t155 @t28)))) % 0.38/0.61 (step @p206 :rule aci_norm :args ((= (or (or @t156 @t155) @t28) @t159))) % 0.38/0.61 (step @p207 :rule refl :args (@t28)) % 0.38/0.61 (step @p208 :rule bool-and-de-morgan :args (@t30 @t29 true)) % 0.38/0.61 (step @p209 :rule nary_cong :premises (@p208 @p207) :args ((or (not @t31) @t28))) % 0.38/0.61 (step @p210 :rule trans :premises (@p209 @p206)) % 0.38/0.61 (step @p211 :rule bool-impl-elim :args (@t31 @t28)) % 0.38/0.61 (step @p212 :rule trans :premises (@p211 @p210)) % 0.38/0.61 (step @p213 :rule aci_norm :args ((= (or @t147 (or @t158 @t157)) @t160))) % 0.38/0.61 (step @p214 :rule bool-and-de-morgan :args (@t20 @t33 true)) % 0.38/0.61 (step @p215 :rule refl :args (@t147)) % 0.38/0.61 (step @p216 :rule nary_cong :premises (@p215 @p214) :args ((or @t147 (not (and @t20 @t33))))) % 0.38/0.61 (step @p217 :rule bool-and-de-morgan :args (@t5 @t20 (and @t33))) % 0.38/0.61 (step @p218 :rule trans :premises (@p217 @p216)) % 0.38/0.61 (step @p219 :rule trans :premises (@p218 @p213)) % 0.38/0.61 (step @p220 :rule nary_cong :premises (@p219 @p212) :args ((or (not @t34) @t32))) % 0.38/0.61 (step @p221 :rule trans :premises (@p220 @p205)) % 0.38/0.61 (step @p222 :rule bool-impl-elim :args (@t34 @t32)) % 0.38/0.61 (step @p223 :rule trans :premises (@p222 @p221)) % 0.38/0.61 (step @p224 :rule cong :premises (@p223) :args (@t36)) % 0.38/0.61 (step @p225 :rule aci_norm :args ((= (or (or @t147 @t158) (or @t156 @t37)) (or @t147 @t158 @t156 @t37)))) % 0.38/0.61 (step @p226 :rule bool-impl-elim :args (@t30 @t37)) % 0.38/0.61 (step @p227 :rule bool-and-de-morgan :args (@t5 @t20 true)) % 0.38/0.61 (step @p228 :rule nary_cong :premises (@p227 @p226) :args ((or (not @t24) @t38))) % 0.38/0.61 (step @p229 :rule trans :premises (@p228 @p225)) % 0.38/0.61 (step @p230 :rule bool-impl-elim :args (@t24 @t38)) % 0.38/0.61 (step @p231 :rule trans :premises (@p230 @p229)) % 0.38/0.61 (step @p232 :rule cong :premises (@p231) :args (@t39)) % 0.38/0.61 (step @p233 :rule bool-impl-elim :args (@t5 @t40)) % 0.38/0.61 (step @p234 :rule cong :premises (@p233) :args (@t41)) % 0.38/0.61 (step @p235 :rule nary_cong :premises (@p234 @p232 @p224) :args (@t42)) % 0.38/0.61 (step @p236 :rule refl :args (@t43)) % 0.38/0.61 (step @p237 :rule cong :premises (@p236 @p235) :args (@t44)) % 0.38/0.61 (step @p238 :rule cong :premises (@p237) :args (@t45)) % 0.38/0.61 (step @p239 :rule eq_resolve :premises (@p14 @p238)) % 0.38/0.61 (step @p240 :rule instantiate :premises (@p239) :args ((@list @t49 tptp.equal_set_predicate))) % 0.38/0.61 (step @p241 :rule skolemize :premises (@p18)) % 0.38/0.61 (step @p242 :rule cnf_equiv_pos2 :args (@t163)) % 0.38/0.61 (step @p243 :rule reordering :premises (@p242) :args ((or @t162 @t164 (not @t163)))) % 0.38/0.61 (step @p244 :rule chain_m_resolution :premises (@p243 @p241 @p240) :args (@t164 @t165 (@list @t162 @t163))) % 0.38/0.61 (step @p245 :rule cnf_and_neg :args (@t161)) % 0.38/0.61 (step @p246 :rule chain_m_resolution :premises (@p245 @p244 @p204 @p156) :args (@t166 (@list true false false) (@list @t161 @t136 @t56))) % 0.38/0.61 (step @p247 :rule refl :args (@t171)) % 0.38/0.61 (step @p248 :rule bool-double-not-elim :args (@t52)) % 0.38/0.61 (step @p249 :rule nary_cong :premises (@p248 @p247) :args ((or (not @t166) @t171))) % 0.38/0.61 (assume-push @p309 @t166) % 0.38/0.61 (step @p251 :rule skolemize :premises (@p309)) % 0.38/0.61 (step-pop @p310 :rule scope :premises (@p251)) % 0.38/0.61 (step @p252 :rule process_scope :premises (@p310) :args (@t171)) % 0.38/0.61 (step @p254 :rule implies_elim :premises (@p252)) % 0.38/0.61 (step @p255 :rule eq_resolve :premises (@p254 @p249)) % 0.38/0.61 (step @p256 :rule chain_m_resolution :premises (@p255 @p246) :args (@t171 @t172 (@list @t52))) % 0.38/0.61 (step @p257 :rule cnf_or_neg :args (@t170 3)) % 0.38/0.61 (step @p258 :rule chain_m_resolution :premises (@p257 @p256) :args ((not @t167) @t172 @t173)) % 0.38/0.61 (step @p259 :rule cnf_equiv_pos2 :args (@t175)) % 0.38/0.61 (step @p260 :rule reordering :premises (@p259) :args ((or @t167 @t176 (not @t175)))) % 0.38/0.61 (step @p261 :rule chain_m_resolution :premises (@p260 @p258 @p21) :args (@t176 @t165 (@list @t167 @t175))) % 0.38/0.61 (step @p262 :rule cnf_equiv_pos2 :args (@t180)) % 0.38/0.61 (step @p263 :rule reordering :premises (@p262) :args ((or @t174 @t181 (not @t180)))) % 0.38/0.61 (step @p264 :rule chain_m_resolution :premises (@p263 @p261 @p20) :args (@t181 @t165 (@list @t174 @t180))) % 0.38/0.61 (step @p265 :rule instantiate :premises (@p2) :args (@t182)) % 0.38/0.61 (step @p266 :rule instantiate :premises (@p17) :args (@t182)) % 0.38/0.61 (step @p267 :rule bool-double-not-elim :args (@t168)) % 0.38/0.61 (step @p268 :rule refl :args (@t170)) % 0.38/0.61 (step @p269 :rule nary_cong :premises (@p268 @p267) :args ((or @t170 (not @t169)))) % 0.38/0.61 (step @p270 :rule cnf_or_neg :args (@t170 2)) % 0.38/0.61 (step @p271 :rule eq_resolve :premises (@p270 @p269)) % 0.38/0.61 (step @p272 :rule reordering :premises (@p271) :args ((or @t168 @t170))) % 0.38/0.61 (step @p273 :rule chain_m_resolution :premises (@p272 @p256) :args (@t168 @t172 @t173)) % 0.38/0.61 (step @p274 :rule cnf_equiv_pos1 :args (@t184)) % 0.38/0.61 (step @p275 :rule reordering :premises (@p274) :args ((or @t169 @t183 (not @t184)))) % 0.38/0.61 (step @p276 :rule chain_m_resolution :premises (@p275 @p273 @p266) :args (@t183 @t149 (@list @t168 @t184))) % 0.38/0.61 (step @p277 :rule cnf_equiv_pos1 :args (@t186)) % 0.38/0.61 (step @p278 :rule reordering :premises (@p277) :args ((or (not @t183) @t185 (not @t186)))) % 0.38/0.61 (step @p279 :rule chain_m_resolution :premises (@p278 @p276 @p265) :args (@t185 @t149 (@list @t183 @t186))) % 0.38/0.61 (step @p280 :rule cnf_and_pos :args (@t185 0)) % 0.38/0.61 (step @p281 :rule reordering :premises (@p280) :args ((or @t177 @t187))) % 0.38/0.61 (step @p282 :rule chain_m_resolution :premises (@p281 @p279) :args (@t177 @t135 @t188)) % 0.38/0.61 (step @p283 :rule cnf_and_pos :args (@t185 1)) % 0.38/0.61 (step @p284 :rule reordering :premises (@p283) :args ((or @t178 @t187))) % 0.38/0.61 (step @p285 :rule chain_m_resolution :premises (@p284 @p279) :args (@t178 @t135 @t188)) % 0.38/0.61 (step @p286 :rule cnf_and_neg :args (@t179)) % 0.38/0.61 (step @p287 :rule reordering :premises (@p286) :args ((or @t179 (not @t177) (not @t178)))) % 0.38/0.61 (step @p288 false :rule chain_m_resolution :premises (@p287 @p285 @p282 @p264) :args (false (@list false false true) (@list @t178 @t177 @t179))) % 0.38/0.61 ) % 0.38/0.61 % SZS output end Proof % 0.38/0.61 % cvc5 exiting %------------------------------------------------------------------------------