0.07/0.11 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.12 % Command : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 240 THM 0.13/0.33 % Computer : n031.cluster.edu 0.13/0.33 % Model : x86_64 x86_64 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.33 % Memory : 8042.1875MB 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.33 % CPULimit : 1920 0.13/0.33 % WCLimit : 240 0.13/0.33 % DateTime : Fri Sep 5 18:22:52 EDT 2025 0.13/0.33 % CPUTime : 0.19/0.49 %----Proving TF0_NAR, FOF, or CNF 160.17/160.46 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 12... 160.17/160.46 --- Run --no-e-matching --full-saturate-quant at 4... 160.17/160.46 --- Run --no-e-matching --enum-inst-sum --full-saturate-quant at 4... 160.17/160.46 --- Run --finite-model-find --uf-ss=no-minimal at 4... 160.17/160.46 --- Run --multi-trigger-when-single --full-saturate-quant at 24... 160.17/160.46 --- Run --trigger-sel=max --full-saturate-quant at 12... 160.17/160.46 --- Run --multi-trigger-when-single --multi-trigger-priority --full-saturate-quant at 26... 160.17/160.46 --- Run --multi-trigger-cache --full-saturate-quant at 12... 160.17/160.46 --- Run --prenex-quant=none --full-saturate-quant at 24... 160.17/160.46 --- Run --enum-inst-interleave --decision=internal --full-saturate-quant at 12... 160.17/160.46 --- Run --relevant-triggers --full-saturate-quant at 24... 160.17/160.46 --- Run --finite-model-find --e-matching --sort-inference --uf-ss-fair at 12... 160.17/160.46 % SZS status Theorem 160.17/160.46 % SZS output start Proof 160.17/160.46 ( 160.17/160.46 (declare-type $$unsorted ()) 160.17/160.46 (declare-const tptp.mighta (-> $$unsorted $$unsorted Bool)) 160.17/160.46 (declare-const tptp.nevera (-> $$unsorted $$unsorted Bool)) 160.17/160.46 (declare-const tptp.nota (-> $$unsorted $$unsorted Bool)) 160.17/160.46 (declare-const tptp.eth $$unsorted) 160.17/160.46 (declare-const tptp.noc $$unsorted) 160.17/160.46 (declare-const tptp.wec $$unsorted) 160.17/160.46 (declare-const tptp.esa $$unsorted) 160.17/160.46 (declare-const tptp.wtc $$unsorted) 160.17/160.46 (declare-const tptp.unp $$unsorted) 160.17/160.46 (declare-const tptp.sat $$unsorted) 160.17/160.46 (declare-const tptp.sap $$unsorted) 160.17/160.46 (declare-const tptp.wth $$unsorted) 160.17/160.46 (declare-const tptp.tac $$unsorted) 160.17/160.46 (declare-const tptp.wca $$unsorted) 160.17/160.46 (declare-const tptp.xora (-> $$unsorted $$unsorted Bool)) 160.17/160.46 (declare-const tptp.cax $$unsorted) 160.17/160.46 (declare-const tptp.isa (-> $$unsorted $$unsorted Bool)) 160.17/160.46 (declare-const tptp.csa $$unsorted) 160.17/160.46 (declare-const tptp.status (-> $$unsorted $$unsorted $$unsorted Bool)) 160.17/160.46 (declare-const tptp.thm $$unsorted) 160.17/160.46 (declare-const tptp.not (-> $$unsorted $$unsorted)) 160.17/160.46 (declare-const tptp.model (-> $$unsorted $$unsorted Bool)) 160.17/160.46 (declare-const tptp.eqv $$unsorted) 160.17/160.46 (declare-const tptp.sca $$unsorted) 160.17/160.46 (declare-const tptp.uns $$unsorted) 160.17/160.46 (declare-const tptp.tca $$unsorted) 160.17/160.46 (declare-const tptp.tau $$unsorted) 160.17/160.46 (define @t1 () (@var "C" $$unsorted)) 160.17/160.46 (define @t2 () (@var "Ax" $$unsorted)) 160.17/160.46 (define @t3 () (@var "I2" $$unsorted)) 160.17/160.46 (define @t4 () (tptp.model @t3 @t1)) 160.17/160.46 (define @t5 () (@list @t3)) 160.17/160.46 (define @t6 () (exists @t5 @t4)) 160.17/160.46 (define @t7 () (@var "I1" $$unsorted)) 160.17/160.46 (define @t8 () (tptp.model @t7 @t2)) 160.17/160.46 (define @t9 () (@list @t7)) 160.17/160.46 (define @t10 () (exists @t9 @t8)) 160.17/160.46 (define @t11 () (@list @t2 @t1)) 160.17/160.46 (define @t12 () (not @t10)) 160.17/160.46 (define @t13 () (@var "I3" $$unsorted)) 160.17/160.46 (define @t14 () (tptp.model @t13 @t1)) 160.17/160.46 (define @t15 () (not @t14)) 160.17/160.46 (define @t16 () (@list @t13)) 160.17/160.46 (define @t17 () (tptp.status @t2 @t1 tptp.thm)) 160.17/160.46 (define @t18 () (tptp.model @t7 @t1)) 160.17/160.46 (define @t19 () (forall @t9 (=> @t8 @t18))) 160.17/160.46 (define @t20 () (= @t19 @t17)) 160.17/160.46 (define @t21 () (forall @t11 @t20)) 160.17/160.46 (define @t22 () (tptp.model @t3 @t2)) 160.17/160.46 (define @t23 () (forall @t5 (=> @t22 @t4))) 160.17/160.46 (define @t24 () (@var "I4" $$unsorted)) 160.17/160.46 (define @t25 () (tptp.model @t24 @t1)) 160.17/160.46 (define @t26 () (not @t25)) 160.17/160.46 (define @t27 () (@list @t24)) 160.17/160.46 (define @t28 () (exists @t27 @t26)) 160.17/160.46 (define @t29 () (tptp.model @t13 @t2)) 160.17/160.46 (define @t30 () (not @t29)) 160.17/160.46 (define @t31 () (and @t30 @t14)) 160.17/160.46 (define @t32 () (exists @t16 @t31)) 160.17/160.46 (define @t33 () (tptp.not @t1)) 160.17/160.46 (define @t34 () (forall @t5 @t4)) 160.17/160.46 (define @t35 () (and @t8 @t18)) 160.17/160.46 (define @t36 () (exists @t9 @t35)) 160.17/160.46 (define @t37 () (tptp.status @t2 @t1 tptp.sat)) 160.17/160.46 (define @t38 () (= @t37 @t36)) 160.17/160.46 (define @t39 () (forall @t11 @t38)) 160.17/160.46 (define @t40 () (tptp.model @t3 @t33)) 160.17/160.46 (define @t41 () (not @t22)) 160.17/160.46 (define @t42 () (exists @t5 @t41)) 160.17/160.46 (define @t43 () (@var "S2" $$unsorted)) 160.17/160.46 (define @t44 () (tptp.status @t2 @t1 @t43)) 160.17/160.46 (define @t45 () (not @t44)) 160.17/160.46 (define @t46 () (@var "S1" $$unsorted)) 160.17/160.46 (define @t47 () (tptp.status @t2 @t1 @t46)) 160.17/160.46 (define @t48 () (@list @t46 @t43)) 160.17/160.46 (define @t49 () (@var "F" $$unsorted)) 160.17/160.46 (define @t50 () (@var "I" $$unsorted)) 160.17/160.46 (define @t51 () (tptp.model @t50 @t49)) 160.17/160.46 (define @t52 () (@list @t50)) 160.17/160.46 (define @t53 () (@list @t49)) 160.17/160.46 (define @t54 () (and @t10 @t28 @t32 @t23)) 160.17/160.46 (define @t55 () (exists @t11 @t54)) 160.17/160.46 (define @t56 () (and @t45 @t47)) 160.17/160.46 (define @t57 () (exists @t11 @t56)) 160.17/160.46 (define @t58 () (tptp.nota @t46 @t43)) 160.17/160.46 (define @t59 () (= @t58 @t57)) 160.17/160.46 (define @t60 () (forall @t48 @t59)) 160.17/160.46 (define @t61 () (not @t18)) 160.17/160.46 (define @t62 () (tptp.model @t50 (tptp.not @t49))) 160.17/160.46 (define @t63 () (@list @t50 @t49)) 160.17/160.46 (define @t64 () (not (tptp.nota tptp.sat tptp.thm))) 160.17/160.46 (define @t65 () (@var "b_I1" it_8_$$unsorted)) 160.17/160.46 (define @t66 () (@const 0 (-> it_8_$$unsorted $$unsorted Bool))) 160.17/160.46 (define @t67 () (@list @t65)) 160.17/160.46 (define @t68 () (@const 1 it_7_$$unsorted)) 160.17/160.46 (define @t69 () (@const 2 (-> $$unsorted $$unsorted it_7_$$unsorted Bool))) 160.17/160.46 (define @t70 () (_ @t69 @t2 @t1 @t68)) 160.17/160.46 (define @t71 () (not @t8)) 160.17/160.46 (define @t72 () (forall @t9 (not @t35))) 160.17/160.46 (define @t73 () (not @t72)) 160.17/160.46 (define @t74 () (@var "b_BOUND_VARIABLE_7676" it_8_$$unsorted)) 160.17/160.46 (define @t75 () (@var "b_I2" it_8_$$unsorted)) 160.17/160.46 (define @t76 () (@list @t75)) 160.17/160.46 (define @t77 () (@var "b_BOUND_VARIABLE_7673" it_8_$$unsorted)) 160.17/160.46 (define @t78 () (@var "b_BOUND_VARIABLE_7669" it_8_$$unsorted)) 160.17/160.46 (define @t79 () (forall (@list @t2 @t1 @t78 @t77 @t74) (or (not (_ @t66 @t78 @t2)) (_ @t66 @t77 @t1) (not (forall @t76 (or (not (_ @t66 @t75 @t2)) (_ @t66 @t75 @t1)))) (_ @t66 @t74 @t2) (not (_ @t66 @t74 @t1))))) 160.17/160.46 (define @t80 () (@quantifiers_skolemize @t79 0)) 160.17/160.46 (define @t81 () (@quantifiers_skolemize @t79 1)) 160.17/160.46 (define @t82 () (@list @t81 @t80)) 160.17/160.46 (define @t83 () (@var "b_S1" it_7_$$unsorted)) 160.17/160.46 (define @t84 () (@var "b_S2" it_7_$$unsorted)) 160.17/160.46 (define @t85 () (@const 3 (-> it_7_$$unsorted it_7_$$unsorted Bool))) 160.17/160.46 (define @t86 () (not @t47)) 160.17/160.46 (define @t87 () (forall @t11 (not @t56))) 160.17/160.46 (define @t88 () (not @t87)) 160.17/160.46 (define @t89 () (@const 4 it_7_$$unsorted)) 160.17/160.46 (define @t90 () (_ @t85 @t68 @t89)) 160.17/160.46 (define @t91 () (_ @t69 @t2 @t1 @t89)) 160.17/160.46 (define @t92 () (forall @t11 (or @t91 (not @t70)))) 160.17/160.46 (define @t93 () (not @t92)) 160.17/160.46 (define @t94 () (= @t90 @t93)) 160.17/160.46 (define @t95 () (not @t94)) 160.17/160.46 (define @t96 () (@list true false)) 160.17/160.46 (define @t97 () (@var "b_I1" it_8_$$unsorted)) 160.17/160.46 (define @t98 () (@list @t97)) 160.17/160.46 (define @t99 () (forall @t9 (or @t71 @t18))) 160.17/160.46 (define @t100 () (@var "BOUND_VARIABLE_7676" $$unsorted)) 160.17/160.46 (define @t101 () (not (tptp.model @t100 @t1))) 160.17/160.46 (define @t102 () (tptp.model @t100 @t2)) 160.17/160.46 (define @t103 () (forall @t5 (or @t41 @t4))) 160.17/160.46 (define @t104 () (not @t103)) 160.17/160.46 (define @t105 () (@var "BOUND_VARIABLE_7673" $$unsorted)) 160.17/160.46 (define @t106 () (tptp.model @t105 @t1)) 160.17/160.46 (define @t107 () (@var "BOUND_VARIABLE_7669" $$unsorted)) 160.17/160.46 (define @t108 () (not (tptp.model @t107 @t2))) 160.17/160.46 (define @t109 () (or @t108 @t106 @t104 @t102 @t101)) 160.17/160.46 (define @t110 () (@list @t2 @t1 @t107 @t105 @t100)) 160.17/160.46 (define @t111 () (or @t102 @t101)) 160.17/160.46 (define @t112 () (or @t108 @t106 @t111 @t104)) 160.17/160.46 (define @t113 () (forall @t110 @t112)) 160.17/160.46 (define @t114 () (forall (@list @t107 @t105 @t100) @t112)) 160.17/160.46 (define @t115 () (forall (@list @t100) @t111)) 160.17/160.46 (define @t116 () (forall (@list @t105) @t106)) 160.17/160.46 (define @t117 () (forall (@list @t107) @t108)) 160.17/160.46 (define @t118 () (or @t117 @t116 @t115 @t104)) 160.17/160.46 (define @t119 () (forall @t16 (or @t29 @t15))) 160.17/160.46 (define @t120 () (forall @t27 @t25)) 160.17/160.46 (define @t121 () (forall @t9 @t71)) 160.17/160.46 (define @t122 () (not @t119)) 160.17/160.46 (define @t123 () (not @t122)) 160.17/160.46 (define @t124 () (not @t120)) 160.17/160.46 (define @t125 () (not @t124)) 160.17/160.46 (define @t126 () (not @t121)) 160.17/160.46 (define @t127 () (not @t126)) 160.17/160.46 (define @t128 () (or @t127 @t125 @t123 @t104)) 160.17/160.46 (define @t129 () (and @t126 @t124 @t122 @t103)) 160.17/160.46 (define @t130 () (forall @t11 (not @t129))) 160.17/160.46 (define @t131 () (not @t130)) 160.17/160.46 (define @t132 () (forall @t16 (not @t31))) 160.17/160.46 (define @t133 () (not @t132)) 160.17/160.46 (define @t134 () (forall @t27 (not @t26))) 160.17/160.46 (define @t135 () (not @t134)) 160.17/160.46 (define @t136 () (@quantifiers_skolemize @t79 4)) 160.17/160.46 (define @t137 () (_ @t66 @t136 @t81)) 160.17/160.46 (define @t138 () (not @t137)) 160.17/160.46 (define @t139 () (_ @t66 @t136 @t80)) 160.17/160.46 (define @t140 () (forall @t76 (or (not (_ @t66 @t75 @t80)) (_ @t66 @t75 @t81)))) 160.17/160.46 (define @t141 () (not @t140)) 160.17/160.46 (define @t142 () (@quantifiers_skolemize @t79 2)) 160.17/160.46 (define @t143 () (_ @t66 @t142 @t80)) 160.17/160.46 (define @t144 () (not @t143)) 160.17/160.46 (define @t145 () (or @t144 (_ @t66 (@quantifiers_skolemize @t79 3) @t81) @t141 @t139 @t138)) 160.17/160.46 (define @t146 () (@list true)) 160.17/160.46 (define @t147 () (@list @t145)) 160.17/160.46 (define @t148 () (or @t138 @t139)) 160.17/160.46 (define @t149 () (forall @t98 (or (not (_ @t66 @t97 @t81)) (_ @t66 @t97 @t80)))) 160.17/160.46 (define @t150 () (_ @t69 @t81 @t80 @t89)) 160.17/160.46 (define @t151 () (= @t150 @t149)) 160.17/160.46 (define @t152 () (_ @t69 @t81 @t80 @t68)) 160.17/160.46 (define @t153 () (not @t152)) 160.17/160.46 (define @t154 () (or @t150 @t153)) 160.17/160.46 (define @t155 () (forall @t67 (or (not (_ @t66 @t65 @t81)) (not (_ @t66 @t65 @t80))))) 160.17/160.46 (define @t156 () (not @t155)) 160.17/160.46 (define @t157 () (= @t152 @t156)) 160.17/160.46 (define @t158 () (not @t157)) 160.17/160.46 (define @t159 () (@list @t142)) 160.17/160.46 (define @t160 () (_ @t66 @t142 @t81)) 160.17/160.46 (define @t161 () (or @t144 @t160)) 160.17/160.46 (define @t162 () (@list false false)) 160.17/160.46 (define @t163 () (not @t160)) 160.17/160.46 (define @t164 () (or @t163 @t144)) 160.17/160.46 (assume @p1 (forall @t11 (= (=> @t10 @t6) (tptp.status @t2 @t1 tptp.sap)))) 160.17/160.46 (assume @p2 (forall @t11 (= (tptp.status @t2 @t1 tptp.wca) (and @t6 (exists @t16 @t15) @t12)))) 160.17/160.46 (assume @p3 @t21) 160.17/160.46 (assume @p4 (forall @t11 (= @t12 (tptp.status @t2 @t1 tptp.cax)))) 160.17/160.46 (assume @p5 (forall @t11 (= (and @t10 @t32 @t28 @t23) (tptp.status @t2 @t1 tptp.wth)))) 160.17/160.46 (assume @p6 (forall @t11 (= (exists @t9 (and @t8 (tptp.model @t7 @t33))) (tptp.status @t2 @t1 tptp.csa)))) 160.17/160.46 (assume @p7 (forall @t11 (= (and @t12 @t34) (tptp.status @t2 @t1 tptp.tca)))) 160.17/160.46 (assume @p8 (forall @t11 (= (tptp.status @t2 @t1 tptp.tau) (forall @t9 @t35)))) 160.17/160.46 (assume @p9 (forall @t11 (= (tptp.status @t2 @t1 tptp.tac) (and @t34 @t10)))) 160.17/160.46 (assume @p10 (forall @t11 (= (tptp.status @t2 @t1 tptp.eqv) (and @t10 (forall @t5 (= @t4 @t22)))))) 160.17/160.46 (assume @p11 @t39) 160.17/160.46 (assume @p12 (forall @t11 (= (tptp.status @t2 @t1 tptp.uns) (and (forall @t9 @t8) (forall @t5 @t40))))) 160.17/160.46 (assume @p13 (forall @t11 (= (tptp.status @t2 @t1 tptp.unp) (=> @t12 (not @t6))))) 160.17/160.46 (assume @p14 (forall @t11 (= (tptp.status @t2 @t1 tptp.wtc) (and @t42 (forall @t16 @t14) @t10)))) 160.17/160.46 (assume @p15 (forall @t11 (= (tptp.status @t2 @t1 tptp.wec) (and (exists @t16 (and @t14 @t30)) @t23 @t10)))) 160.17/160.46 (assume @p16 (forall @t11 (= (and @t12 @t6) (tptp.status @t2 @t1 tptp.sca)))) 160.17/160.46 (assume @p17 (forall @t11 (= (tptp.status @t2 @t1 tptp.noc) (and (exists @t9 (and @t18 @t8)) (exists @t5 (and @t40 @t22)))))) 160.17/160.46 (assume @p18 (forall @t11 (= (tptp.status @t2 @t1 tptp.esa) (= @t10 @t6)))) 160.17/160.46 (assume @p19 (forall @t11 (= (and @t42 (forall @t16 (= @t14 @t29)) @t10) (tptp.status @t2 @t1 tptp.eth)))) 160.17/160.46 (assume @p20 (forall @t48 (= (tptp.nevera @t46 @t43) (forall @t11 (=> @t47 @t45))))) 160.17/160.46 (assume @p21 (exists @t53 (forall @t52 (not @t51)))) 160.17/160.46 (assume @p22 @t55) 160.17/160.46 (assume @p23 @t60) 160.17/160.46 (assume @p24 (exists @t53 (and (exists @t5 (not (tptp.model @t3 @t49))) (exists @t9 (tptp.model @t7 @t49))))) 160.17/160.46 (assume @p25 (forall @t48 (= (exists @t11 (and @t47 @t44)) (tptp.mighta @t46 @t43)))) 160.17/160.46 (assume @p26 (exists (@list @t7 @t2 @t1) (and @t61 @t6 @t8))) 160.17/160.46 (assume @p27 (exists @t53 (forall @t52 @t51))) 160.17/160.46 (assume @p28 (forall @t63 (= @t51 (not @t62)))) 160.17/160.46 (assume @p29 (forall @t48 (= (tptp.isa @t46 @t43) (forall @t11 (=> @t47 @t44))))) 160.17/160.46 (assume @p30 (forall @t48 (= (forall @t11 (xor @t47 @t44)) (tptp.xora @t46 @t43)))) 160.17/160.46 (assume @p31 (exists @t11 (and (exists @t5 (or (not @t4) @t41)) @t36))) 160.17/160.46 (assume @p32 (forall @t63 (xor @t51 @t62))) 160.17/160.46 (assume @p33 @t64) 160.17/160.46 (assume @p34 true) 160.17/160.46 ; WARNING: add trust step for TRUST 160.17/160.46 ; trust TRUST PREPROCESS_SORT_INFER 160.17/160.46 (step @p35 :rule trust :premises () :args ((= (forall @t11 (= @t37 (not (forall @t9 (or @t71 @t61))))) (forall @t11 (= @t70 (not (forall @t67 (or (not (_ @t66 @t65 @t2)) (not (_ @t66 @t65 @t1)))))))))) 160.17/160.46 (step @p36 :rule bool-and-de-morgan :args (@t8 @t18 true)) 160.17/160.46 (step @p37 :rule cong :premises (@p36) :args (@t72)) 160.17/160.46 (step @p38 :rule cong :premises (@p37) :args (@t73)) 160.17/160.46 (step @p39 :rule exists-elim :args ((= @t36 @t73))) 160.17/160.46 (step @p40 :rule trans :premises (@p39 @p38)) 160.17/160.46 (step @p41 :rule refl :args (@t37)) 160.17/160.46 (step @p42 :rule cong :premises (@p41 @p40) :args (@t38)) 160.17/160.46 (step @p43 :rule cong :premises (@p42) :args (@t39)) 160.17/160.46 (step @p44 :rule trans :premises (@p43 @p35)) 160.17/160.46 (step @p45 :rule eq_resolve :premises (@p11 @p44)) 160.17/160.46 (step @p46 :rule instantiate :premises (@p45) :args (@t82)) 160.17/160.46 ; trust TRUST PREPROCESS_SORT_INFER 160.17/160.46 (step @p47 :rule trust :premises () :args ((= (forall @t48 (= @t58 (not (forall @t11 (or @t44 @t86))))) (forall (@list @t83 @t84) (= (_ @t85 @t83 @t84) (not (forall @t11 (or (_ @t69 @t2 @t1 @t84) (not (_ @t69 @t2 @t1 @t83)))))))))) 160.17/160.46 (step @p48 :rule refl :args (@t86)) 160.17/160.46 (step @p49 :rule bool-double-not-elim :args (@t44)) 160.17/160.46 (step @p50 :rule nary_cong :premises (@p49 @p48) :args ((or (not @t45) @t86))) 160.17/160.46 (step @p51 :rule bool-and-de-morgan :args (@t45 @t47 true)) 160.17/160.46 (step @p52 :rule trans :premises (@p51 @p50)) 160.17/160.46 (step @p53 :rule cong :premises (@p52) :args (@t87)) 160.17/160.46 (step @p54 :rule cong :premises (@p53) :args (@t88)) 160.17/160.46 (step @p55 :rule exists-elim :args ((= @t57 @t88))) 160.17/160.46 (step @p56 :rule trans :premises (@p55 @p54)) 160.17/160.46 (step @p57 :rule refl :args (@t58)) 160.17/160.46 (step @p58 :rule cong :premises (@p57 @p56) :args (@t59)) 160.17/160.46 (step @p59 :rule cong :premises (@p58) :args (@t60)) 160.17/160.46 (step @p60 :rule trans :premises (@p59 @p47)) 160.17/160.46 (step @p61 :rule eq_resolve :premises (@p23 @p60)) 160.17/160.46 (step @p62 :rule instantiate :premises (@p61) :args ((@list @t68 @t89))) 160.17/160.46 ; trust TRUST PREPROCESS_SORT_INFER 160.17/160.46 (step @p63 :rule trust :premises () :args ((= @t64 (not @t90)))) 160.17/160.46 (step @p64 :rule eq_resolve :premises (@p33 @p63)) 160.17/160.46 (step @p65 :rule bool-double-not-elim :args (@t92)) 160.17/160.46 (step @p66 :rule refl :args (@t90)) 160.17/160.46 (step @p67 :rule refl :args (@t95)) 160.17/160.46 (step @p68 :rule nary_cong :premises (@p67 @p66 @p65) :args ((or @t95 @t90 (not @t93)))) 160.17/160.46 (step @p69 :rule cnf_equiv_pos2 :args (@t94)) 160.17/160.46 (step @p70 :rule eq_resolve :premises (@p69 @p68)) 160.17/160.46 (step @p71 :rule reordering :premises (@p70) :args ((or @t90 @t92 @t95))) 160.17/160.46 (step @p72 :rule chain_resolution :premises (@p71 @p64 @p62) :args (@t96 (@list @t90 @t94))) 160.17/160.46 (step @p73 :rule instantiate :premises (@p72) :args (@t82)) 160.17/160.46 ; trust TRUST PREPROCESS_SORT_INFER 160.17/160.46 (step @p74 :rule trust :premises () :args ((= (forall @t11 (= @t17 @t99)) (forall @t11 (= @t91 (forall @t98 (or (not (_ @t66 @t97 @t2)) (_ @t66 @t97 @t1)))))))) 160.17/160.46 (step @p75 :rule eq-symm :args (@t99 @t17)) 160.17/160.46 (step @p76 :rule refl :args (@t17)) 160.17/160.46 (step @p77 :rule bool-impl-elim :args (@t8 @t18)) 160.17/160.46 (step @p78 :rule cong :premises (@p77) :args (@t19)) 160.17/160.46 (step @p79 :rule cong :premises (@p78 @p76) :args (@t20)) 160.17/160.46 (step @p80 :rule trans :premises (@p79 @p75)) 160.17/160.46 (step @p81 :rule cong :premises (@p80) :args (@t21)) 160.17/160.46 (step @p82 :rule trans :premises (@p81 @p74)) 160.17/160.46 (step @p83 :rule eq_resolve :premises (@p3 @p82)) 160.17/160.46 (step @p84 :rule instantiate :premises (@p83) :args (@t82)) 160.17/160.46 ; trust TRUST PREPROCESS_SORT_INFER 160.17/160.46 (step @p85 :rule trust :premises () :args ((= (not (forall @t110 @t109)) (not @t79)))) 160.17/160.46 (step @p86 :rule aci_norm :args ((= @t112 @t109))) 160.17/160.46 (step @p87 :rule cong :premises (@p86) :args (@t113)) 160.17/160.46 (step @p88 :rule quant-merge-prenex :args ((= (forall @t11 @t114) @t113))) 160.17/160.46 (step @p89 :rule refl :args (@t104)) 160.17/160.46 (step @p90 :rule alpha_equiv :args (@t115 (@list @t100) (@list @t13))) 160.17/160.46 (step @p91 :rule alpha_equiv :args (@t116 (@list @t105) (@list @t24))) 160.17/160.46 (step @p92 :rule alpha_equiv :args (@t117 (@list @t107) (@list @t7))) 160.17/160.46 (step @p93 :rule nary_cong :premises (@p92 @p91 @p90 @p89) :args (@t118)) 160.17/160.46 (step @p94 :rule quant-miniscope-or :args ((= @t114 @t118))) 160.17/160.46 (step @p95 :rule trans :premises (@p94 @p93)) 160.17/160.46 (step @p96 :rule symm :premises (@p95)) 160.17/160.46 (step @p97 :rule cong :premises (@p96) :args ((forall @t11 (or @t121 @t120 @t119 @t104)))) 160.17/160.46 (step @p98 :rule trans :premises (@p97 @p88)) 160.17/160.46 (step @p99 :rule trans :premises (@p98 @p87)) 160.17/160.46 (step @p100 :rule bool-double-not-elim :args (@t119)) 160.17/160.46 (step @p101 :rule bool-double-not-elim :args (@t120)) 160.17/160.46 (step @p102 :rule bool-double-not-elim :args (@t121)) 160.17/160.46 (step @p103 :rule nary_cong :premises (@p102 @p101 @p100 @p89) :args (@t128)) 160.17/160.46 (step @p104 :rule aci_norm :args ((= (or @t127 (or @t125 (or @t123 @t104))) @t128))) 160.17/160.46 (step @p105 :rule trans :premises (@p104 @p103)) 160.17/160.46 (step @p106 :rule bool-and-de-morgan :args (@t122 @t103 true)) 160.17/160.46 (step @p107 :rule refl :args (@t125)) 160.17/160.46 (step @p108 :rule nary_cong :premises (@p107 @p106) :args ((or @t125 (not (and @t122 @t103))))) 160.17/160.46 (step @p109 :rule bool-and-de-morgan :args (@t124 @t122 (and @t103))) 160.17/160.46 (step @p110 :rule trans :premises (@p109 @p108)) 160.17/160.46 (step @p111 :rule refl :args (@t127)) 160.17/160.46 (step @p112 :rule nary_cong :premises (@p111 @p110) :args ((or @t127 (not (and @t124 @t122 @t103))))) 160.17/160.46 (step @p113 :rule bool-and-de-morgan :args (@t126 @t124 (and @t122 @t103))) 160.17/160.46 (step @p114 :rule trans :premises (@p113 @p112)) 160.17/160.46 (step @p115 :rule trans :premises (@p114 @p105)) 160.17/160.46 (step @p116 :rule cong :premises (@p115) :args (@t130)) 160.17/160.46 (step @p117 :rule trans :premises (@p116 @p99)) 160.17/160.46 (step @p118 :rule cong :premises (@p117) :args (@t131)) 160.17/160.46 (step @p119 :rule exists-elim :args ((= (exists @t11 @t129) @t131))) 160.17/160.46 (step @p120 :rule trans :premises (@p119 @p118)) 160.17/160.46 (step @p121 :rule bool-impl-elim :args (@t22 @t4)) 160.17/160.46 (step @p122 :rule cong :premises (@p121) :args (@t23)) 160.17/160.46 (step @p123 :rule refl :args (@t15)) 160.17/160.46 (step @p124 :rule bool-double-not-elim :args (@t29)) 160.17/160.46 (step @p125 :rule nary_cong :premises (@p124 @p123) :args ((or (not @t30) @t15))) 160.17/160.46 (step @p126 :rule bool-and-de-morgan :args (@t30 @t14 true)) 160.17/160.46 (step @p127 :rule trans :premises (@p126 @p125)) 160.17/160.46 (step @p128 :rule cong :premises (@p127) :args (@t132)) 160.17/160.46 (step @p129 :rule cong :premises (@p128) :args (@t133)) 160.17/160.46 (step @p130 :rule exists-elim :args ((= @t32 @t133))) 160.17/160.46 (step @p131 :rule trans :premises (@p130 @p129)) 160.17/160.46 (step @p132 :rule bool-double-not-elim :args (@t25)) 160.17/160.46 (step @p133 :rule cong :premises (@p132) :args (@t134)) 160.17/160.46 (step @p134 :rule cong :premises (@p133) :args (@t135)) 160.17/160.46 (step @p135 :rule exists-elim :args ((= @t28 @t135))) 160.17/160.46 (step @p136 :rule trans :premises (@p135 @p134)) 160.17/160.46 (step @p137 :rule exists-elim :args ((= @t10 @t126))) 160.17/160.46 (step @p138 :rule nary_cong :premises (@p137 @p136 @p131 @p122) :args (@t54)) 160.17/160.46 (step @p139 :rule cong :premises (@p138) :args (@t55)) 160.17/160.46 (step @p140 :rule trans :premises (@p139 @p120)) 160.17/160.46 (step @p141 :rule trans :premises (@p140 @p85)) 160.17/160.46 (step @p142 :rule eq_resolve :premises (@p22 @p141)) 160.17/160.46 (step @p143 :rule skolemize :premises (@p142)) 160.17/160.46 (step @p144 :rule bool-double-not-elim :args (@t137)) 160.17/160.46 (step @p145 :rule refl :args (@t145)) 160.17/160.46 (step @p146 :rule nary_cong :premises (@p145 @p144) :args ((or @t145 (not @t138)))) 160.17/160.46 (step @p147 :rule cnf_or_neg :args (@t145 4)) 160.17/160.46 (step @p148 :rule eq_resolve :premises (@p147 @p146)) 160.17/160.46 (step @p149 :rule reordering :premises (@p148) :args ((or @t137 @t145))) 160.17/160.46 (step @p150 :rule chain_resolution :premises (@p149 @p143) :args (@t146 @t147)) 160.17/160.46 (step @p151 :rule cnf_or_neg :args (@t145 3)) 160.17/160.46 (step @p152 :rule chain_resolution :premises (@p151 @p143) :args (@t146 @t147)) 160.17/160.46 (step @p153 :rule cnf_or_pos :args (@t148)) 160.17/160.46 (step @p154 :rule reordering :premises (@p153) :args ((or @t139 @t138 (not @t148)))) 160.17/160.46 (step @p155 :rule chain_resolution :premises (@p154 @p152 @p150) :args (@t96 (@list @t139 @t137))) 160.17/160.46 (assume-push @p201 @t149) 160.17/160.46 (step @p157 :rule instantiate :premises (@p201) :args ((@list @t136))) 160.17/160.46 (step-pop @p201 :rule scope :premises (@p157)) 160.17/160.46 (step @p158 :rule process_scope :premises (@p201) :args (@t148)) 160.17/160.46 (step @p160 :rule implies_elim :premises (@p158)) 160.17/160.46 (step @p161 :rule chain_resolution :premises (@p160 @p155) :args (@t146 (@list @t148))) 160.17/160.46 (step @p162 :rule cnf_equiv_pos1 :args (@t151)) 160.17/160.46 (step @p163 :rule reordering :premises (@p162) :args ((or @t149 (not @t150) (not @t151)))) 160.17/160.46 (step @p164 :rule chain_resolution :premises (@p163 @p161 @p84) :args (@t96 (@list @t149 @t151))) 160.17/160.46 (step @p165 :rule cnf_or_pos :args (@t154)) 160.17/160.46 (step @p166 :rule reordering :premises (@p165) :args ((or @t150 @t153 (not @t154)))) 160.17/160.46 (step @p167 :rule chain_resolution :premises (@p166 @p164 @p73) :args (@t96 (@list @t150 @t154))) 160.17/160.46 (step @p168 :rule bool-double-not-elim :args (@t155)) 160.17/160.46 (step @p169 :rule refl :args (@t152)) 160.17/160.46 (step @p170 :rule refl :args (@t158)) 160.17/160.46 (step @p171 :rule nary_cong :premises (@p170 @p169 @p168) :args ((or @t158 @t152 (not @t156)))) 160.17/160.46 (step @p172 :rule cnf_equiv_pos2 :args (@t157)) 160.17/160.46 (step @p173 :rule eq_resolve :premises (@p172 @p171)) 160.17/160.46 (step @p174 :rule reordering :premises (@p173) :args ((or @t152 @t155 @t158))) 160.17/160.46 (step @p175 :rule chain_resolution :premises (@p174 @p167 @p46) :args (@t96 (@list @t152 @t157))) 160.17/160.46 (step @p176 :rule bool-double-not-elim :args (@t140)) 160.17/160.46 (step @p177 :rule nary_cong :premises (@p145 @p176) :args ((or @t145 (not @t141)))) 160.17/160.46 (step @p178 :rule cnf_or_neg :args (@t145 2)) 160.17/160.46 (step @p179 :rule eq_resolve :premises (@p178 @p177)) 160.17/160.46 (step @p180 :rule reordering :premises (@p179) :args ((or @t140 @t145))) 160.17/160.46 (step @p181 :rule chain_resolution :premises (@p180 @p143) :args (@t146 @t147)) 160.17/160.47 (step @p182 :rule instantiate :premises (@p181) :args (@t159)) 160.17/160.47 (step @p183 :rule bool-double-not-elim :args (@t143)) 160.17/160.47 (step @p184 :rule nary_cong :premises (@p145 @p183) :args ((or @t145 (not @t144)))) 160.17/160.47 (step @p185 :rule cnf_or_neg :args (@t145 0)) 160.17/160.47 (step @p186 :rule eq_resolve :premises (@p185 @p184)) 160.17/160.47 (step @p187 :rule reordering :premises (@p186) :args ((or @t143 @t145))) 160.17/160.47 (step @p188 :rule chain_resolution :premises (@p187 @p143) :args (@t146 @t147)) 160.17/160.47 (step @p189 :rule cnf_or_pos :args (@t161)) 160.17/160.47 (step @p190 :rule reordering :premises (@p189) :args ((or @t144 @t160 (not @t161)))) 160.17/160.47 (step @p191 :rule chain_resolution :premises (@p190 @p188 @p182) :args (@t162 (@list @t143 @t161))) 160.17/160.47 (step @p192 :rule cnf_or_pos :args (@t164)) 160.17/160.47 (step @p193 :rule reordering :premises (@p192) :args ((or @t144 @t163 (not @t164)))) 160.17/160.47 (step @p194 :rule chain_resolution :premises (@p193 @p188 @p191) :args (@t162 (@list @t143 @t160))) 160.17/160.47 (assume-push @p203 @t155) 160.17/160.47 (step @p196 :rule instantiate :premises (@p203) :args (@t159)) 160.17/160.47 (step-pop @p203 :rule scope :premises (@p196)) 160.17/160.47 (step @p197 :rule process_scope :premises (@p203) :args (@t164)) 160.17/160.47 (step @p199 :rule implies_elim :premises (@p197)) 160.17/160.47 (step @p200 false :rule chain_resolution :premises (@p199 @p194 @p175) :args (@t96 (@list @t164 @t155))) 160.17/160.47 ) 160.17/160.47 % SZS output end Proof 160.17/160.47 % cvc5 exiting 160.17/160.47 EOF