%------------------------------------------------------------------------------ % File : cvc5---1.3.4 % Problem : ITP001^1 : TPTP v9.2.1. Bugfixed v7.5.0. % Transfm : none % Format : tptp:raw % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM % Computer : n024.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:24:19 AM UTC 2026 % Result : Theorem 0.15s 0.36s % Output : Proof 0.15s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.06 % Problem : ITP001^1 : TPTP v9.2.1. Bugfixed v7.5.0. % 0.00/0.07 % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM % 0.07/0.25 % Computer : n024.cluster.edu % 0.07/0.25 % Model : x86_64 x86_64 % 0.07/0.25 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.07/0.25 % Memory : 8042.1875MB % 0.07/0.25 % OS : Linux 3.10.0-693.el7.x86_64 % 0.07/0.25 % CPULimit : 300 % 0.07/0.25 % WCLimit : 300 % 0.07/0.25 % DateTime : Mon Jun 1 22:32:30 EDT 2026 % 0.07/0.25 % CPUTime : % 0.07/0.33 %----Proving TH0 % 0.15/0.36 --- Run --mbqi --mbqi-enum --mbqi-enum-choice-grammar --mbqi-enum-global-syms-grammar --sygus-grammar-ho-partial --no-cegqi --no-sygus-inst at 90s... % 0.15/0.36 % SZS status Theorem % 0.15/0.36 % SZS output start Proof % 0.15/0.36 ( % 0.15/0.36 (declare-sort tptp.u 0) % 0.15/0.36 (declare-sort tptp.du 0) % 0.15/0.36 (declare-sort tptp.d 0) % 0.15/0.36 (declare-const tptp.c_2Ebool_2E_21_2E0 tptp.u) % 0.15/0.36 (declare-const tptp.c_2Emin_2E_3D_2E0 tptp.u) % 0.15/0.36 (declare-const tptp.i_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29_29 (-> (-> Bool Bool Bool) tptp.u)) % 0.15/0.36 (declare-const tptp.j_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29_29 (-> tptp.du Bool Bool Bool)) % 0.15/0.36 (declare-const tptp.i_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29 (-> (-> Bool Bool) tptp.u)) % 0.15/0.36 (declare-const tptp.c_2Ebool_2E_3F_2E0 tptp.u) % 0.15/0.36 (declare-const tptp.j_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29 (-> tptp.du Bool Bool)) % 0.15/0.36 (declare-const tptp.i_mono_2Etyop_2Emin_2Ebool (-> Bool tptp.u)) % 0.15/0.36 (declare-const tptp.c_2Ebool_2E_3F_2E1 (-> tptp.du tptp.u)) % 0.15/0.36 (declare-const tptp.c_2Ebool_2E_21_2E1 (-> tptp.du tptp.u)) % 0.15/0.36 (declare-const tptp.tyop_2Emin_2Efun (-> tptp.d tptp.d tptp.d)) % 0.15/0.36 (declare-const tptp.app_2E2 (-> tptp.du tptp.du tptp.u)) % 0.15/0.36 (declare-const tptp.mono_2Ec_2Ebool_2ET Bool) % 0.15/0.36 (declare-const tptp.combin_i_2E0 tptp.u) % 0.15/0.36 (declare-const tptp.s (-> tptp.d tptp.u tptp.du)) % 0.15/0.36 (declare-const tptp.mono_2Ec_2Ebool_2E_2F_5C (-> Bool Bool Bool)) % 0.15/0.36 (declare-const tptp.j_mono_2Etyop_2Emin_2Ebool (-> tptp.du Bool)) % 0.15/0.36 (declare-const tptp.mono_2Ec_2Emin_2E_3D_3D_3E (-> Bool Bool Bool)) % 0.15/0.36 (declare-const tptp.combin_k_2E0 tptp.u) % 0.15/0.36 (declare-const tptp.mono_2Ec_2Ebool_2E_5C_2F (-> Bool Bool Bool)) % 0.15/0.36 (declare-const tptp.combin_s_2E0 tptp.u) % 0.15/0.36 (declare-const tptp.mono_2Ec_2Ebool_2E_7E (-> Bool Bool)) % 0.15/0.36 (declare-const tptp.c_2Emin_2E_3D_2E2 (-> tptp.du tptp.du tptp.u)) % 0.15/0.36 (declare-const tptp.tyop_2Emin_2Ebool tptp.d) % 0.15/0.36 (define @t1 () (@var "V1g_2E0" tptp.u)) % 0.15/0.36 (define @t2 () (@var "A_27b" tptp.d)) % 0.15/0.36 (define @t3 () (@var "A_27a" tptp.d)) % 0.15/0.36 (define @t4 () (_ tptp.tyop_2Emin_2Efun @t3)) % 0.15/0.36 (define @t5 () (_ @t4 @t2)) % 0.15/0.36 (define @t6 () (_ tptp.s @t5)) % 0.15/0.36 (define @t7 () (_ @t6 @t1)) % 0.15/0.36 (define @t8 () (@var "V0f_2E0" tptp.u)) % 0.15/0.36 (define @t9 () (_ @t6 @t8)) % 0.15/0.36 (define @t10 () (@var "V2x_2E0" tptp.u)) % 0.15/0.36 (define @t11 () (_ tptp.s @t3)) % 0.15/0.36 (define @t12 () (_ @t11 @t10)) % 0.15/0.36 (define @t13 () (_ tptp.s @t2)) % 0.15/0.36 (define @t14 () (_ @t13 (_ (_ tptp.app_2E2 @t7) @t12))) % 0.15/0.36 (define @t15 () (@var "V0x_2E0" tptp.u)) % 0.15/0.36 (define @t16 () (_ @t11 @t15)) % 0.15/0.36 (define @t17 () (@var "V1y_2E0" tptp.u)) % 0.15/0.36 (define @t18 () (_ tptp.tyop_2Emin_2Efun @t2)) % 0.15/0.36 (define @t19 () (_ @t18 @t3)) % 0.15/0.36 (define @t20 () (@var "A_27c" tptp.d)) % 0.15/0.36 (define @t21 () (_ @t18 @t20)) % 0.15/0.36 (define @t22 () (_ @t4 @t21)) % 0.15/0.36 (define @t23 () (_ (_ tptp.s @t22) @t8)) % 0.15/0.36 (define @t24 () (_ tptp.s @t20)) % 0.15/0.36 (define @t25 () (_ @t4 @t20)) % 0.15/0.36 (define @t26 () (_ (_ tptp.tyop_2Emin_2Efun @t5) @t25)) % 0.15/0.36 (define @t27 () (@var "V1" Bool)) % 0.15/0.36 (define @t28 () (@var "V0" Bool)) % 0.15/0.36 (define @t29 () (@list @t28 @t27)) % 0.15/0.36 (define @t30 () (@list @t28)) % 0.15/0.36 (define @t31 () (@var "V1_2E0" tptp.u)) % 0.15/0.36 (define @t32 () (_ @t11 @t31)) % 0.15/0.36 (define @t33 () (@var "V0_2E0" tptp.u)) % 0.15/0.36 (define @t34 () (_ @t11 @t33)) % 0.15/0.36 (define @t35 () (_ tptp.s tptp.tyop_2Emin_2Ebool)) % 0.15/0.36 (define @t36 () (@var "V1x_2E0" tptp.u)) % 0.15/0.36 (define @t37 () (_ @t4 tptp.tyop_2Emin_2Ebool)) % 0.15/0.36 (define @t38 () (_ tptp.s @t37)) % 0.15/0.36 (define @t39 () (_ @t38 @t8)) % 0.15/0.36 (define @t40 () (_ tptp.j_mono_2Etyop_2Emin_2Ebool (_ @t35 (_ (_ tptp.app_2E2 @t39) (_ @t11 @t36))))) % 0.15/0.36 (define @t41 () (@list @t36)) % 0.15/0.36 (define @t42 () (@list @t3 @t8)) % 0.15/0.36 (define @t43 () (_ @t35 @t33)) % 0.15/0.36 (define @t44 () (@list @t33)) % 0.15/0.36 (define @t45 () (_ tptp.tyop_2Emin_2Efun tptp.tyop_2Emin_2Ebool)) % 0.15/0.36 (define @t46 () (_ @t45 tptp.tyop_2Emin_2Ebool)) % 0.15/0.36 (define @t47 () (_ tptp.s @t46)) % 0.15/0.36 (define @t48 () (_ @t47 @t33)) % 0.15/0.36 (define @t49 () (_ tptp.s (_ @t45 @t46))) % 0.15/0.36 (define @t50 () (_ @t49 @t33)) % 0.15/0.36 (define @t51 () (@var "V0" (-> Bool Bool))) % 0.15/0.36 (define @t52 () (_ @t47 (_ tptp.i_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29 @t51))) % 0.15/0.36 (define @t53 () (@var "V0" (-> Bool Bool Bool))) % 0.15/0.36 (define @t54 () (_ @t49 (_ tptp.i_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29_29 @t53))) % 0.15/0.36 (define @t55 () (@var "X0_2E0" tptp.u)) % 0.15/0.36 (define @t56 () (_ @t38 @t55)) % 0.15/0.36 (define @t57 () (_ tptp.s (_ (_ tptp.tyop_2Emin_2Efun @t37) tptp.tyop_2Emin_2Ebool))) % 0.15/0.36 (define @t58 () (@list @t3 @t55)) % 0.15/0.36 (define @t59 () (@var "X1_2E0" tptp.u)) % 0.15/0.36 (define @t60 () (_ @t11 @t59)) % 0.15/0.36 (define @t61 () (_ @t11 @t55)) % 0.15/0.36 (define @t62 () (_ @t35 (_ tptp.i_mono_2Etyop_2Emin_2Ebool @t27))) % 0.15/0.36 (define @t63 () (_ @t51 @t27)) % 0.15/0.36 (define @t64 () (@list @t51 @t27)) % 0.15/0.36 (define @t65 () (_ @t53 @t27)) % 0.15/0.36 (define @t66 () (@list @t53 @t27)) % 0.15/0.36 (define @t67 () (@var "V0x" Bool)) % 0.15/0.36 (define @t68 () (@list @t67)) % 0.15/0.36 (define @t69 () (forall @t68 (= @t67 @t67))) % 0.15/0.36 (define @t70 () (= tptp.mono_2Ec_2Ebool_2ET @t69)) % 0.15/0.36 (assume @p1 (forall (@list @t3 @t2 @t8 @t1) (=> (forall (@list @t10) (= (_ @t13 (_ (_ tptp.app_2E2 @t9) @t12)) @t14)) (= @t9 @t7)))) % 0.15/0.36 (assume @p2 (forall (@list @t3 @t15) (= (_ @t11 (_ (_ tptp.app_2E2 (_ (_ tptp.s (_ @t4 @t3)) tptp.combin_i_2E0)) @t16)) @t16))) % 0.15/0.36 (assume @p3 (forall (@list @t3 @t2 @t15 @t17) (= (_ @t11 (_ (_ tptp.app_2E2 (_ (_ tptp.s @t19) (_ (_ tptp.app_2E2 (_ (_ tptp.s (_ @t4 @t19)) tptp.combin_k_2E0)) @t16))) (_ @t13 @t17))) @t16))) % 0.15/0.36 (assume @p4 (forall (@list @t3 @t2 @t20 @t8 @t1 @t10) (= (_ @t24 (_ (_ tptp.app_2E2 (_ (_ tptp.s @t25) (_ (_ tptp.app_2E2 (_ (_ tptp.s @t26) (_ (_ tptp.app_2E2 (_ (_ tptp.s (_ (_ tptp.tyop_2Emin_2Efun @t22) @t26)) tptp.combin_s_2E0)) @t23))) @t7))) @t12)) (_ @t24 (_ (_ tptp.app_2E2 (_ (_ tptp.s @t21) (_ (_ tptp.app_2E2 @t23) @t12))) @t14))))) % 0.15/0.36 (assume @p5 (forall @t29 (= (_ (_ tptp.mono_2Ec_2Ebool_2E_2F_5C @t28) @t27) (and @t28 @t27)))) % 0.15/0.36 (assume @p6 (forall @t29 (= (_ (_ tptp.mono_2Ec_2Ebool_2E_5C_2F @t28) @t27) (or @t28 @t27)))) % 0.15/0.36 (assume @p7 (forall @t30 (= (_ tptp.mono_2Ec_2Ebool_2E_7E @t28) (not @t28)))) % 0.15/0.36 (assume @p8 (forall @t29 (= (_ (_ tptp.mono_2Ec_2Emin_2E_3D_3D_3E @t28) @t27) (=> @t28 @t27)))) % 0.15/0.36 (assume @p9 (forall (@list @t3 @t33 @t31) (= (_ tptp.j_mono_2Etyop_2Emin_2Ebool (_ @t35 (_ (_ tptp.c_2Emin_2E_3D_2E2 @t34) @t32))) (= @t34 @t32)))) % 0.15/0.36 (assume @p10 (forall @t42 (= (_ tptp.j_mono_2Etyop_2Emin_2Ebool (_ @t35 (_ tptp.c_2Ebool_2E_21_2E1 @t39))) (forall @t41 @t40)))) % 0.15/0.36 (assume @p11 (forall @t42 (= (_ tptp.j_mono_2Etyop_2Emin_2Ebool (_ @t35 (_ tptp.c_2Ebool_2E_3F_2E1 @t39))) (exists @t41 @t40)))) % 0.15/0.36 (assume @p12 (forall @t44 (= (_ @t35 (_ tptp.i_mono_2Etyop_2Emin_2Ebool (_ tptp.j_mono_2Etyop_2Emin_2Ebool @t43))) @t43))) % 0.15/0.36 (assume @p13 (forall @t44 (= (_ @t47 (_ tptp.i_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29 (_ tptp.j_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29 @t48))) @t48))) % 0.15/0.36 (assume @p14 (forall @t44 (= (_ @t49 (_ tptp.i_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29_29 (_ tptp.j_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29_29 @t50))) @t50))) % 0.15/0.36 (assume @p15 (forall @t30 (= (_ tptp.j_mono_2Etyop_2Emin_2Ebool (_ @t35 (_ tptp.i_mono_2Etyop_2Emin_2Ebool @t28))) @t28))) % 0.15/0.36 (assume @p16 (forall (@list @t51) (= (_ tptp.j_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29 @t52) @t51))) % 0.15/0.36 (assume @p17 (forall (@list @t53) (= (_ tptp.j_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29_29 @t54) @t53))) % 0.15/0.36 (assume @p18 (forall @t58 (= (_ tptp.j_mono_2Etyop_2Emin_2Ebool (_ @t35 (_ tptp.c_2Ebool_2E_21_2E1 @t56))) (_ tptp.j_mono_2Etyop_2Emin_2Ebool (_ @t35 (_ (_ tptp.app_2E2 (_ @t57 tptp.c_2Ebool_2E_21_2E0)) @t56)))))) % 0.15/0.36 (assume @p19 (forall (@list @t3 @t55 @t59) (= (= @t61 @t60) (_ tptp.j_mono_2Etyop_2Emin_2Ebool (_ @t35 (_ (_ tptp.app_2E2 (_ @t38 (_ (_ tptp.app_2E2 (_ (_ tptp.s (_ @t4 @t37)) tptp.c_2Emin_2E_3D_2E0)) @t61))) @t60)))))) % 0.15/0.36 (assume @p20 (forall @t58 (= (_ tptp.j_mono_2Etyop_2Emin_2Ebool (_ @t35 (_ tptp.c_2Ebool_2E_3F_2E1 @t56))) (_ tptp.j_mono_2Etyop_2Emin_2Ebool (_ @t35 (_ (_ tptp.app_2E2 (_ @t57 tptp.c_2Ebool_2E_3F_2E0)) @t56)))))) % 0.15/0.36 (assume @p21 (forall @t64 (= (_ @t35 (_ tptp.i_mono_2Etyop_2Emin_2Ebool @t63)) (_ @t35 (_ (_ tptp.app_2E2 @t52) @t62))))) % 0.15/0.36 (assume @p22 (forall @t66 (= (_ @t47 (_ tptp.i_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29 @t65)) (_ @t47 (_ (_ tptp.app_2E2 @t54) @t62))))) % 0.15/0.36 (assume @p23 (forall @t64 (= @t63 @t63))) % 0.15/0.36 (assume @p24 (forall @t66 (= @t65 @t65))) % 0.15/0.36 (assume @p25 @t70) % 0.15/0.36 (assume @p26 (not tptp.mono_2Ec_2Ebool_2ET)) % 0.15/0.36 (assume @p27 true) % 0.15/0.36 (step @p28 :rule bool-eq-true :args (tptp.mono_2Ec_2Ebool_2ET)) % 0.15/0.36 (step @p29 :rule quant-unused-vars :args ((= (forall @t68 true) true))) % 0.15/0.36 (step @p30 :rule eq-refl :args (@t67)) % 0.15/0.36 (step @p31 :rule cong :premises (@p30) :args (@t69)) % 0.15/0.36 (step @p32 :rule trans :premises (@p31 @p29)) % 0.15/0.36 (step @p33 :rule refl :args (tptp.mono_2Ec_2Ebool_2ET)) % 0.15/0.36 (step @p34 :rule cong :premises (@p33 @p32) :args (@t70)) % 0.15/0.36 (step @p35 :rule trans :premises (@p34 @p28)) % 0.15/0.36 (step @p36 :rule eq_resolve :premises (@p25 @p35)) % 0.15/0.36 (step @p37 false :rule contra :premises (@p36 @p26)) % 0.15/0.36 ) % 0.15/0.36 % SZS output end Proof % 0.15/0.36 % cvc5 exiting %------------------------------------------------------------------------------