↑ Up

cvc5---1.3.4.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : cvc5---1.3.4
% Problem  : SWX084_1 : TPTP v9.2.1. Released v9.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM

% Computer : n004.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 09:07:06 AM UTC 2026

% Result   : Theorem 0.38s 0.58s
% Output   : Proof 0.38s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SWX084_1 : TPTP v9.2.1. Released v9.1.0.
% 0.12/0.13  % Command  : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.17/0.35  % Computer : n004.cluster.edu
% 0.17/0.35  % Model    : x86_64 x86_64
% 0.17/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.35  % Memory   : 8042.1875MB
% 0.17/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.17/0.35  % CPULimit : 300
% 0.17/0.35  % WCLimit  : 300
% 0.17/0.35  % DateTime : Tue Jun  2 22:55:52 EDT 2026
% 0.17/0.35  % CPUTime  : 
% 0.28/0.50  %----Proving TF0_ARI
% 0.38/0.58  --- Run --finite-model-find --decision=internal at 45...
% 0.38/0.58  % SZS status Theorem
% 0.38/0.58  % SZS output start Proof
% 0.38/0.58  (
% 0.38/0.58  (declare-sort tptp.symbol 0)
% 0.38/0.58  (declare-sort tptp.general 0)
% 0.38/0.58  (declare-const tptp.p__greater__ (-> tptp.general tptp.general Bool))
% 0.38/0.58  (declare-const tptp.p__greater_equal__ (-> tptp.general tptp.general Bool))
% 0.38/0.58  (declare-const tptp.p__less__ (-> tptp.general tptp.general Bool))
% 0.38/0.58  (declare-const tptp.p__less_equal__ (-> tptp.general tptp.general Bool))
% 0.38/0.58  (declare-const tptp.c__infimum__ tptp.general)
% 0.38/0.58  (declare-const tptp.div (-> tptp.general tptp.general tptp.general tptp.general Bool))
% 0.38/0.58  (declare-const tptp.c__supremum__ tptp.general)
% 0.38/0.58  (declare-const tptp.p__is_symbolic__ (-> tptp.general Bool))
% 0.38/0.58  (declare-const tptp.f__symbolic__ (-> tptp.symbol tptp.general))
% 0.38/0.58  (declare-const tptp.p__is_integer__ (-> tptp.general Bool))
% 0.38/0.58  (declare-const tptp.f__integer__ (-> Int tptp.general))
% 0.38/0.58  (define @t1 () (@var "N" Int))
% 0.38/0.58  (define @t2 () (tptp.f__integer__ @t1))
% 0.38/0.58  (define @t3 () (@var "X" tptp.general))
% 0.38/0.58  (define @t4 () (@list @t1))
% 0.38/0.58  (define @t5 () (tptp.p__is_integer__ @t3))
% 0.38/0.58  (define @t6 () (@list @t3))
% 0.38/0.58  (define @t7 () (@var "X2" tptp.symbol))
% 0.38/0.58  (define @t8 () (@var "X1" tptp.general))
% 0.38/0.58  (define @t9 () (@var "N2" Int))
% 0.38/0.58  (define @t10 () (@var "N1" Int))
% 0.38/0.58  (define @t11 () (tptp.f__integer__ @t9))
% 0.38/0.58  (define @t12 () (tptp.f__integer__ @t10))
% 0.38/0.58  (define @t13 () (@list @t10 @t9))
% 0.38/0.58  (define @t14 () (@var "S2" tptp.symbol))
% 0.38/0.58  (define @t15 () (@var "S1" tptp.symbol))
% 0.38/0.58  (define @t16 () (@var "X2" tptp.general))
% 0.38/0.58  (define @t17 () (= @t8 @t16))
% 0.38/0.58  (define @t18 () (tptp.p__less_equal__ @t16 @t8))
% 0.38/0.58  (define @t19 () (tptp.p__less_equal__ @t8 @t16))
% 0.38/0.58  (define @t20 () (@list @t8 @t16))
% 0.38/0.58  (define @t21 () (@var "X3" tptp.general))
% 0.38/0.58  (define @t22 () (not @t17))
% 0.38/0.58  (define @t23 () (@var "S" tptp.symbol))
% 0.38/0.58  (define @t24 () (tptp.f__symbolic__ @t23))
% 0.38/0.58  (define @t25 () (@var "Z1_g" tptp.general))
% 0.38/0.58  (define @t26 () (@var "Z_g" tptp.general))
% 0.38/0.58  (define @t27 () (@var "D_g" tptp.general))
% 0.38/0.58  (define @t28 () (@var "R_g" tptp.general))
% 0.38/0.58  (define @t29 () (@list @t26 @t25))
% 0.38/0.58  (define @t30 () (tptp.f__integer__ 0))
% 0.38/0.58  (define @t31 () (@var "J_i" Int))
% 0.38/0.58  (define @t32 () (tptp.f__integer__ @t31))
% 0.38/0.58  (define @t33 () (@var "Q_g" tptp.general))
% 0.38/0.58  (define @t34 () (@var "I1_i" Int))
% 0.38/0.58  (define @t35 () (@var "I_i" Int))
% 0.38/0.58  (define @t36 () (@var "N_g" tptp.general))
% 0.38/0.58  (define @t37 () (@var "V4_g" tptp.general))
% 0.38/0.58  (define @t38 () (@var "V3_g" tptp.general))
% 0.38/0.58  (define @t39 () (@var "V2_g" tptp.general))
% 0.38/0.58  (define @t40 () (@var "V1_g" tptp.general))
% 0.38/0.58  (define @t41 () (@var "R_i" Int))
% 0.38/0.58  (define @t42 () (@var "Q_i" Int))
% 0.38/0.58  (define @t43 () (tptp.f__integer__ @t42))
% 0.38/0.58  (define @t44 () (@var "D_i" Int))
% 0.38/0.58  (define @t45 () (tptp.f__integer__ @t44))
% 0.38/0.58  (define @t46 () (@var "N_i" Int))
% 0.38/0.58  (define @t47 () (tptp.f__integer__ (+ @t46 1)))
% 0.38/0.58  (define @t48 () (- @t44 1))
% 0.38/0.58  (define @t49 () (tptp.f__integer__ @t46))
% 0.38/0.58  (define @t50 () (tptp.div @t49 @t45 @t43 (tptp.f__integer__ @t41)))
% 0.38/0.58  (define @t51 () (@list @t42 @t41))
% 0.38/0.58  (define @t52 () (exists @t51 @t50))
% 0.38/0.58  (define @t53 () (> @t44 0))
% 0.38/0.58  (define @t54 () (=> @t53 @t52))
% 0.38/0.58  (define @t55 () (>= @t46 0))
% 0.38/0.58  (define @t56 () (=> @t55 @t54))
% 0.38/0.58  (define @t57 () (@list @t44 @t46))
% 0.38/0.58  (define @t58 () (forall @t57 @t56))
% 0.38/0.58  (define @t59 () (and @t55 @t53))
% 0.38/0.58  (define @t60 () (=> @t59 @t52))
% 0.38/0.58  (define @t61 () (@list @t46 @t44))
% 0.38/0.58  (define @t62 () (forall @t61 @t60))
% 0.38/0.58  (define @t63 () (not @t62))
% 0.38/0.58  (define @t64 () (not (forall @t51 (not @t50))))
% 0.38/0.58  (define @t65 () (>= @t44 1))
% 0.38/0.58  (define @t66 () (not @t65))
% 0.38/0.58  (define @t67 () (not @t55))
% 0.38/0.58  (define @t68 () (or @t67 @t66 @t64))
% 0.38/0.58  (define @t69 () (=> @t65 @t64))
% 0.38/0.58  (define @t70 () (+ 0 1))
% 0.38/0.58  (define @t71 () (>= @t44 @t70))
% 0.38/0.58  (define @t72 () (forall @t61 @t68))
% 0.38/0.58  (define @t73 () (forall @t57 @t68))
% 0.38/0.58  (define @t74 () (@list false))
% 0.38/0.58  (define @t75 () (and @t55 @t65))
% 0.38/0.58  (assume @p1 (forall @t6 (= @t5 (exists @t4 (= @t3 @t2)))))
% 0.38/0.58  (assume @p2 (forall (@list @t8) (= (tptp.p__is_symbolic__ @t8) (exists (@list @t7) (= @t8 (tptp.f__symbolic__ @t7))))))
% 0.38/0.58  (assume @p3 (forall @t6 (or (= @t3 tptp.c__infimum__) @t5 (tptp.p__is_symbolic__ @t3) (= @t3 tptp.c__supremum__))))
% 0.38/0.58  (assume @p4 (forall @t13 (= (= @t12 @t11) (= @t10 @t9))))
% 0.38/0.58  (assume @p5 (forall (@list @t15 @t14) (= (= (tptp.f__symbolic__ @t15) (tptp.f__symbolic__ @t14)) (= @t15 @t14))))
% 0.38/0.58  (assume @p6 (forall @t13 (= (tptp.p__less_equal__ @t12 @t11) (<= @t10 @t9))))
% 0.38/0.58  (assume @p7 (forall @t20 (=> (and @t19 @t18) @t17)))
% 0.38/0.58  (assume @p8 (forall (@list @t8 @t16 @t21) (=> (and @t19 (tptp.p__less_equal__ @t16 @t21)) (tptp.p__less_equal__ @t8 @t21))))
% 0.38/0.58  (assume @p9 (forall @t20 (or @t19 @t18)))
% 0.38/0.58  (assume @p10 (forall @t20 (= (tptp.p__less__ @t8 @t16) (and @t19 @t22))))
% 0.38/0.58  (assume @p11 (forall @t20 (= (tptp.p__greater_equal__ @t8 @t16) @t18)))
% 0.38/0.58  (assume @p12 (forall @t20 (= (tptp.p__greater__ @t8 @t16) (and @t18 @t22))))
% 0.38/0.58  (assume @p13 (forall @t4 (tptp.p__less__ tptp.c__infimum__ @t2)))
% 0.38/0.58  (assume @p14 (forall (@list @t1 @t23) (tptp.p__less__ @t2 @t24)))
% 0.38/0.58  (assume @p15 (forall (@list @t23) (tptp.p__less__ @t24 tptp.c__supremum__)))
% 0.38/0.58  (assume @p16 (forall (@list @t40 @t39 @t38 @t37) (= (tptp.div @t40 @t39 @t38 @t37) (exists (@list @t36 @t27 @t33 @t28) (and (= @t40 @t36) (= @t39 @t27) (= @t38 @t33) (= @t37 @t28) (exists @t29 (and (= @t26 @t36) (exists (@list @t35 @t31) (and (= @t25 (tptp.f__integer__ (+ @t35 @t31))) (exists (@list @t34 @t31) (and (= @t35 (* @t34 @t31)) (= (tptp.f__integer__ @t34) @t27) (= @t32 @t33))) (= @t32 @t28))) (= @t26 @t25))) (exists @t29 (and (= @t26 @t30) (= @t25 @t28) (tptp.p__less_equal__ @t26 @t25))) (exists @t29 (and (= @t26 @t28) (= @t25 @t27) (tptp.p__less__ @t26 @t25))))))))
% 0.38/0.58  (assume @p17 (forall (@list @t46 @t44 @t42 @t41) (=> (and @t50 (< @t41 @t48)) (tptp.div @t47 @t45 @t43 (tptp.f__integer__ (+ @t41 1))))))
% 0.38/0.58  (assume @p18 (forall (@list @t46 @t44 @t42) (=> (tptp.div @t49 @t45 @t43 (tptp.f__integer__ @t48)) (tptp.div @t47 @t45 (tptp.f__integer__ (+ @t42 1)) @t30))))
% 0.38/0.58  (assume @p19 @t58)
% 0.38/0.58  (assume @p20 @t63)
% 0.38/0.58  (assume @p21 true)
% 0.38/0.58  (step @p22 :rule aci_norm :args ((= (or @t67 (or @t66 @t64)) @t68)))
% 0.38/0.58  (step @p23 :rule bool-impl-elim :args (@t65 @t64))
% 0.38/0.58  (step @p24 :rule refl :args (@t67))
% 0.38/0.58  (step @p25 :rule nary_cong :premises (@p24 @p23) :args ((or @t67 @t69)))
% 0.38/0.58  (step @p26 :rule trans :premises (@p25 @p22))
% 0.38/0.58  (step @p27 :rule bool-impl-elim :args (@t55 @t69))
% 0.38/0.58  (step @p28 :rule trans :premises (@p27 @p26))
% 0.38/0.58  (step @p29 :rule cong :premises (@p28) :args ((forall @t57 (=> @t55 @t69))))
% 0.38/0.58  (step @p30 :rule exists-elim :args ((= @t52 @t64)))
% 0.38/0.58  (step @p31 :rule bool-double-not-elim :args (@t65))
% 0.38/0.58  (step @p32 :rule evaluate :args (@t70))
% 0.38/0.58  (step @p33 :rule refl :args (@t44))
% 0.38/0.58  (step @p34 :rule cong :premises (@p33 @p32) :args (@t71))
% 0.38/0.58  (step @p35 :rule cong :premises (@p34) :args ((not @t71)))
% 0.38/0.58  (step @p36 :rule arith-leq-norm :args (@t44 0))
% 0.38/0.58  (step @p37 :rule trans :premises (@p36 @p35))
% 0.38/0.58  (step @p38 :rule cong :premises (@p37) :args ((not (<= @t44 0))))
% 0.38/0.58  (step @p39 :rule trans :premises (@p38 @p31))
% 0.38/0.58  (step @p40 :rule arith-elim-leq :args (@t44 0))
% 0.38/0.58  (step @p41 :rule symm :premises (@p40))
% 0.38/0.58  (step @p42 :rule cong :premises (@p41) :args ((not (>= 0 @t44))))
% 0.38/0.58  (step @p43 :rule arith-elim-gt :args (@t44 0))
% 0.38/0.58  (step @p44 :rule trans :premises (@p43 @p42))
% 0.38/0.58  (step @p45 :rule trans :premises (@p44 @p39))
% 0.38/0.58  (step @p46 :rule cong :premises (@p45 @p30) :args (@t54))
% 0.38/0.58  (step @p47 :rule refl :args (@t55))
% 0.38/0.58  (step @p48 :rule cong :premises (@p47 @p46) :args (@t56))
% 0.38/0.58  (step @p49 :rule cong :premises (@p48) :args (@t58))
% 0.38/0.58  (step @p50 :rule trans :premises (@p49 @p29))
% 0.38/0.58  (step @p51 :rule eq_resolve :premises (@p19 @p50))
% 0.38/0.58  (step @p52 :rule quant_var_reordering :args ((= @t73 @t72)))
% 0.38/0.58  (step @p53 :rule equiv_elim1 :premises (@p52))
% 0.38/0.58  (step @p54 :rule reordering :premises (@p53) :args ((or @t72 (not @t73))))
% 0.38/0.58  (step @p55 :rule chain_m_resolution :premises (@p54 @p51) :args (@t72 @t74 (@list @t73)))
% 0.38/0.58  (step @p56 :rule aci_norm :args ((= (or (or @t67 @t66) @t64) @t68)))
% 0.38/0.58  (step @p57 :rule refl :args (@t64))
% 0.38/0.58  (step @p58 :rule bool-and-de-morgan :args (@t55 @t65 true))
% 0.38/0.58  (step @p59 :rule nary_cong :premises (@p58 @p57) :args ((or (not @t75) @t64)))
% 0.38/0.58  (step @p60 :rule trans :premises (@p59 @p56))
% 0.38/0.58  (step @p61 :rule bool-impl-elim :args (@t75 @t64))
% 0.38/0.58  (step @p62 :rule trans :premises (@p61 @p60))
% 0.38/0.58  (step @p63 :rule cong :premises (@p62) :args ((forall @t61 (=> @t75 @t64))))
% 0.38/0.58  (step @p64 :rule nary_cong :premises (@p47 @p45) :args (@t59))
% 0.38/0.58  (step @p65 :rule cong :premises (@p64 @p30) :args (@t60))
% 0.38/0.58  (step @p66 :rule cong :premises (@p65) :args (@t62))
% 0.38/0.58  (step @p67 :rule trans :premises (@p66 @p63))
% 0.38/0.58  (step @p68 :rule cong :premises (@p67) :args (@t63))
% 0.38/0.58  (step @p69 :rule eq_resolve :premises (@p20 @p68))
% 0.38/0.58  (step @p70 false :rule chain_m_resolution :premises (@p69 @p55) :args (false @t74 (@list @t72)))
% 0.38/0.58  )
% 0.38/0.58  % SZS output end Proof
% 0.38/0.58  % cvc5 exiting
%------------------------------------------------------------------------------