↑ Up

cvc5---1.3.4.THM-Prf.s

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

% Computer : n022.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:40:48 AM UTC 2026

% Result   : Theorem 0.37s 0.59s
% Output   : Proof 0.37s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : NUM844+1 : TPTP v9.2.1. Released v4.1.0.
% 0.12/0.14  % Command  : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.19/0.35  % Computer : n022.cluster.edu
% 0.19/0.35  % Model    : x86_64 x86_64
% 0.19/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.19/0.35  % Memory   : 8042.1875MB
% 0.19/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.19/0.35  % CPULimit : 300
% 0.19/0.35  % WCLimit  : 300
% 0.19/0.35  % DateTime : Tue Jun  2 12:29:23 EDT 2026
% 0.19/0.35  % CPUTime  : 
% 0.27/0.51  %----Proving TF0_NAR, FOF, or CNF
% 0.37/0.59  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 0.37/0.59  % SZS status Theorem
% 0.37/0.59  % SZS output start Proof
% 0.37/0.59  (
% 0.37/0.59  (declare-sort $$unsorted 0)
% 0.37/0.59  (declare-const tptp.greater (-> $$unsorted $$unsorted Bool))
% 0.37/0.59  (declare-const tptp.less (-> $$unsorted $$unsorted Bool))
% 0.37/0.59  (declare-const tptp.leq (-> $$unsorted $$unsorted Bool))
% 0.37/0.59  (declare-const tptp.vmul (-> $$unsorted $$unsorted $$unsorted))
% 0.37/0.59  (declare-const tptp.v1 $$unsorted)
% 0.37/0.59  (declare-const tptp.vplus (-> $$unsorted $$unsorted $$unsorted))
% 0.37/0.59  (declare-const tptp.geq (-> $$unsorted $$unsorted Bool))
% 0.37/0.59  (declare-const tptp.vsucc (-> $$unsorted $$unsorted))
% 0.37/0.59  (declare-const tptp.vd411 $$unsorted)
% 0.37/0.59  (declare-const tptp.vskolem2 (-> $$unsorted $$unsorted))
% 0.37/0.59  (declare-const tptp.vd413 $$unsorted)
% 0.37/0.59  (define @t1 () (tptp.vsucc tptp.vd411))
% 0.37/0.59  (define @t2 () (tptp.vplus @t1 tptp.vd413))
% 0.37/0.59  (define @t3 () (tptp.vmul tptp.vd411 tptp.vd413))
% 0.37/0.59  (define @t4 () (tptp.vplus tptp.vd413 @t1))
% 0.37/0.59  (define @t5 () (tptp.vplus @t3 @t4))
% 0.37/0.59  (define @t6 () (= @t5 (tptp.vplus @t3 @t2)))
% 0.37/0.59  (define @t7 () (tptp.vplus @t3 tptp.vd413))
% 0.37/0.59  (define @t8 () (tptp.vplus @t7 @t1))
% 0.37/0.59  (define @t9 () (tptp.vmul @t1 tptp.vd413))
% 0.37/0.59  (define @t10 () (tptp.vplus @t9 @t1))
% 0.37/0.59  (define @t11 () (tptp.vmul tptp.vd411 tptp.v1))
% 0.37/0.59  (define @t12 () (tptp.vsucc @t11))
% 0.37/0.59  (define @t13 () (@var "Vd400" $$unsorted))
% 0.37/0.59  (define @t14 () (@var "Vd396" $$unsorted))
% 0.37/0.59  (define @t15 () (@var "Vd397" $$unsorted))
% 0.37/0.59  (define @t16 () (@var "Vd387" $$unsorted))
% 0.37/0.59  (define @t17 () (@var "Vd386" $$unsorted))
% 0.37/0.59  (define @t18 () (@var "Vd376" $$unsorted))
% 0.37/0.59  (define @t19 () (@var "Vd375" $$unsorted))
% 0.37/0.59  (define @t20 () (@var "Vd369" $$unsorted))
% 0.37/0.59  (define @t21 () (@var "Vd366" $$unsorted))
% 0.37/0.59  (define @t22 () (@var "Vd363" $$unsorted))
% 0.37/0.59  (define @t23 () (@var "Vd365" $$unsorted))
% 0.37/0.59  (define @t24 () (@var "Vd362" $$unsorted))
% 0.37/0.59  (define @t25 () (@var "Vd356" $$unsorted))
% 0.37/0.59  (define @t26 () (@var "Vd354" $$unsorted))
% 0.37/0.59  (define @t27 () (@var "Vd355" $$unsorted))
% 0.37/0.59  (define @t28 () (@var "Vd353" $$unsorted))
% 0.37/0.59  (define @t29 () (@var "Vd341" $$unsorted))
% 0.37/0.59  (define @t30 () (@var "Vd338" $$unsorted))
% 0.37/0.59  (define @t31 () (@var "Vd340" $$unsorted))
% 0.37/0.59  (define @t32 () (@var "Vd337" $$unsorted))
% 0.37/0.59  (define @t33 () (@var "Vd329" $$unsorted))
% 0.37/0.59  (define @t34 () (@var "Vd328" $$unsorted))
% 0.37/0.59  (define @t35 () (@var "Vd330" $$unsorted))
% 0.37/0.59  (define @t36 () (tptp.vplus @t33 @t35))
% 0.37/0.59  (define @t37 () (tptp.vplus @t34 @t35))
% 0.37/0.59  (define @t38 () (@list @t34 @t33 @t35))
% 0.37/0.59  (define @t39 () (@var "Vd303" $$unsorted))
% 0.37/0.59  (define @t40 () (@var "Vd302" $$unsorted))
% 0.37/0.59  (define @t41 () (tptp.vplus @t40 @t39))
% 0.37/0.59  (define @t42 () (@var "Vd301" $$unsorted))
% 0.37/0.59  (define @t43 () (tptp.vplus @t42 @t39))
% 0.37/0.59  (define @t44 () (@list @t42 @t40 @t39))
% 0.37/0.59  (define @t45 () (@var "Vd295" $$unsorted))
% 0.37/0.59  (define @t46 () (@var "Vd296" $$unsorted))
% 0.37/0.59  (define @t47 () (@var "Vd292" $$unsorted))
% 0.37/0.59  (define @t48 () (@var "Vd289" $$unsorted))
% 0.37/0.59  (define @t49 () (@var "Vd290" $$unsorted))
% 0.37/0.59  (define @t50 () (@var "Vd283" $$unsorted))
% 0.37/0.59  (define @t51 () (@var "Vd281" $$unsorted))
% 0.37/0.59  (define @t52 () (@var "Vd282" $$unsorted))
% 0.37/0.59  (define @t53 () (@var "Vd265" $$unsorted))
% 0.37/0.59  (define @t54 () (@var "Vd262" $$unsorted))
% 0.37/0.59  (define @t55 () (@var "Vd263" $$unsorted))
% 0.37/0.59  (define @t56 () (@var "Vd258" $$unsorted))
% 0.37/0.59  (define @t57 () (@var "Vd259" $$unsorted))
% 0.37/0.59  (define @t58 () (@var "Vd254" $$unsorted))
% 0.37/0.59  (define @t59 () (@var "Vd255" $$unsorted))
% 0.37/0.59  (define @t60 () (@var "Vd249" $$unsorted))
% 0.37/0.59  (define @t61 () (@var "Vd250" $$unsorted))
% 0.37/0.59  (define @t62 () (@var "Vd244" $$unsorted))
% 0.37/0.59  (define @t63 () (@var "Vd245" $$unsorted))
% 0.37/0.59  (define @t64 () (@var "Vd226" $$unsorted))
% 0.37/0.59  (define @t65 () (@var "Vd227" $$unsorted))
% 0.37/0.59  (define @t66 () (@var "Vd208" $$unsorted))
% 0.37/0.59  (define @t67 () (@var "Vd209" $$unsorted))
% 0.37/0.59  (define @t68 () (@var "Vd204" $$unsorted))
% 0.37/0.59  (define @t69 () (@var "Vd203" $$unsorted))
% 0.37/0.59  (define @t70 () (tptp.less @t69 @t68))
% 0.37/0.59  (define @t71 () (tptp.greater @t69 @t68))
% 0.37/0.59  (define @t72 () (= @t69 @t68))
% 0.37/0.59  (define @t73 () (@list @t69 @t68))
% 0.37/0.59  (define @t74 () (not @t70))
% 0.37/0.59  (define @t75 () (not @t72))
% 0.37/0.59  (define @t76 () (not @t71))
% 0.37/0.59  (define @t77 () (@var "Vd201" $$unsorted))
% 0.37/0.59  (define @t78 () (@var "Vd199" $$unsorted))
% 0.37/0.59  (define @t79 () (@var "Vd198" $$unsorted))
% 0.37/0.59  (define @t80 () (@var "Vd196" $$unsorted))
% 0.37/0.59  (define @t81 () (@var "Vd193" $$unsorted))
% 0.37/0.59  (define @t82 () (@var "Vd194" $$unsorted))
% 0.37/0.59  (define @t83 () (@var "Vd125" $$unsorted))
% 0.37/0.59  (define @t84 () (@var "Vd120" $$unsorted))
% 0.37/0.59  (define @t85 () (@var "Vd121" $$unsorted))
% 0.37/0.59  (define @t86 () (exists (@list @t83) (= @t85 (tptp.vplus @t84 @t83))))
% 0.37/0.59  (define @t87 () (@var "Vd123" $$unsorted))
% 0.37/0.59  (define @t88 () (exists (@list @t87) (= @t84 (tptp.vplus @t85 @t87))))
% 0.37/0.59  (define @t89 () (= @t84 @t85))
% 0.37/0.59  (define @t90 () (@list @t84 @t85))
% 0.37/0.59  (define @t91 () (not @t86))
% 0.37/0.59  (define @t92 () (not @t89))
% 0.37/0.59  (define @t93 () (not @t88))
% 0.37/0.59  (define @t94 () (@var "Vd105" $$unsorted))
% 0.37/0.59  (define @t95 () (@var "Vd107" $$unsorted))
% 0.37/0.59  (define @t96 () (@var "Vd104" $$unsorted))
% 0.37/0.59  (define @t97 () (@var "Vd93" $$unsorted))
% 0.37/0.59  (define @t98 () (@var "Vd92" $$unsorted))
% 0.37/0.59  (define @t99 () (@var "Vd79" $$unsorted))
% 0.37/0.59  (define @t100 () (@var "Vd78" $$unsorted))
% 0.37/0.59  (define @t101 () (@var "Vd69" $$unsorted))
% 0.37/0.59  (define @t102 () (@var "Vd68" $$unsorted))
% 0.37/0.59  (define @t103 () (@var "Vd59" $$unsorted))
% 0.37/0.59  (define @t104 () (@var "Vd48" $$unsorted))
% 0.37/0.59  (define @t105 () (@var "Vd47" $$unsorted))
% 0.37/0.59  (define @t106 () (@var "Vd46" $$unsorted))
% 0.37/0.59  (define @t107 () (@var "Vd42" $$unsorted))
% 0.37/0.59  (define @t108 () (@var "Vd43" $$unsorted))
% 0.37/0.59  (define @t109 () (@var "Vd24" $$unsorted))
% 0.37/0.59  (define @t110 () (@var "Vd16" $$unsorted))
% 0.37/0.59  (define @t111 () (@var "Vd8" $$unsorted))
% 0.37/0.59  (define @t112 () (@var "Vd7" $$unsorted))
% 0.37/0.59  (define @t113 () (@var "Vd4" $$unsorted))
% 0.37/0.59  (define @t114 () (@var "Vd3" $$unsorted))
% 0.37/0.59  (define @t115 () (@var "Vd1" $$unsorted))
% 0.37/0.59  (define @t116 () (= @t4 @t2))
% 0.37/0.59  (assume @p1 (not @t6))
% 0.37/0.59  (assume @p2 (= @t8 @t5))
% 0.37/0.59  (assume @p3 (= @t10 @t8))
% 0.37/0.59  (assume @p4 (= (tptp.vmul @t1 (tptp.vsucc tptp.vd413)) @t10))
% 0.37/0.59  (assume @p5 (= @t9 @t7))
% 0.37/0.59  (assume @p6 (= @t12 (tptp.vplus @t11 tptp.v1)))
% 0.37/0.59  (assume @p7 (= @t1 @t12))
% 0.37/0.59  (assume @p8 (= (tptp.vmul @t1 tptp.v1) @t1))
% 0.37/0.59  (assume @p9 (forall (@list @t13) (= (tptp.vmul tptp.v1 @t13) @t13)))
% 0.37/0.59  (assume @p10 (forall (@list @t14 @t15) (and (= (tptp.vmul @t14 (tptp.vsucc @t15)) (tptp.vplus (tptp.vmul @t14 @t15) @t14)) (= (tptp.vmul @t14 tptp.v1) @t14))))
% 0.37/0.59  (assume @p11 (forall (@list @t17 @t16) (=> (tptp.less @t17 (tptp.vplus @t16 tptp.v1)) (tptp.leq @t17 @t16))))
% 0.37/0.59  (assume @p12 (forall (@list @t19 @t18) (=> (tptp.greater @t19 @t18) (tptp.geq @t19 (tptp.vplus @t18 tptp.v1)))))
% 0.37/0.59  (assume @p13 (forall (@list @t20) (tptp.geq @t20 tptp.v1)))
% 0.37/0.59  (assume @p14 (forall (@list @t24 @t22 @t23 @t21) (=> (and (tptp.geq @t23 @t21) (tptp.geq @t24 @t22)) (tptp.geq (tptp.vplus @t24 @t23) (tptp.vplus @t22 @t21)))))
% 0.37/0.59  (assume @p15 (forall (@list @t28 @t26 @t27 @t25) (=> (or (and (tptp.greater @t27 @t25) (tptp.geq @t28 @t26)) (and (tptp.geq @t27 @t25) (tptp.greater @t28 @t26))) (tptp.greater (tptp.vplus @t28 @t27) (tptp.vplus @t26 @t25)))))
% 0.37/0.59  (assume @p16 (forall (@list @t32 @t30 @t31 @t29) (=> (and (tptp.greater @t31 @t29) (tptp.greater @t32 @t30)) (tptp.greater (tptp.vplus @t32 @t31) (tptp.vplus @t30 @t29)))))
% 0.37/0.59  (assume @p17 (forall @t38 (=> (tptp.less @t37 @t36) (tptp.less @t34 @t33))))
% 0.37/0.59  (assume @p18 (forall @t38 (=> (= @t37 @t36) (= @t34 @t33))))
% 0.37/0.59  (assume @p19 (forall @t38 (=> (tptp.greater @t37 @t36) (tptp.greater @t34 @t33))))
% 0.37/0.59  (assume @p20 (forall @t44 (=> (tptp.less @t42 @t40) (tptp.less @t43 @t41))))
% 0.37/0.59  (assume @p21 (forall @t44 (=> (= @t42 @t40) (= @t43 @t41))))
% 0.37/0.59  (assume @p22 (forall @t44 (=> (tptp.greater @t42 @t40) (tptp.greater @t43 @t41))))
% 0.37/0.59  (assume @p23 (forall (@list @t45 @t46) (tptp.greater (tptp.vplus @t45 @t46) @t45)))
% 0.37/0.59  (assume @p24 (forall (@list @t48 @t49 @t47) (=> (and (tptp.leq @t49 @t47) (tptp.leq @t48 @t49)) (tptp.leq @t48 @t47))))
% 0.37/0.59  (assume @p25 (forall (@list @t51 @t52 @t50) (=> (or (and (tptp.less @t52 @t50) (tptp.leq @t51 @t52)) (and (tptp.leq @t52 @t50) (tptp.less @t51 @t52))) (tptp.less @t51 @t50))))
% 0.37/0.59  (assume @p26 (forall (@list @t54 @t55 @t53) (=> (and (tptp.less @t55 @t53) (tptp.less @t54 @t55)) (tptp.less @t54 @t53))))
% 0.37/0.59  (assume @p27 (forall (@list @t56 @t57) (=> (tptp.leq @t56 @t57) (tptp.geq @t57 @t56))))
% 0.37/0.59  (assume @p28 (forall (@list @t58 @t59) (=> (tptp.geq @t58 @t59) (tptp.leq @t59 @t58))))
% 0.37/0.59  (assume @p29 (forall (@list @t60 @t61) (= (tptp.leq @t61 @t60) (or (tptp.less @t61 @t60) (= @t61 @t60)))))
% 0.37/0.60  (assume @p30 (forall (@list @t62 @t63) (= (tptp.geq @t63 @t62) (or (tptp.greater @t63 @t62) (= @t63 @t62)))))
% 0.37/0.60  (assume @p31 (forall (@list @t64 @t65) (=> (tptp.less @t64 @t65) (tptp.greater @t65 @t64))))
% 0.37/0.60  (assume @p32 (forall (@list @t66 @t67) (=> (tptp.greater @t66 @t67) (tptp.less @t67 @t66))))
% 0.37/0.60  (assume @p33 (forall @t73 (or @t72 @t71 @t70)))
% 0.37/0.60  (assume @p34 (forall @t73 (or @t75 @t74)))
% 0.37/0.60  (assume @p35 (forall @t73 (or @t76 @t74)))
% 0.37/0.60  (assume @p36 (forall @t73 (or @t75 @t76)))
% 0.37/0.60  (assume @p37 (forall (@list @t79 @t78) (= (tptp.less @t78 @t79) (exists (@list @t77) (= @t79 (tptp.vplus @t78 @t77))))))
% 0.37/0.60  (assume @p38 (forall (@list @t81 @t82) (= (tptp.greater @t82 @t81) (exists (@list @t80) (= @t82 (tptp.vplus @t81 @t80))))))
% 0.37/0.60  (assume @p39 (forall @t90 (or @t89 @t88 @t86)))
% 0.37/0.60  (assume @p40 (forall @t90 (or @t92 @t91)))
% 0.37/0.60  (assume @p41 (forall @t90 (or @t93 @t91)))
% 0.37/0.60  (assume @p42 (forall @t90 (or @t92 @t93)))
% 0.37/0.60  (assume @p43 (forall (@list @t96 @t94) (=> (not (= @t96 @t94)) (forall (@list @t95) (not (= (tptp.vplus @t95 @t96) (tptp.vplus @t95 @t94)))))))
% 0.37/0.60  (assume @p44 (forall (@list @t98 @t97) (not (= @t97 (tptp.vplus @t98 @t97)))))
% 0.37/0.60  (assume @p45 (forall (@list @t100 @t99) (= (tptp.vplus @t99 @t100) (tptp.vplus @t100 @t99))))
% 0.37/0.60  (assume @p46 (forall (@list @t102 @t101) (= (tptp.vplus (tptp.vsucc @t102) @t101) (tptp.vsucc (tptp.vplus @t102 @t101)))))
% 0.37/0.60  (assume @p47 (forall (@list @t103) (= (tptp.vplus tptp.v1 @t103) (tptp.vsucc @t103))))
% 0.37/0.60  (assume @p48 (forall (@list @t106 @t105 @t104) (= (tptp.vplus (tptp.vplus @t106 @t105) @t104) (tptp.vplus @t106 (tptp.vplus @t105 @t104)))))
% 0.37/0.60  (assume @p49 (forall (@list @t107 @t108) (and (= (tptp.vplus @t107 (tptp.vsucc @t108)) (tptp.vsucc (tptp.vplus @t107 @t108))) (= (tptp.vplus @t107 tptp.v1) (tptp.vsucc @t107)))))
% 0.37/0.60  (assume @p50 (forall (@list @t109) (=> (not (= @t109 tptp.v1)) (= @t109 (tptp.vsucc (tptp.vskolem2 @t109))))))
% 0.37/0.60  (assume @p51 (forall (@list @t110) (not (= (tptp.vsucc @t110) @t110))))
% 0.37/0.60  (assume @p52 (forall (@list @t112 @t111) (=> (not (= @t112 @t111)) (not (= (tptp.vsucc @t112) (tptp.vsucc @t111))))))
% 0.37/0.60  (assume @p53 (forall (@list @t114 @t113) (=> (= (tptp.vsucc @t114) (tptp.vsucc @t113)) (= @t114 @t113))))
% 0.37/0.60  (assume @p54 (forall (@list @t115) (not (= (tptp.vsucc @t115) tptp.v1))))
% 0.37/0.60  (assume @p55 true)
% 0.37/0.60  (step @p56 :rule instantiate :premises (@p45) :args ((@list @t1 tptp.vd413)))
% 0.37/0.60  (assume-push @p65 @t116)
% 0.37/0.60  (step @p58 :rule refl :args (@t3))
% 0.37/0.60  (step @p59 :rule cong :premises (@p58 @p56) :args (@t5))
% 0.37/0.60  (step-pop @p66 :rule scope :premises (@p59))
% 0.37/0.60  (step @p60 :rule process_scope :premises (@p66) :args (@t6))
% 0.37/0.60  (step @p62 :rule implies_elim :premises (@p60))
% 0.37/0.60  (step @p63 :rule reordering :premises (@p62) :args ((or @t6 (not @t116))))
% 0.37/0.60  (step @p64 false :rule chain_m_resolution :premises (@p63 @p56 @p1) :args (false (@list false true) (@list @t116 @t6)))
% 0.37/0.60  )
% 0.37/0.60  % SZS output end Proof
% 0.37/0.60  % cvc5 exiting
%------------------------------------------------------------------------------