0.03/0.11 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.03/0.12 % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 240 THM 0.12/0.33 % Computer : n031.cluster.edu 0.12/0.33 % Model : x86_64 x86_64 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.33 % Memory : 8042.1875MB 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.33 % CPULimit : 1920 0.12/0.33 % WCLimit : 240 0.12/0.33 % DateTime : Fri Sep 5 17:15:52 EDT 2025 0.12/0.33 % CPUTime : 0.19/0.49 %----Proving TF0_NAR, FOF, or CNF 171.36/171.73 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 12... 171.36/171.73 --- Run --no-e-matching --full-saturate-quant at 4... 171.36/171.73 --- Run --no-e-matching --enum-inst-sum --full-saturate-quant at 4... 171.36/171.73 --- Run --finite-model-find --uf-ss=no-minimal at 4... 171.36/171.73 --- Run --multi-trigger-when-single --full-saturate-quant at 24... 171.36/171.73 --- Run --trigger-sel=max --full-saturate-quant at 12... 171.36/171.73 --- Run --multi-trigger-when-single --multi-trigger-priority --full-saturate-quant at 26... 171.36/171.73 --- Run --multi-trigger-cache --full-saturate-quant at 12... 171.36/171.73 --- Run --prenex-quant=none --full-saturate-quant at 24... 171.36/171.73 --- Run --enum-inst-interleave --decision=internal --full-saturate-quant at 12... 171.36/171.73 --- Run --relevant-triggers --full-saturate-quant at 24... 171.36/171.73 --- Run --finite-model-find --e-matching --sort-inference --uf-ss-fair at 12... 171.36/171.73 --- Run --pre-skolem-quant=on --full-saturate-quant at 12... 171.36/171.73 % SZS status Theorem 171.36/171.73 % SZS output start Proof 171.36/171.73 ( 171.36/171.73 (declare-type $$unsorted ()) 171.36/171.73 (declare-const tptp.r3 (-> $$unsorted $$unsorted $$unsorted Bool)) 171.36/171.73 (declare-const tptp.r2 (-> $$unsorted $$unsorted Bool)) 171.36/171.73 (declare-const tptp.r1 (-> $$unsorted Bool)) 171.36/171.73 (declare-const tptp.r4 (-> $$unsorted $$unsorted $$unsorted Bool)) 171.36/171.73 (declare-const tptp.id (-> $$unsorted $$unsorted Bool)) 171.36/171.73 (define @t1 () (@var "X41" $$unsorted)) 171.36/171.73 (define @t2 () (@var "X38" $$unsorted)) 171.36/171.73 (define @t3 () (@var "X43" $$unsorted)) 171.36/171.73 (define @t4 () (@var "X40" $$unsorted)) 171.36/171.73 (define @t5 () (@var "X39" $$unsorted)) 171.36/171.73 (define @t6 () (tptp.r4 @t2 @t5 @t4)) 171.36/171.73 (define @t7 () (@var "X42" $$unsorted)) 171.36/171.73 (define @t8 () (tptp.r4 @t1 @t7 @t3)) 171.36/171.73 (define @t9 () (@var "Y16" $$unsorted)) 171.36/171.73 (define @t10 () (@var "Y9" $$unsorted)) 171.36/171.73 (define @t11 () (@var "X4" $$unsorted)) 171.36/171.73 (define @t12 () (@var "X27" $$unsorted)) 171.36/171.73 (define @t13 () (@var "X26" $$unsorted)) 171.36/171.73 (define @t14 () (tptp.r1 @t13)) 171.36/171.73 (define @t15 () (tptp.r1 @t12)) 171.36/171.73 (define @t16 () (@var "X22" $$unsorted)) 171.36/171.73 (define @t17 () (@var "X21" $$unsorted)) 171.36/171.73 (define @t18 () (@var "X35" $$unsorted)) 171.36/171.73 (define @t19 () (@var "X32" $$unsorted)) 171.36/171.73 (define @t20 () (@var "X36" $$unsorted)) 171.36/171.73 (define @t21 () (@var "X33" $$unsorted)) 171.36/171.73 (define @t22 () (@var "X37" $$unsorted)) 171.36/171.73 (define @t23 () (@var "X34" $$unsorted)) 171.36/171.73 (define @t24 () (tptp.r3 @t18 @t20 @t22)) 171.36/171.73 (define @t25 () (tptp.r3 @t19 @t21 @t23)) 171.36/171.73 (define @t26 () (@var "Y23" $$unsorted)) 171.36/171.73 (define @t27 () (@var "X18" $$unsorted)) 171.36/171.73 (define @t28 () (tptp.id @t27 @t26)) 171.36/171.73 (define @t29 () (@var "X17" $$unsorted)) 171.36/171.73 (define @t30 () (@var "X16" $$unsorted)) 171.36/171.73 (define @t31 () (tptp.r4 @t30 @t29 @t27)) 171.36/171.73 (define @t32 () (@var "X20" $$unsorted)) 171.36/171.73 (define @t33 () (@var "X12" $$unsorted)) 171.36/171.73 (define @t34 () (@var "X11" $$unsorted)) 171.36/171.73 (define @t35 () (tptp.r2 @t34 @t33)) 171.36/171.73 (define @t36 () (@var "Y21" $$unsorted)) 171.36/171.73 (define @t37 () (tptp.id @t33 @t36)) 171.36/171.73 (define @t38 () (@var "Y11" $$unsorted)) 171.36/171.73 (define @t39 () (@var "Y1" $$unsorted)) 171.36/171.73 (define @t40 () (@var "X6" $$unsorted)) 171.36/171.73 (define @t41 () (@var "Y19" $$unsorted)) 171.36/171.73 (define @t42 () (@var "X24" $$unsorted)) 171.36/171.73 (define @t43 () (@var "X23" $$unsorted)) 171.36/171.73 (define @t44 () (@var "X25" $$unsorted)) 171.36/171.73 (define @t45 () (forall (@list @t43 @t42 @t44) (or (not (tptp.id @t42 @t44)) (tptp.id @t43 @t44) (not (tptp.id @t43 @t42))))) 171.36/171.73 (define @t46 () (@var "Y7" $$unsorted)) 171.36/171.73 (define @t47 () (@var "X8" $$unsorted)) 171.36/171.73 (define @t48 () (@var "X1" $$unsorted)) 171.36/171.73 (define @t49 () (@var "Y4" $$unsorted)) 171.36/171.73 (define @t50 () (@var "Y5" $$unsorted)) 171.36/171.73 (define @t51 () (@var "Y15" $$unsorted)) 171.36/171.73 (define @t52 () (@var "Y17" $$unsorted)) 171.36/171.73 (define @t53 () (tptp.r1 @t52)) 171.36/171.73 (define @t54 () (@var "Y8" $$unsorted)) 171.36/171.73 (define @t55 () (@var "X5" $$unsorted)) 171.36/171.73 (define @t56 () (tptp.r4 @t55 @t52 @t54)) 171.36/171.73 (define @t57 () (and @t56 @t53)) 171.36/171.73 (define @t58 () (@list @t52)) 171.36/171.73 (define @t59 () (exists @t58 @t57)) 171.36/171.73 (define @t60 () (@var "Y18" $$unsorted)) 171.36/171.73 (define @t61 () (tptp.r1 @t60)) 171.36/171.73 (define @t62 () (tptp.id @t54 @t60)) 171.36/171.73 (define @t63 () (and @t62 @t61)) 171.36/171.73 (define @t64 () (@list @t60)) 171.36/171.73 (define @t65 () (exists @t64 @t63)) 171.36/171.73 (define @t66 () (and @t65 @t59)) 171.36/171.73 (define @t67 () (@list @t54)) 171.36/171.73 (define @t68 () (exists @t67 @t66)) 171.36/171.73 (define @t69 () (@list @t55)) 171.36/171.73 (define @t70 () (forall @t69 @t68)) 171.36/171.73 (define @t71 () (@var "X15" $$unsorted)) 171.36/171.73 (define @t72 () (@var "X14" $$unsorted)) 171.36/171.73 (define @t73 () (@var "X13" $$unsorted)) 171.36/171.73 (define @t74 () (tptp.r3 @t73 @t72 @t71)) 171.36/171.73 (define @t75 () (@var "Y22" $$unsorted)) 171.36/171.73 (define @t76 () (tptp.id @t71 @t75)) 171.36/171.73 (define @t77 () (@var "Y10" $$unsorted)) 171.36/171.73 (define @t78 () (@var "X7" $$unsorted)) 171.36/171.73 (define @t79 () (@var "Y20" $$unsorted)) 171.36/171.73 (define @t80 () (@var "X31" $$unsorted)) 171.36/171.73 (define @t81 () (@var "X29" $$unsorted)) 171.36/171.73 (define @t82 () (@var "X28" $$unsorted)) 171.36/171.73 (define @t83 () (tptp.r2 @t82 @t81)) 171.36/171.73 (define @t84 () (@var "X30" $$unsorted)) 171.36/171.73 (define @t85 () (tptp.r2 @t84 @t80)) 171.36/171.73 (define @t86 () (@var "Y3" $$unsorted)) 171.36/171.73 (define @t87 () (@var "Y14" $$unsorted)) 171.36/171.73 (define @t88 () (@var "X2" $$unsorted)) 171.36/171.73 (define @t89 () (@var "X9" $$unsorted)) 171.36/171.73 (define @t90 () (@var "Y2" $$unsorted)) 171.36/171.73 (define @t91 () (@list @t86)) 171.36/171.73 (define @t92 () (@var "Y6" $$unsorted)) 171.36/171.73 (define @t93 () (@list @t90)) 171.36/171.73 (define @t94 () (@var "Y24" $$unsorted)) 171.36/171.73 (define @t95 () (@var "X19" $$unsorted)) 171.36/171.73 (define @t96 () (tptp.id @t95 @t94)) 171.36/171.73 (define @t97 () (tptp.r1 @t95)) 171.36/171.73 (define @t98 () (not @t97)) 171.36/171.73 (define @t99 () (@list @t95)) 171.36/171.73 (define @t100 () (forall @t99 (or (and (not @t96) @t98) (and @t97 @t96)))) 171.36/171.73 (define @t101 () (@list @t94)) 171.36/171.73 (define @t102 () (exists @t101 @t100)) 171.36/171.73 (define @t103 () (@var "Y12" $$unsorted)) 171.36/171.73 (define @t104 () (@var "X10" $$unsorted)) 171.36/171.73 (define @t105 () (@var "Y13" $$unsorted)) 171.36/171.73 (define @t106 () (@var "X3" $$unsorted)) 171.36/171.73 (define @t107 () (tptp.r1 @t90)) 171.36/171.73 (define @t108 () (tptp.r4 @t90 @t90 @t39)) 171.36/171.73 (define @t109 () (and @t108 @t107)) 171.36/171.73 (define @t110 () (exists @t93 @t109)) 171.36/171.73 (define @t111 () (tptp.r1 @t86)) 171.36/171.73 (define @t112 () (tptp.id @t39 @t86)) 171.36/171.73 (define @t113 () (and @t112 @t111)) 171.36/171.73 (define @t114 () (exists @t91 @t113)) 171.36/171.73 (define @t115 () (and @t114 @t110)) 171.36/171.73 (define @t116 () (@list @t39)) 171.36/171.73 (define @t117 () (exists @t116 @t115)) 171.36/171.73 (define @t118 () (not @t117)) 171.36/171.73 (define @t119 () (forall @t101 (not @t100))) 171.36/171.73 (define @t120 () (@quantifiers_skolemize @t119 0)) 171.36/171.73 (define @t121 () (tptp.id @t95 @t120)) 171.36/171.73 (define @t122 () (forall @t99 (or (and (not @t121) @t98) (and @t97 @t121)))) 171.36/171.73 (define @t123 () (not @t119)) 171.36/171.73 (define @t124 () (@const 0 (-> $$unsorted $$unsorted))) 171.36/171.73 (define @t125 () (_ @t124 @t120)) 171.36/171.73 (define @t126 () (@const 1 (-> $$unsorted $$unsorted))) 171.36/171.73 (define @t127 () (_ @t126 @t55)) 171.36/171.73 (define @t128 () (tptp.r1 @t127)) 171.36/171.73 (define @t129 () (forall @t69 @t128)) 171.36/171.73 (define @t130 () (@list @t55)) 171.36/171.73 (define @t131 () (@const 2 (-> $$unsorted $$unsorted))) 171.36/171.73 (define @t132 () (_ @t131 @t55)) 171.36/171.73 (define @t133 () (tptp.r4 @t55 @t127 @t132)) 171.36/171.73 (define @t134 () (forall @t69 @t133)) 171.36/171.73 (define @t135 () (_ @t124 @t55)) 171.36/171.73 (define @t136 () (tptp.r1 @t135)) 171.36/171.73 (define @t137 () (forall @t69 @t136)) 171.36/171.73 (define @t138 () (tptp.id @t132 @t135)) 171.36/171.73 (define @t139 () (forall @t69 @t138)) 171.36/171.73 (define @t140 () (and @t139 @t137 @t134 @t129)) 171.36/171.73 (define @t141 () (not @t128)) 171.36/171.73 (define @t142 () (not @t141)) 171.36/171.73 (define @t143 () (not @t133)) 171.36/171.73 (define @t144 () (not @t143)) 171.36/171.73 (define @t145 () (not @t136)) 171.36/171.73 (define @t146 () (not @t145)) 171.36/171.73 (define @t147 () (not @t138)) 171.36/171.73 (define @t148 () (not @t147)) 171.36/171.73 (define @t149 () (and @t148 @t146 @t144 @t142)) 171.36/171.73 (define @t150 () (forall @t69 (not (or @t147 @t145 @t143 @t141)))) 171.36/171.73 (define @t151 () (@var "BOUND_VARIABLE_7742" $$unsorted)) 171.36/171.73 (define @t152 () (not (tptp.r1 @t151))) 171.36/171.73 (define @t153 () (not (tptp.r4 @t55 @t151 @t54))) 171.36/171.73 (define @t154 () (@var "BOUND_VARIABLE_7735" $$unsorted)) 171.36/171.73 (define @t155 () (not (tptp.r1 @t154))) 171.36/171.73 (define @t156 () (not (tptp.id @t54 @t154))) 171.36/171.73 (define @t157 () (or @t156 @t155 @t153 @t152)) 171.36/171.73 (define @t158 () (@list @t54 @t154 @t151)) 171.36/171.73 (define @t159 () (or @t153 @t152)) 171.36/171.73 (define @t160 () (or @t156 @t155)) 171.36/171.73 (define @t161 () (or @t160 @t159)) 171.36/171.73 (define @t162 () (forall @t158 @t161)) 171.36/171.73 (define @t163 () (forall (@list @t154 @t151) @t161)) 171.36/171.73 (define @t164 () (forall (@list @t151) @t159)) 171.36/171.73 (define @t165 () (forall (@list @t154) @t160)) 171.36/171.73 (define @t166 () (or @t165 @t164)) 171.36/171.73 (define @t167 () (forall @t58 (or (not @t56) (not @t53)))) 171.36/171.73 (define @t168 () (forall @t64 (or (not @t62) (not @t61)))) 171.36/171.73 (define @t169 () (not @t167)) 171.36/171.73 (define @t170 () (not @t168)) 171.36/171.73 (define @t171 () (and @t170 @t169)) 171.36/171.73 (define @t172 () (forall @t67 (not @t171))) 171.36/171.73 (define @t173 () (not @t172)) 171.36/171.73 (define @t174 () (forall @t58 (not @t57))) 171.36/171.73 (define @t175 () (not @t174)) 171.36/171.73 (define @t176 () (forall @t64 (not @t63))) 171.36/171.73 (define @t177 () (not @t176)) 171.36/171.73 (define @t178 () (@list @t120)) 171.36/171.73 (define @t179 () (tptp.r1 @t125)) 171.36/171.73 (define @t180 () (not @t179)) 171.36/171.73 (define @t181 () (tptp.id @t125 @t120)) 171.36/171.73 (define @t182 () (not @t181)) 171.36/171.73 (define @t183 () (and @t182 @t180)) 171.36/171.73 (define @t184 () (@list false)) 171.36/171.73 (define @t185 () (and @t179 @t181)) 171.36/171.73 (define @t186 () (or @t183 @t185)) 171.36/171.73 (define @t187 () (@list true false)) 171.36/171.73 (define @t188 () (_ @t131 @t120)) 171.36/171.73 (define @t189 () (_ @t126 @t120)) 171.36/171.73 (define @t190 () (tptp.r4 @t120 @t189 @t188)) 171.36/171.73 (define @t191 () (not @t190)) 171.36/171.73 (define @t192 () (tptp.r4 @t120 @t120 @t120)) 171.36/171.73 (define @t193 () (not @t192)) 171.36/171.73 (define @t194 () (and @t193 @t191)) 171.36/171.73 (define @t195 () (@var "BOUND_VARIABLE_7910" $$unsorted)) 171.36/171.73 (define @t196 () (not (tptp.r1 @t195))) 171.36/171.73 (define @t197 () (not (tptp.r4 @t195 @t195 @t39))) 171.36/171.73 (define @t198 () (@var "BOUND_VARIABLE_7903" $$unsorted)) 171.36/171.73 (define @t199 () (not (tptp.r1 @t198))) 171.36/171.73 (define @t200 () (not (tptp.id @t39 @t198))) 171.36/171.73 (define @t201 () (or @t200 @t199 @t197 @t196)) 171.36/171.73 (define @t202 () (@list @t39 @t198 @t195)) 171.36/171.73 (define @t203 () (or @t197 @t196)) 171.36/171.73 (define @t204 () (or @t200 @t199)) 171.36/171.73 (define @t205 () (or @t204 @t203)) 171.36/171.73 (define @t206 () (forall @t202 @t205)) 171.36/171.73 (define @t207 () (forall (@list @t198 @t195) @t205)) 171.36/171.73 (define @t208 () (forall (@list @t195) @t203)) 171.36/171.73 (define @t209 () (forall (@list @t198) @t204)) 171.36/171.73 (define @t210 () (or @t209 @t208)) 171.36/171.73 (define @t211 () (forall @t93 (or (not @t108) (not @t107)))) 171.36/171.73 (define @t212 () (forall @t91 (or (not @t112) (not @t111)))) 171.36/171.73 (define @t213 () (not @t211)) 171.36/171.73 (define @t214 () (not @t212)) 171.36/171.73 (define @t215 () (and @t214 @t213)) 171.36/171.73 (define @t216 () (forall @t116 (not @t215))) 171.36/171.73 (define @t217 () (not @t216)) 171.36/171.73 (define @t218 () (forall @t93 (not @t109))) 171.36/171.73 (define @t219 () (not @t218)) 171.36/171.73 (define @t220 () (forall @t91 (not @t113))) 171.36/171.73 (define @t221 () (not @t220)) 171.36/171.73 (define @t222 () (tptp.r1 @t120)) 171.36/171.73 (define @t223 () (not @t222)) 171.36/171.73 (define @t224 () (tptp.id @t120 @t120)) 171.36/171.73 (define @t225 () (not @t224)) 171.36/171.73 (define @t226 () (and @t225 @t223)) 171.36/171.73 (define @t227 () (and @t222 @t224)) 171.36/171.73 (define @t228 () (or @t226 @t227)) 171.36/171.73 (define @t229 () (or @t225 @t223 @t193 @t223)) 171.36/171.73 (define @t230 () (and @t192 @t190)) 171.36/171.73 (define @t231 () (tptp.r1 @t189)) 171.36/171.73 (define @t232 () (not @t231)) 171.36/171.73 (define @t233 () (tptp.id @t189 @t120)) 171.36/171.73 (define @t234 () (not @t233)) 171.36/171.73 (define @t235 () (and @t234 @t232)) 171.36/171.73 (define @t236 () (and @t231 @t233)) 171.36/171.73 (define @t237 () (or @t235 @t236)) 171.36/171.73 (define @t238 () (tptp.id @t188 @t120)) 171.36/171.73 (define @t239 () (not @t238)) 171.36/171.73 (define @t240 () (or @t234 @t230 @t194 @t239 @t225)) 171.36/171.73 (define @t241 () (tptp.id @t188 @t125)) 171.36/171.73 (define @t242 () (not @t241)) 171.36/171.73 (define @t243 () (or @t182 @t238 @t242)) 171.36/171.73 (assume @p1 (forall (@list @t2 @t5 @t4 @t1 @t7 @t3) (or (not (tptp.id @t5 @t7)) (and @t8 @t6) (and (not @t8) (not @t6)) (not (tptp.id @t4 @t3)) (not (tptp.id @t2 @t1))))) 171.36/171.73 (assume @p2 (forall (@list @t11) (exists (@list @t10) (and (tptp.id @t10 @t11) (exists (@list @t9) (and (tptp.r3 @t11 @t9 @t10) (tptp.r1 @t9))))))) 171.36/171.73 (assume @p3 (forall (@list @t13 @t12) (or (and (not @t14) (not @t15)) (and @t15 @t14) (not (tptp.id @t13 @t12))))) 171.36/171.73 (assume @p4 (forall (@list @t17 @t16) (or (tptp.id @t16 @t17) (not (tptp.id @t17 @t16))))) 171.36/171.73 (assume @p5 (forall (@list @t19 @t21 @t23 @t18 @t20 @t22) (or (and @t24 @t25) (and (not @t25) (not @t24)) (not (tptp.id @t23 @t22)) (not (tptp.id @t21 @t20)) (not (tptp.id @t19 @t18))))) 171.36/171.73 (assume @p6 (forall (@list @t30 @t29) (exists (@list @t26) (forall (@list @t27) (or (and @t31 @t28) (and (not @t31) (not @t28))))))) 171.36/171.73 (assume @p7 (forall (@list @t32) (tptp.id @t32 @t32))) 171.36/171.73 (assume @p8 (forall (@list @t34) (exists (@list @t36) (forall (@list @t33) (or (and (not @t35) (not @t37)) (and @t37 @t35)))))) 171.36/171.73 (assume @p9 (forall (@list @t40) (or (exists (@list @t41) (and (tptp.id @t40 @t41) (tptp.r1 @t41))) (exists (@list @t39 @t38) (and (tptp.id @t40 @t38) (tptp.r2 @t39 @t38)))))) 171.36/171.73 (assume @p10 @t45) 171.36/171.73 (assume @p11 (forall (@list @t48 @t47) (exists (@list @t49) (and (exists (@list @t50) (and (tptp.id @t50 @t49) (exists (@list @t51) (and (tptp.r2 @t47 @t51) (tptp.r3 @t48 @t51 @t50))))) (exists (@list @t46) (and (tptp.r2 @t46 @t49) (tptp.r3 @t48 @t47 @t46))))))) 171.36/171.73 (assume @p12 @t70) 171.36/171.73 (assume @p13 (forall (@list @t73 @t72) (exists (@list @t75) (forall (@list @t71) (or (and (not @t74) (not @t76)) (and @t76 @t74)))))) 171.36/171.73 (assume @p14 (forall (@list @t78 @t77) (or (forall (@list @t79) (or (not (tptp.id @t79 @t77)) (not (tptp.r1 @t79)))) (not (tptp.r2 @t78 @t77))))) 171.36/171.73 (assume @p15 (forall (@list @t82 @t81 @t84 @t80) (or (not (tptp.id @t82 @t84)) (and (not @t83) (not @t85)) (and @t85 @t83) (not (tptp.id @t81 @t80))))) 171.36/171.73 (assume @p16 (forall (@list @t88 @t89) (exists @t93 (and (exists (@list @t92) (and (tptp.r4 @t88 @t89 @t92) (tptp.r3 @t92 @t88 @t90))) (exists @t91 (and (tptp.id @t86 @t90) (exists (@list @t87) (and (tptp.r2 @t89 @t87) (tptp.r4 @t88 @t87 @t86))))))))) 171.36/171.73 (assume @p17 @t102) 171.36/171.73 (assume @p18 (forall (@list @t106 @t104) (or (tptp.id @t106 @t104) (forall (@list @t103) (or (forall (@list @t105) (or (not (tptp.r2 @t106 @t105)) (not (tptp.id @t105 @t103)))) (not (tptp.r2 @t104 @t103))))))) 171.36/171.73 (assume @p19 @t118) 171.36/171.73 (assume @p20 true) 171.36/171.73 (step @p21 :rule bool-double-not-elim :args (@t122)) 171.36/171.73 ; WARNING: add trust step for TRUST 171.36/171.73 ; trust TRUST PREPROCESS_QUANTIFIERS_PP 171.36/171.73 (step @p22 :rule trust :premises () :args ((= @t123 (not (not @t122))))) 171.36/171.73 (step @p23 :rule exists-elim :args ((= @t102 @t123))) 171.36/171.73 (step @p24 :rule trans :premises (@p23 @p22 @p21)) 171.36/171.73 (step @p25 :rule eq_resolve :premises (@p17 @p24)) 171.36/171.73 (step @p26 :rule instantiate :premises (@p25) :args ((@list @t125))) 171.36/171.73 (step @p27 :rule alpha_equiv :args (@t129 @t130 (@list (@var "BOUND_VARIABLE_8168" $$unsorted)))) 171.36/171.73 (step @p28 :rule alpha_equiv :args (@t134 @t130 (@list (@var "BOUND_VARIABLE_8161" $$unsorted)))) 171.36/171.73 (step @p29 :rule alpha_equiv :args (@t137 @t130 (@list (@var "BOUND_VARIABLE_8155" $$unsorted)))) 171.36/171.73 (step @p30 :rule alpha_equiv :args (@t139 @t130 (@list (@var "BOUND_VARIABLE_8148" $$unsorted)))) 171.36/171.73 (step @p31 :rule nary_cong :premises (@p30 @p29 @p28 @p27) :args (@t140)) 171.36/171.73 (step @p32 :rule quant-miniscope-and :args ((= (forall @t69 (and @t138 @t136 @t133 @t128)) @t140))) 171.36/171.73 (step @p33 :rule trans :premises (@p32 @p31)) 171.36/171.73 (step @p34 :rule bool-double-not-elim :args (@t128)) 171.36/171.73 (step @p35 :rule bool-double-not-elim :args (@t133)) 171.36/171.73 (step @p36 :rule bool-double-not-elim :args (@t136)) 171.36/171.73 (step @p37 :rule bool-double-not-elim :args (@t138)) 171.36/171.73 (step @p38 :rule nary_cong :premises (@p37 @p36 @p35 @p34) :args (@t149)) 171.36/171.73 (step @p39 :rule aci_norm :args ((= (and @t148 (and @t146 (and @t144 @t142))) @t149))) 171.36/171.73 (step @p40 :rule trans :premises (@p39 @p38)) 171.36/171.73 (step @p41 :rule bool-or-de-morgan :args (@t143 @t141 false)) 171.36/171.73 (step @p42 :rule refl :args (@t146)) 171.36/171.73 (step @p43 :rule nary_cong :premises (@p42 @p41) :args ((and @t146 (not (or @t143 @t141))))) 171.36/171.73 (step @p44 :rule bool-or-de-morgan :args (@t145 @t143 (or @t141))) 171.36/171.73 (step @p45 :rule trans :premises (@p44 @p43)) 171.36/171.73 (step @p46 :rule refl :args (@t148)) 171.36/171.73 (step @p47 :rule nary_cong :premises (@p46 @p45) :args ((and @t148 (not (or @t145 @t143 @t141))))) 171.36/171.73 (step @p48 :rule bool-or-de-morgan :args (@t147 @t145 (or @t143 @t141))) 171.36/171.73 (step @p49 :rule trans :premises (@p48 @p47)) 171.36/171.73 (step @p50 :rule trans :premises (@p49 @p40)) 171.36/171.73 (step @p51 :rule cong :premises (@p50) :args (@t150)) 171.36/171.73 (step @p52 :rule trans :premises (@p51 @p33)) 171.36/171.73 ; trust TRUST PREPROCESS_QUANTIFIERS_PP 171.36/171.73 (step @p53 :rule trust :premises () :args ((= (forall @t69 (not (forall @t158 @t157))) @t150))) 171.36/171.73 (step @p54 :rule aci_norm :args ((= @t161 @t157))) 171.36/171.73 (step @p55 :rule cong :premises (@p54) :args (@t162)) 171.36/171.73 (step @p56 :rule quant-merge-prenex :args ((= (forall @t67 @t163) @t162))) 171.36/171.73 (step @p57 :rule alpha_equiv :args (@t164 (@list @t151) (@list @t52))) 171.36/171.73 (step @p58 :rule alpha_equiv :args (@t165 (@list @t154) (@list @t60))) 171.36/171.73 (step @p59 :rule nary_cong :premises (@p58 @p57) :args (@t166)) 171.36/171.73 (step @p60 :rule quant-miniscope-or :args ((= @t163 @t166))) 171.36/171.73 (step @p61 :rule trans :premises (@p60 @p59)) 171.36/171.73 (step @p62 :rule symm :premises (@p61)) 171.36/171.73 (step @p63 :rule cong :premises (@p62) :args ((forall @t67 (or @t168 @t167)))) 171.36/171.73 (step @p64 :rule trans :premises (@p63 @p56)) 171.36/171.73 (step @p65 :rule trans :premises (@p64 @p55)) 171.36/171.73 (step @p66 :rule bool-double-not-elim :args (@t167)) 171.36/171.73 (step @p67 :rule bool-double-not-elim :args (@t168)) 171.36/171.73 (step @p68 :rule nary_cong :premises (@p67 @p66) :args ((or (not @t170) (not @t169)))) 171.36/171.73 (step @p69 :rule bool-and-de-morgan :args (@t170 @t169 true)) 171.36/171.73 (step @p70 :rule trans :premises (@p69 @p68)) 171.36/171.73 (step @p71 :rule cong :premises (@p70) :args (@t172)) 171.36/171.73 (step @p72 :rule trans :premises (@p71 @p65)) 171.36/171.73 (step @p73 :rule cong :premises (@p72) :args (@t173)) 171.36/171.73 (step @p74 :rule exists-elim :args ((= (exists @t67 @t171) @t173))) 171.36/171.73 (step @p75 :rule trans :premises (@p74 @p73)) 171.36/171.73 (step @p76 :rule bool-and-de-morgan :args (@t56 @t53 true)) 171.36/171.73 (step @p77 :rule cong :premises (@p76) :args (@t174)) 171.36/171.73 (step @p78 :rule cong :premises (@p77) :args (@t175)) 171.36/171.73 (step @p79 :rule exists-elim :args ((= @t59 @t175))) 171.36/171.73 (step @p80 :rule trans :premises (@p79 @p78)) 171.36/171.73 (step @p81 :rule bool-and-de-morgan :args (@t62 @t61 true)) 171.36/171.73 (step @p82 :rule cong :premises (@p81) :args (@t176)) 171.36/171.73 (step @p83 :rule cong :premises (@p82) :args (@t177)) 171.36/171.73 (step @p84 :rule exists-elim :args ((= @t65 @t177))) 171.36/171.73 (step @p85 :rule trans :premises (@p84 @p83)) 171.36/171.73 (step @p86 :rule nary_cong :premises (@p85 @p80) :args (@t66)) 171.36/171.73 (step @p87 :rule cong :premises (@p86) :args (@t68)) 171.36/171.73 (step @p88 :rule trans :premises (@p87 @p75)) 171.36/171.73 (step @p89 :rule cong :premises (@p88) :args (@t70)) 171.36/171.73 (step @p90 :rule trans :premises (@p89 @p53 @p52)) 171.36/171.73 (step @p91 :rule eq_resolve :premises (@p12 @p90)) 171.36/171.73 (step @p92 :rule and_elim :premises (@p91) :args (1)) 171.36/171.73 (step @p93 :rule instantiate :premises (@p92) :args (@t178)) 171.36/171.73 (step @p94 :rule cnf_and_pos :args (@t183 1)) 171.36/171.73 (step @p95 :rule reordering :premises (@p94) :args ((or @t180 (not @t183)))) 171.36/171.73 (step @p96 :rule chain_resolution :premises (@p95 @p93) :args (@t184 (@list @t179))) 171.36/171.73 (step @p97 :rule cnf_or_pos :args (@t186)) 171.36/171.73 (step @p98 :rule reordering :premises (@p97) :args ((or @t183 @t185 (not @t186)))) 171.36/171.73 (step @p99 :rule chain_resolution :premises (@p98 @p96 @p26) :args (@t187 (@list @t183 @t186))) 171.36/171.73 (step @p100 :rule cnf_and_pos :args (@t185 1)) 171.36/171.73 (step @p101 :rule reordering :premises (@p100) :args ((or @t181 (not @t185)))) 171.36/171.73 (step @p102 :rule chain_resolution :premises (@p101 @p99) :args (@t184 (@list @t185))) 171.36/171.73 (step @p103 :rule instantiate :premises (@p1) :args ((@list @t120 @t189 @t188 @t120 @t120 @t120))) 171.36/171.73 (step @p104 :rule and_elim :premises (@p91) :args (2)) 171.36/171.73 (step @p105 :rule instantiate :premises (@p104) :args (@t178)) 171.36/171.73 (step @p106 :rule cnf_and_pos :args (@t194 1)) 171.36/171.73 (step @p107 :rule reordering :premises (@p106) :args ((or @t191 (not @t194)))) 171.36/171.73 (step @p108 :rule chain_resolution :premises (@p107 @p105) :args (@t184 (@list @t190))) 171.36/171.73 (step @p109 :rule bool-double-not-elim :args ((forall @t202 @t201))) 171.36/171.73 (step @p110 :rule aci_norm :args ((= @t205 @t201))) 171.36/171.73 (step @p111 :rule cong :premises (@p110) :args (@t206)) 171.36/171.73 (step @p112 :rule quant-merge-prenex :args ((= (forall @t116 @t207) @t206))) 171.36/171.73 (step @p113 :rule alpha_equiv :args (@t208 (@list @t195) (@list @t90))) 171.36/171.73 (step @p114 :rule alpha_equiv :args (@t209 (@list @t198) (@list @t86))) 171.36/171.73 (step @p115 :rule nary_cong :premises (@p114 @p113) :args (@t210)) 171.36/171.73 (step @p116 :rule quant-miniscope-or :args ((= @t207 @t210))) 171.36/171.73 (step @p117 :rule trans :premises (@p116 @p115)) 171.36/171.73 (step @p118 :rule symm :premises (@p117)) 171.36/171.73 (step @p119 :rule cong :premises (@p118) :args ((forall @t116 (or @t212 @t211)))) 171.36/171.73 (step @p120 :rule trans :premises (@p119 @p112)) 171.36/171.73 (step @p121 :rule trans :premises (@p120 @p111)) 171.36/171.73 (step @p122 :rule bool-double-not-elim :args (@t211)) 171.36/171.73 (step @p123 :rule bool-double-not-elim :args (@t212)) 171.36/171.73 (step @p124 :rule nary_cong :premises (@p123 @p122) :args ((or (not @t214) (not @t213)))) 171.36/171.73 (step @p125 :rule bool-and-de-morgan :args (@t214 @t213 true)) 171.36/171.73 (step @p126 :rule trans :premises (@p125 @p124)) 171.36/171.73 (step @p127 :rule cong :premises (@p126) :args (@t216)) 171.36/171.73 (step @p128 :rule trans :premises (@p127 @p121)) 171.36/171.73 (step @p129 :rule cong :premises (@p128) :args (@t217)) 171.36/171.73 (step @p130 :rule exists-elim :args ((= (exists @t116 @t215) @t217))) 171.36/171.73 (step @p131 :rule trans :premises (@p130 @p129)) 171.36/171.73 (step @p132 :rule bool-and-de-morgan :args (@t108 @t107 true)) 171.36/171.73 (step @p133 :rule cong :premises (@p132) :args (@t218)) 171.36/171.73 (step @p134 :rule cong :premises (@p133) :args (@t219)) 171.36/171.73 (step @p135 :rule exists-elim :args ((= @t110 @t219))) 171.36/171.73 (step @p136 :rule trans :premises (@p135 @p134)) 171.36/171.73 (step @p137 :rule bool-and-de-morgan :args (@t112 @t111 true)) 171.36/171.73 (step @p138 :rule cong :premises (@p137) :args (@t220)) 171.36/171.73 (step @p139 :rule cong :premises (@p138) :args (@t221)) 171.36/171.73 (step @p140 :rule exists-elim :args ((= @t114 @t221))) 171.36/171.73 (step @p141 :rule trans :premises (@p140 @p139)) 171.36/171.73 (step @p142 :rule nary_cong :premises (@p141 @p136) :args (@t115)) 171.36/171.73 (step @p143 :rule cong :premises (@p142) :args (@t117)) 171.36/171.73 (step @p144 :rule trans :premises (@p143 @p131)) 171.36/171.73 (step @p145 :rule cong :premises (@p144) :args (@t118)) 171.36/171.73 (step @p146 :rule trans :premises (@p145 @p109)) 171.36/171.73 (step @p147 :rule eq_resolve :premises (@p19 @p146)) 171.36/171.73 (step @p148 :rule instantiate :premises (@p147) :args ((@list @t120 @t120 @t120))) 171.36/171.73 (step @p149 :rule instantiate :premises (@p25) :args (@t178)) 171.36/171.73 (step @p150 :rule instantiate :premises (@p7) :args (@t178)) 171.36/171.73 (step @p151 :rule cnf_and_pos :args (@t226 0)) 171.36/171.73 (step @p152 :rule reordering :premises (@p151) :args ((or @t225 (not @t226)))) 171.36/171.73 (step @p153 :rule chain_resolution :premises (@p152 @p150) :args (@t184 (@list @t224))) 171.36/171.73 (step @p154 :rule cnf_or_pos :args (@t228)) 171.36/171.73 (step @p155 :rule reordering :premises (@p154) :args ((or @t226 @t227 (not @t228)))) 171.36/171.73 (step @p156 :rule chain_resolution :premises (@p155 @p153 @p149) :args (@t187 (@list @t226 @t228))) 171.36/171.73 (step @p157 :rule cnf_and_pos :args (@t227 0)) 171.36/171.73 (step @p158 :rule reordering :premises (@p157) :args ((or @t222 (not @t227)))) 171.36/171.73 (step @p159 :rule chain_resolution :premises (@p158 @p156) :args (@t184 (@list @t227))) 171.36/171.73 (step @p160 :rule cnf_or_pos :args (@t229)) 171.36/171.73 (step @p161 :rule factoring :premises (@p160)) 171.36/171.73 (step @p162 :rule reordering :premises (@p161) :args ((or @t225 @t193 @t223 (not @t229)))) 171.36/171.73 (step @p163 :rule chain_resolution :premises (@p162 @p150 @p159 @p148) :args ((@list false false false) (@list @t224 @t222 @t229))) 171.36/171.73 (step @p164 :rule cnf_and_pos :args (@t230 0)) 171.36/171.73 (step @p165 :rule reordering :premises (@p164) :args ((or @t192 (not @t230)))) 171.36/171.73 (step @p166 :rule chain_resolution :premises (@p165 @p163) :args ((@list true) (@list @t192))) 171.36/171.73 (step @p167 :rule instantiate :premises (@p25) :args ((@list @t189))) 171.36/171.73 (step @p168 :rule and_elim :premises (@p91) :args (3)) 171.36/171.73 (step @p169 :rule instantiate :premises (@p168) :args (@t178)) 171.36/171.73 (step @p170 :rule cnf_and_pos :args (@t235 1)) 171.36/171.73 (step @p171 :rule reordering :premises (@p170) :args ((or @t232 (not @t235)))) 171.36/171.73 (step @p172 :rule chain_resolution :premises (@p171 @p169) :args (@t184 (@list @t231))) 171.36/171.73 (step @p173 :rule cnf_or_pos :args (@t237)) 171.36/171.73 (step @p174 :rule reordering :premises (@p173) :args ((or @t235 @t236 (not @t237)))) 171.36/171.73 (step @p175 :rule chain_resolution :premises (@p174 @p172 @p167) :args (@t187 (@list @t235 @t237))) 171.36/171.73 (step @p176 :rule cnf_and_pos :args (@t236 1)) 171.36/171.73 (step @p177 :rule reordering :premises (@p176) :args ((or @t233 (not @t236)))) 171.36/171.73 (step @p178 :rule chain_resolution :premises (@p177 @p175) :args (@t184 (@list @t236))) 171.36/171.73 (step @p179 :rule cnf_or_pos :args (@t240)) 171.36/171.73 (step @p180 :rule reordering :premises (@p179) :args ((or @t225 @t234 @t230 @t194 @t239 (not @t240)))) 171.36/171.73 (step @p181 :rule chain_resolution :premises (@p180 @p150 @p178 @p166 @p108 @p103) :args ((@list false false true true false) (@list @t224 @t233 @t230 @t194 @t240))) 171.36/171.73 (step @p182 :rule and_elim :premises (@p91) :args (0)) 171.36/171.73 (step @p183 :rule instantiate :premises (@p182) :args (@t178)) 171.36/171.73 (step @p184 :rule cnf_or_pos :args (@t243)) 171.36/171.73 (step @p185 :rule reordering :premises (@p184) :args ((or @t242 @t238 @t182 (not @t243)))) 171.36/171.73 (step @p186 :rule chain_resolution :premises (@p185 @p183 @p181 @p102) :args ((@list false true false) (@list @t241 @t238 @t181))) 171.36/171.73 (assume-push @p193 @t45) 171.36/171.73 (step @p188 :rule instantiate :premises (@p10) :args ((@list @t188 @t125 @t120))) 171.36/171.73 (step-pop @p193 :rule scope :premises (@p188)) 171.36/171.73 (step @p189 :rule process_scope :premises (@p193) :args (@t243)) 171.36/171.73 (step @p191 :rule implies_elim :premises (@p189)) 171.36/171.73 (step @p192 false :rule chain_resolution :premises (@p191 @p186 @p10) :args (@t187 (@list @t243 @t45))) 171.36/171.73 ) 171.36/171.73 % SZS output end Proof 171.36/171.73 % cvc5 exiting 171.36/171.74 EOF