%------------------------------------------------------------------------------ % File : cvc5---1.3.4 % Problem : LCL853-1 : TPTP v9.3.1. Released v4.1.0. % Transfm : none % Format : tptp:raw % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM % Computer : n020.cluster.edu % Model : x86_64 x86_64 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz % Memory : 8046.5625MB % OS : Linux 6.8.0-71-generic % CPULimit : 300s % WCLimit : 300s % DateTime : Mon Sep 7 11:24:02 AM UTC 2026 % Result : Unsatisfiable 0.18s 0.50s % Output : Proof 0.18s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.02 % Problem : LCL853-1 : TPTP v9.3.1. Released v4.1.0. % 0.00/0.04 % Command : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM % 0.10/0.36 % Computer : n020.cluster.edu % 0.10/0.36 % Model : x86_64 x86_64 % 0.10/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.10/0.36 % Memory : 8046.5625MB % 0.10/0.36 % OS : Linux 6.8.0-71-generic % 0.10/0.36 % CPULimit : 300 % 0.10/0.36 % WCLimit : 300 % 0.10/0.36 % DateTime : Sat Sep 5 00:38:27 UTC 2026 % 0.13/0.36 % CPUTime : % 0.13/0.43 %----Proving TF0_NAR, FOF, or CNF % 0.13/0.45 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... % 0.18/0.50 % SZS status Unsatisfiable % 0.18/0.50 % SZS output start Proof % 0.18/0.50 ( % 0.18/0.50 (declare-sort $$unsorted 0) % 0.18/0.50 (declare-const tptp.v_ta____ $$unsorted) % 0.18/0.50 (declare-const tptp.class_Orderings_Opreorder (-> $$unsorted Bool)) % 0.18/0.50 (declare-const tptp.c_HOL_Oord__class_Oless (-> $$unsorted $$unsorted $$unsorted Bool)) % 0.18/0.50 (declare-const tptp.c_Lambda_OdB_OApp (-> $$unsorted $$unsorted $$unsorted)) % 0.18/0.50 (declare-const tptp.c_Lambda_Osubst (-> $$unsorted $$unsorted $$unsorted $$unsorted)) % 0.18/0.50 (declare-const tptp.class_Orderings_Olinorder (-> $$unsorted Bool)) % 0.18/0.50 (declare-const tptp.c_Lambda_OdB_OAbs (-> $$unsorted $$unsorted)) % 0.18/0.50 (declare-const tptp.class_Ring__and__Field_Oordered__idom (-> $$unsorted Bool)) % 0.18/0.50 (declare-const tptp.c_Lambda_OdB_OVar (-> $$unsorted $$unsorted)) % 0.18/0.50 (declare-const tptp.tc_nat $$unsorted) % 0.18/0.50 (declare-const tptp.c_InductTermi_OIT (-> $$unsorted Bool)) % 0.18/0.50 (declare-const tptp.class_Orderings_Oorder (-> $$unsorted Bool)) % 0.18/0.50 (declare-const tptp.c_Lambda_Olift (-> $$unsorted $$unsorted $$unsorted)) % 0.18/0.50 (declare-const tptp.v_s____ $$unsorted) % 0.18/0.50 (define @t1 () (@var "T_a" $$unsorted)) % 0.18/0.50 (define @t2 () (@var "V_b" $$unsorted)) % 0.18/0.50 (define @t3 () (@var "V_a" $$unsorted)) % 0.18/0.50 (define @t4 () (not (tptp.c_HOL_Oord__class_Oless @t3 @t2 @t1))) % 0.18/0.50 (define @t5 () (not (tptp.c_HOL_Oord__class_Oless @t2 @t3 @t1))) % 0.18/0.50 (define @t6 () (not (tptp.class_Orderings_Opreorder @t1))) % 0.18/0.50 (define @t7 () (@var "V_y" $$unsorted)) % 0.18/0.50 (define @t8 () (@var "V_x" $$unsorted)) % 0.18/0.50 (define @t9 () (tptp.c_HOL_Oord__class_Oless @t8 @t7 @t1)) % 0.18/0.50 (define @t10 () (not @t9)) % 0.18/0.50 (define @t11 () (tptp.c_HOL_Oord__class_Oless @t7 @t8 @t1)) % 0.18/0.50 (define @t12 () (not @t11)) % 0.18/0.50 (define @t13 () (@list @t1 @t7 @t8)) % 0.18/0.50 (define @t14 () (not (tptp.class_Orderings_Olinorder @t1))) % 0.18/0.50 (define @t15 () (@list @t1 @t8 @t7)) % 0.18/0.50 (define @t16 () (not (tptp.class_Orderings_Oorder @t1))) % 0.18/0.50 (define @t17 () (@var "V_k" $$unsorted)) % 0.18/0.50 (define @t18 () (@var "V_s" $$unsorted)) % 0.18/0.50 (define @t19 () (@var "V_u" $$unsorted)) % 0.18/0.50 (define @t20 () (@var "V_t" $$unsorted)) % 0.18/0.50 (define @t21 () (@var "V_dB_H" $$unsorted)) % 0.18/0.50 (define @t22 () (tptp.c_Lambda_OdB_OAbs @t21)) % 0.18/0.50 (define @t23 () (@var "V_dB2" $$unsorted)) % 0.18/0.50 (define @t24 () (@var "V_dB1" $$unsorted)) % 0.18/0.50 (define @t25 () (tptp.c_Lambda_OdB_OApp @t24 @t23)) % 0.18/0.50 (define @t26 () (@var "V_i" $$unsorted)) % 0.18/0.50 (define @t27 () (@var "V_j" $$unsorted)) % 0.18/0.50 (define @t28 () (tptp.c_Lambda_OdB_OVar @t27)) % 0.18/0.50 (define @t29 () (@var "V_dB1_H" $$unsorted)) % 0.18/0.50 (define @t30 () (@var "V_dB2_H" $$unsorted)) % 0.18/0.50 (define @t31 () (tptp.c_Lambda_OdB_OApp @t29 @t30)) % 0.18/0.50 (define @t32 () (not (= @t25 @t31))) % 0.18/0.50 (define @t33 () (@list @t24 @t23 @t29 @t30)) % 0.18/0.50 (define @t34 () (= @t8 @t7)) % 0.18/0.50 (define @t35 () (@var "V_n" $$unsorted)) % 0.18/0.50 (define @t36 () (@var "V_m" $$unsorted)) % 0.18/0.50 (define @t37 () (not (tptp.c_HOL_Oord__class_Oless @t8 @t8 @t1))) % 0.18/0.50 (define @t38 () (@list @t1 @t8)) % 0.18/0.50 (define @t39 () (@list @t35)) % 0.18/0.50 (define @t40 () (tptp.c_HOL_Oord__class_Oless @t8 @t8 tptp.tc_nat)) % 0.18/0.50 (define @t41 () (@var "V_nat" $$unsorted)) % 0.18/0.50 (define @t42 () (tptp.c_Lambda_OdB_OVar @t41)) % 0.18/0.50 (define @t43 () (tptp.c_Lambda_Olift @t20 @t17)) % 0.18/0.50 (define @t44 () (tptp.c_Lambda_OdB_OVar @t26)) % 0.18/0.50 (define @t45 () (@var "V_z" $$unsorted)) % 0.18/0.50 (define @t46 () (not (tptp.c_InductTermi_OIT @t20))) % 0.18/0.50 (define @t47 () (@list @t20 @t26)) % 0.18/0.50 (define @t48 () (@var "V_dB" $$unsorted)) % 0.18/0.50 (define @t49 () (@var "V_r" $$unsorted)) % 0.18/0.50 (define @t50 () (not (tptp.c_InductTermi_OIT @t49))) % 0.18/0.50 (define @t51 () (@var "V_nat_H" $$unsorted)) % 0.18/0.50 (define @t52 () (tptp.c_InductTermi_OIT tptp.v_s____)) % 0.18/0.50 (assume @p1 (forall (@list @t1 @t2 @t3) (or @t6 @t5 @t4))) % 0.18/0.50 (assume @p2 (forall @t13 (or @t6 @t12 @t10))) % 0.18/0.50 (assume @p3 (forall @t15 (or @t14 @t10 @t12))) % 0.18/0.50 (assume @p4 (forall (@list @t1 @t3 @t2) (or @t16 @t4 @t5))) % 0.18/0.50 (assume @p5 (forall (@list @t20 @t19 @t18 @t17) (= (tptp.c_Lambda_Osubst (tptp.c_Lambda_OdB_OApp @t20 @t19) @t18 @t17) (tptp.c_Lambda_OdB_OApp (tptp.c_Lambda_Osubst @t20 @t18 @t17) (tptp.c_Lambda_Osubst @t19 @t18 @t17))))) % 0.18/0.50 (assume @p6 (forall (@list @t24 @t23 @t21) (not (= @t25 @t22)))) % 0.18/0.50 (assume @p7 (forall (@list @t21 @t24 @t23) (not (= @t22 @t25)))) % 0.18/0.50 (assume @p8 (forall (@list @t17 @t19) (= (tptp.c_Lambda_Osubst (tptp.c_Lambda_OdB_OVar @t17) @t19 @t17) @t19))) % 0.18/0.50 (assume @p9 (forall (@list @t27 @t19 @t26) (or (= (tptp.c_Lambda_Osubst @t28 @t19 @t26) @t28) (not (tptp.c_HOL_Oord__class_Oless @t27 @t26 tptp.tc_nat))))) % 0.18/0.50 (assume @p10 (forall @t33 (or @t32 (= @t24 @t29)))) % 0.18/0.50 (assume @p11 (forall @t33 (or @t32 (= @t23 @t30)))) % 0.18/0.50 (assume @p12 (forall @t15 (or @t14 @t34 @t9 @t11))) % 0.18/0.50 (assume @p13 (forall @t13 (or @t14 @t11 @t34 @t9))) % 0.18/0.50 (assume @p14 (forall @t13 (or @t14 @t11 @t9 @t34))) % 0.18/0.50 (assume @p15 (forall (@list @t7 @t8) (or (tptp.c_HOL_Oord__class_Oless @t7 @t8 tptp.tc_nat) (tptp.c_HOL_Oord__class_Oless @t8 @t7 tptp.tc_nat) @t34))) % 0.18/0.50 (assume @p16 (forall (@list @t35 @t36) (or (tptp.c_HOL_Oord__class_Oless @t35 @t36 tptp.tc_nat) (tptp.c_HOL_Oord__class_Oless @t36 @t35 tptp.tc_nat) (= @t36 @t35)))) % 0.18/0.50 (assume @p17 (forall @t15 (or @t14 @t34 @t11 @t9))) % 0.18/0.50 (assume @p18 (forall @t13 (or (not (tptp.class_Ring__and__Field_Oordered__idom @t1)) @t11 @t9 @t34))) % 0.18/0.50 (assume @p19 (forall @t38 (or @t6 @t37))) % 0.18/0.50 (assume @p20 (forall @t38 (or @t14 @t37))) % 0.18/0.50 (assume @p21 (forall @t38 (or @t16 @t37))) % 0.18/0.50 (assume @p22 (forall @t39 (not (tptp.c_HOL_Oord__class_Oless @t35 @t35 tptp.tc_nat)))) % 0.18/0.50 (assume @p23 (forall (@list @t8) (not @t40))) % 0.18/0.50 (assume @p24 (forall (@list @t41 @t29 @t30) (not (= @t42 @t31)))) % 0.18/0.50 (assume @p25 (forall (@list @t18 @t20 @t17) (= (tptp.c_Lambda_Olift (tptp.c_Lambda_OdB_OApp @t18 @t20) @t17) (tptp.c_Lambda_OdB_OApp (tptp.c_Lambda_Olift @t18 @t17) @t43)))) % 0.18/0.50 (assume @p26 (forall (@list @t26 @t18 @t17) (or (= (tptp.c_Lambda_Osubst @t44 @t18 @t17) @t44) (= @t26 @t17) (tptp.c_HOL_Oord__class_Oless @t17 @t26 tptp.tc_nat)))) % 0.18/0.50 (assume @p27 (forall (@list @t1 @t8 @t45 @t7) (or @t6 (tptp.c_HOL_Oord__class_Oless @t8 @t45 @t1) (not (tptp.c_HOL_Oord__class_Oless @t7 @t45 @t1)) @t10))) % 0.18/0.50 (assume @p28 (forall (@list @t1 @t45 @t8 @t7) (or @t16 (tptp.c_HOL_Oord__class_Oless @t45 @t8 @t1) (not (tptp.c_HOL_Oord__class_Oless @t45 @t7 @t1)) @t12))) % 0.18/0.50 (assume @p29 (forall (@list @t8 @t18) (or @t40 (= (tptp.c_Lambda_Osubst (tptp.c_Lambda_OdB_OVar @t8) @t18 @t8) @t18)))) % 0.18/0.50 (assume @p30 (forall (@list @t20 @t17 @t18) (= (tptp.c_Lambda_Osubst @t43 @t18 @t17) @t20))) % 0.18/0.50 (assume @p31 (forall (@list @t29 @t30 @t41) (not (= @t31 @t42)))) % 0.18/0.50 (assume @p32 (forall @t47 (or (tptp.c_InductTermi_OIT (tptp.c_Lambda_OdB_OApp @t20 @t44)) @t46))) % 0.18/0.50 (assume @p33 (forall (@list @t26 @t17) (or (= (tptp.c_Lambda_Olift @t44 @t17) @t44) (not (tptp.c_HOL_Oord__class_Oless @t26 @t17 tptp.tc_nat))))) % 0.18/0.50 (assume @p34 (forall (@list @t41 @t21) (not (= @t42 @t22)))) % 0.18/0.50 (assume @p35 (forall (@list @t48 @t21) (or (not (= (tptp.c_Lambda_OdB_OAbs @t48) @t22)) (= @t48 @t21)))) % 0.18/0.50 (assume @p36 (forall (@list @t49 @t26 @t27) (or (tptp.c_InductTermi_OIT (tptp.c_Lambda_Osubst @t49 @t44 @t27)) @t50))) % 0.18/0.50 (assume @p37 (forall (@list @t41 @t51) (or (not (= @t42 (tptp.c_Lambda_OdB_OVar @t51))) (= @t41 @t51)))) % 0.18/0.50 (assume @p38 (forall (@list @t21 @t41) (not (= @t22 @t42)))) % 0.18/0.50 (assume @p39 @t52) % 0.18/0.50 (assume @p40 (forall @t47 (or (tptp.c_InductTermi_OIT (tptp.c_Lambda_Olift @t20 @t26)) @t46))) % 0.18/0.50 (assume @p41 (forall @t39 (tptp.c_InductTermi_OIT (tptp.c_Lambda_OdB_OVar @t35)))) % 0.18/0.50 (assume @p42 (tptp.c_InductTermi_OIT tptp.v_ta____)) % 0.18/0.50 (assume @p43 (forall (@list @t49) (or (tptp.c_InductTermi_OIT (tptp.c_Lambda_OdB_OAbs @t49)) @t50))) % 0.18/0.50 (assume @p44 (not @t52)) % 0.18/0.50 (assume @p45 (tptp.class_Orderings_Opreorder tptp.tc_nat)) % 0.18/0.50 (assume @p46 (tptp.class_Orderings_Olinorder tptp.tc_nat)) % 0.18/0.50 (assume @p47 (tptp.class_Orderings_Oorder tptp.tc_nat)) % 0.18/0.50 (step @p48 false :rule chain_m_resolution :premises (@p44 @p39) :args (false (@list false) (@list @t52))) % 0.18/0.50 ) % 0.18/0.50 % SZS output end Proof % 0.18/0.50 % cvc5 exiting %------------------------------------------------------------------------------