↑ Up

cvc5---1.3.4.UNS-Prf.s

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

% Computer : n008.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:13:19 AM UTC 2026

% Result   : Unsatisfiable 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  : SYO666-1 : TPTP v9.2.1. Released v7.3.0.
% 0.00/0.13  % Command  : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.17/0.35  % Computer : n008.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 : Wed Jun  3 00:33:33 EDT 2026
% 0.17/0.35  % CPUTime  : 
% 0.30/0.50  %----Proving TF0_NAR, FOF, or CNF
% 0.30/0.52  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 0.38/0.58  % SZS status Unsatisfiable
% 0.38/0.58  % SZS output start Proof
% 0.38/0.59  (
% 0.38/0.59  (declare-sort $$unsorted 0)
% 0.38/0.59  (declare-const tptp.s (-> $$unsorted $$unsorted))
% 0.38/0.59  (declare-const tptp.z $$unsorted)
% 0.38/0.59  (declare-const |tptp.'LE'| (-> $$unsorted $$unsorted Bool))
% 0.38/0.59  (declare-const tptp.iLEQ (-> $$unsorted $$unsorted Bool))
% 0.38/0.59  (declare-const tptp.suc (-> $$unsorted $$unsorted))
% 0.38/0.59  (declare-const |tptp.'E'| (-> $$unsorted $$unsorted Bool))
% 0.38/0.59  (declare-const |tptp.'0'| $$unsorted)
% 0.38/0.59  (declare-const tptp.f (-> $$unsorted $$unsorted))
% 0.38/0.59  (define @t1 () (@var "B_95" $$unsorted))
% 0.38/0.59  (define @t2 () (@var "B_98" $$unsorted))
% 0.38/0.59  (define @t3 () (tptp.suc @t1))
% 0.38/0.59  (define @t4 () (@var "B_94" $$unsorted))
% 0.38/0.59  (define @t5 () (tptp.suc @t4))
% 0.38/0.59  (define @t6 () (@var "A_2" $$unsorted))
% 0.38/0.59  (define @t7 () (tptp.suc @t6))
% 0.38/0.59  (define @t8 () (tptp.suc @t2))
% 0.38/0.59  (define @t9 () (@var "B_96" $$unsorted))
% 0.38/0.59  (define @t10 () (tptp.suc @t9))
% 0.38/0.59  (define @t11 () (@var "B_97" $$unsorted))
% 0.38/0.59  (define @t12 () (not (|tptp.'E'| |tptp.'0'| (tptp.f @t6))))
% 0.38/0.59  (define @t13 () (tptp.suc @t11))
% 0.38/0.59  (define @t14 () (not (|tptp.'E'| |tptp.'0'| (tptp.f @t7))))
% 0.38/0.59  (define @t15 () (tptp.f tptp.z))
% 0.38/0.59  (define @t16 () (|tptp.'LE'| @t15 |tptp.'0'|))
% 0.38/0.59  (define @t17 () (@var "B_93" $$unsorted))
% 0.38/0.59  (define @t18 () (tptp.f @t17))
% 0.38/0.59  (define @t19 () (|tptp.'LE'| @t18 |tptp.'0'|))
% 0.38/0.59  (define @t20 () (tptp.f (tptp.suc @t17)))
% 0.38/0.59  (define @t21 () (tptp.s |tptp.'0'|))
% 0.38/0.59  (define @t22 () (@list @t17))
% 0.38/0.59  (define @t23 () (tptp.s @t21))
% 0.38/0.59  (define @t24 () (@var "A" $$unsorted))
% 0.38/0.59  (define @t25 () (@var "A_1" $$unsorted))
% 0.38/0.59  (define @t26 () (tptp.suc @t25))
% 0.38/0.59  (define @t27 () (not (|tptp.'E'| @t21 (tptp.f @t26))))
% 0.38/0.59  (define @t28 () (not (|tptp.'E'| @t21 (tptp.f @t25))))
% 0.38/0.59  (define @t29 () (forall (@list @t25) (or @t28 @t27 (tptp.iLEQ @t26 @t26))))
% 0.38/0.59  (define @t30 () (@var "B_68" $$unsorted))
% 0.38/0.59  (define @t31 () (tptp.f @t30))
% 0.38/0.59  (define @t32 () (|tptp.'LE'| @t31 @t21))
% 0.38/0.59  (define @t33 () (tptp.f (tptp.suc @t30)))
% 0.38/0.59  (define @t34 () (@list @t30))
% 0.38/0.59  (define @t35 () (@var "B_73" $$unsorted))
% 0.38/0.59  (define @t36 () (tptp.suc @t35))
% 0.38/0.59  (define @t37 () (@var "B_72" $$unsorted))
% 0.38/0.59  (define @t38 () (@var "B_70" $$unsorted))
% 0.38/0.59  (define @t39 () (@var "B_69" $$unsorted))
% 0.38/0.59  (define @t40 () (tptp.suc @t39))
% 0.38/0.59  (define @t41 () (tptp.suc @t37))
% 0.38/0.59  (define @t42 () (tptp.suc @t38))
% 0.38/0.59  (define @t43 () (@var "B_71" $$unsorted))
% 0.38/0.59  (define @t44 () (tptp.suc @t43))
% 0.38/0.59  (define @t45 () (@list tptp.z tptp.z tptp.z tptp.z tptp.z tptp.z))
% 0.38/0.59  (define @t46 () (@list tptp.z))
% 0.38/0.59  (define @t47 () (tptp.suc tptp.z))
% 0.38/0.59  (define @t48 () (@list @t47))
% 0.38/0.59  (define @t49 () (tptp.f @t47))
% 0.38/0.59  (define @t50 () (|tptp.'LE'| @t49 @t21))
% 0.38/0.59  (define @t51 () (|tptp.'E'| @t21 @t49))
% 0.38/0.59  (define @t52 () (|tptp.'LE'| @t49 @t23))
% 0.38/0.59  (define @t53 () (not @t52))
% 0.38/0.59  (define @t54 () (or @t53 @t51 @t50))
% 0.38/0.59  (define @t55 () (tptp.suc @t47))
% 0.38/0.59  (define @t56 () (tptp.f @t55))
% 0.38/0.59  (define @t57 () (|tptp.'E'| @t21 @t56))
% 0.38/0.59  (define @t58 () (|tptp.'LE'| @t56 @t23))
% 0.38/0.59  (define @t59 () (not @t58))
% 0.38/0.59  (define @t60 () (or @t59 @t57 @t50))
% 0.38/0.59  (define @t61 () (tptp.iLEQ @t55 @t55))
% 0.38/0.59  (define @t62 () (not @t57))
% 0.38/0.59  (define @t63 () (not @t51))
% 0.38/0.59  (define @t64 () (or @t63 @t62 @t61))
% 0.38/0.59  (define @t65 () (not @t61))
% 0.38/0.59  (define @t66 () (or @t63 @t65 @t63 @t62 @t65 @t63 @t62 @t65 @t62 @t65 @t62 @t63 @t62 @t65 @t63 @t63 @t62))
% 0.38/0.59  (define @t67 () (|tptp.'E'| |tptp.'0'| @t49))
% 0.38/0.59  (define @t68 () (not @t50))
% 0.38/0.59  (define @t69 () (or @t68 @t67 @t16))
% 0.38/0.59  (define @t70 () (@list true false false))
% 0.38/0.59  (define @t71 () (tptp.iLEQ @t47 @t47))
% 0.38/0.59  (define @t72 () (not @t67))
% 0.38/0.59  (define @t73 () (|tptp.'E'| |tptp.'0'| @t15))
% 0.38/0.59  (define @t74 () (not @t73))
% 0.38/0.59  (define @t75 () (or @t74 @t72 @t71))
% 0.38/0.59  (define @t76 () (not @t71))
% 0.38/0.59  (define @t77 () (or @t76 @t72 @t72 @t76 @t72 @t74 @t72 @t74 @t76 @t74 @t76 @t72 @t74 @t76 @t72 @t74 @t74))
% 0.38/0.59  (define @t78 () (|tptp.'LE'| @t15 @t21))
% 0.38/0.59  (define @t79 () (not @t78))
% 0.38/0.59  (define @t80 () (or @t79 @t73 @t16))
% 0.38/0.59  (define @t81 () (or @t53 @t51 @t78))
% 0.38/0.59  (define @t82 () (|tptp.'E'| @t21 @t15))
% 0.38/0.59  (define @t83 () (|tptp.'LE'| @t15 @t23))
% 0.38/0.59  (define @t84 () (not @t83))
% 0.38/0.59  (define @t85 () (or @t84 @t82 @t78))
% 0.38/0.59  (define @t86 () (not @t82))
% 0.38/0.59  (define @t87 () (or @t86 @t76 @t86 @t63 @t76 @t86 @t63 @t76 @t63 @t76 @t63 @t86 @t63 @t76 @t86 @t86 @t63))
% 0.38/0.59  (define @t88 () (or @t86 @t63 @t71))
% 0.38/0.59  (define @t89 () (not @t88))
% 0.38/0.59  (assume @p1 (forall (@list @t9 @t11 @t6 @t2 @t4 @t1) (or (not (tptp.iLEQ @t10 @t13)) @t14 (not (|tptp.'E'| |tptp.'0'| (tptp.f @t10))) (not (tptp.iLEQ @t13 @t8)) (not (|tptp.'E'| |tptp.'0'| (tptp.f @t13))) @t12 (not (|tptp.'E'| |tptp.'0'| (tptp.f @t5))) (not (|tptp.'E'| |tptp.'0'| (tptp.f @t11))) (not (tptp.iLEQ @t3 @t10)) (not (|tptp.'E'| |tptp.'0'| (tptp.f @t9))) (not (tptp.iLEQ @t5 @t3)) (not (|tptp.'E'| |tptp.'0'| (tptp.f @t8))) (not (|tptp.'E'| |tptp.'0'| (tptp.f @t4))) (not (tptp.iLEQ @t7 @t5)) (not (|tptp.'E'| |tptp.'0'| (tptp.f @t3))) (not (|tptp.'E'| |tptp.'0'| (tptp.f @t2))) (not (|tptp.'E'| |tptp.'0'| (tptp.f @t1))))))
% 0.38/0.59  (assume @p2 (forall (@list @t6) (or @t12 @t14 (tptp.iLEQ @t7 @t7))))
% 0.38/0.59  (assume @p3 (not @t16))
% 0.38/0.59  (assume @p4 (forall @t22 (or (not (|tptp.'LE'| @t20 @t21)) (|tptp.'E'| |tptp.'0'| @t20) @t19)))
% 0.38/0.59  (assume @p5 (forall @t22 (or (not (|tptp.'LE'| @t18 @t21)) (|tptp.'E'| |tptp.'0'| @t18) @t19)))
% 0.38/0.59  (assume @p6 (forall (@list @t24) (|tptp.'LE'| (tptp.f @t24) @t23)))
% 0.38/0.59  (assume @p7 @t29)
% 0.38/0.59  (assume @p8 (forall @t34 (or (not (|tptp.'LE'| @t33 @t23)) (|tptp.'E'| @t21 @t33) @t32)))
% 0.38/0.59  (assume @p9 (forall @t34 (or (not (|tptp.'LE'| @t31 @t23)) (|tptp.'E'| @t21 @t31) @t32)))
% 0.38/0.59  (assume @p10 (forall (@list @t39 @t43 @t37 @t25 @t38 @t35) (or (not (|tptp.'E'| @t21 (tptp.f @t39))) (not (tptp.iLEQ @t44 @t41)) @t28 @t27 (not (tptp.iLEQ @t42 @t44)) (not (|tptp.'E'| @t21 (tptp.f @t43))) (not (|tptp.'E'| @t21 (tptp.f @t44))) (not (tptp.iLEQ @t40 @t42)) (not (|tptp.'E'| @t21 (tptp.f @t40))) (not (tptp.iLEQ @t41 @t36)) (not (|tptp.'E'| @t21 (tptp.f @t42))) (not (|tptp.'E'| @t21 (tptp.f @t35))) (not (|tptp.'E'| @t21 (tptp.f @t41))) (not (tptp.iLEQ @t26 @t40)) (not (|tptp.'E'| @t21 (tptp.f @t38))) (not (|tptp.'E'| @t21 (tptp.f @t37))) (not (|tptp.'E'| @t21 (tptp.f @t36))))))
% 0.38/0.59  (step @p11 :rule instantiate :premises (@p10) :args (@t45))
% 0.38/0.59  (step @p12 :rule instantiate :premises (@p8) :args (@t46))
% 0.38/0.59  (step @p13 :rule instantiate :premises (@p6) :args (@t48))
% 0.38/0.59  (step @p14 :rule instantiate :premises (@p5) :args (@t46))
% 0.38/0.59  (step @p15 :rule instantiate :premises (@p4) :args (@t46))
% 0.38/0.59  (step @p16 :rule instantiate :premises (@p9) :args (@t48))
% 0.38/0.59  (step @p17 :rule cnf_or_pos :args (@t54))
% 0.38/0.59  (step @p18 :rule reordering :premises (@p17) :args ((or @t50 @t53 @t51 (not @t54))))
% 0.38/0.59  (step @p19 :rule instantiate :premises (@p6) :args ((@list @t55)))
% 0.38/0.59  (step @p20 :rule instantiate :premises (@p8) :args (@t48))
% 0.38/0.59  (step @p21 :rule cnf_or_pos :args (@t60))
% 0.38/0.59  (step @p22 :rule reordering :premises (@p21) :args ((or @t50 @t59 @t57 (not @t60))))
% 0.38/0.59  (step @p23 :rule instantiate :premises (@p7) :args (@t48))
% 0.38/0.59  (step @p24 :rule cnf_or_pos :args (@t64))
% 0.38/0.59  (step @p25 :rule reordering :premises (@p24) :args ((or @t62 @t63 @t61 (not @t64))))
% 0.38/0.59  (step @p26 :rule instantiate :premises (@p10) :args ((@list @t47 @t47 @t47 @t47 @t47 @t47)))
% 0.38/0.59  (step @p27 :rule cnf_or_pos :args (@t66))
% 0.38/0.59  (step @p28 :rule factoring :premises (@p27))
% 0.38/0.59  (step @p29 :rule reordering :premises (@p28) :args ((or @t62 @t63 @t65 (not @t66))))
% 0.38/0.59  (step @p30 :rule chain_m_resolution :premises (@p29 @p26 @p25 @p23 @p22 @p20 @p19 @p18 @p16 @p13) :args (@t50 (@list false false false false false false false false false) (@list @t66 @t61 @t64 @t57 @t60 @t58 @t51 @t54 @t52)))
% 0.38/0.59  (step @p31 :rule cnf_or_pos :args (@t69))
% 0.38/0.59  (step @p32 :rule reordering :premises (@p31) :args ((or @t16 @t68 @t67 (not @t69))))
% 0.38/0.59  (step @p33 :rule chain_m_resolution :premises (@p32 @p3 @p30 @p15) :args (@t67 @t70 (@list @t16 @t50 @t69)))
% 0.38/0.59  (step @p34 :rule instantiate :premises (@p2) :args (@t46))
% 0.38/0.59  (step @p35 :rule cnf_or_pos :args (@t75))
% 0.38/0.59  (step @p36 :rule reordering :premises (@p35) :args ((or @t72 @t74 @t71 (not @t75))))
% 0.38/0.59  (step @p37 :rule instantiate :premises (@p1) :args (@t45))
% 0.38/0.59  (step @p38 :rule cnf_or_pos :args (@t77))
% 0.38/0.59  (step @p39 :rule factoring :premises (@p38))
% 0.38/0.59  (step @p40 :rule reordering :premises (@p39) :args ((or @t72 @t74 @t76 (not @t77))))
% 0.38/0.59  (step @p41 :rule chain_m_resolution :premises (@p40 @p37 @p33 @p36 @p34 @p33) :args (@t74 (@list false false false false false) (@list @t77 @t67 @t71 @t75 @t67)))
% 0.38/0.59  (step @p42 :rule cnf_or_pos :args (@t80))
% 0.38/0.59  (step @p43 :rule reordering :premises (@p42) :args ((or @t16 @t79 @t73 (not @t80))))
% 0.38/0.59  (step @p44 :rule chain_m_resolution :premises (@p43 @p3 @p41 @p14) :args (@t79 (@list true true false) (@list @t16 @t73 @t80)))
% 0.38/0.59  (step @p45 :rule cnf_or_pos :args (@t81))
% 0.38/0.59  (step @p46 :rule reordering :premises (@p45) :args ((or @t78 @t53 @t51 (not @t81))))
% 0.38/0.59  (step @p47 :rule chain_m_resolution :premises (@p46 @p44 @p13 @p12) :args (@t51 @t70 (@list @t78 @t52 @t81)))
% 0.38/0.59  (step @p48 :rule instantiate :premises (@p9) :args (@t46))
% 0.38/0.59  (step @p49 :rule instantiate :premises (@p6) :args (@t46))
% 0.38/0.59  (step @p50 :rule cnf_or_pos :args (@t85))
% 0.38/0.59  (step @p51 :rule reordering :premises (@p50) :args ((or @t78 @t84 @t82 (not @t85))))
% 0.38/0.59  (step @p52 :rule chain_m_resolution :premises (@p51 @p44 @p49 @p48) :args (@t82 @t70 (@list @t78 @t83 @t85)))
% 0.38/0.59  (step @p53 :rule cnf_or_pos :args (@t87))
% 0.38/0.59  (step @p54 :rule factoring :premises (@p53))
% 0.38/0.59  (step @p55 :rule reordering :premises (@p54) :args ((or @t86 @t63 @t76 (not @t87))))
% 0.38/0.59  (step @p56 :rule chain_m_resolution :premises (@p55 @p52 @p47 @p11) :args (@t76 (@list false false false) (@list @t82 @t51 @t87)))
% 0.38/0.59  (step @p57 :rule cnf_or_pos :args (@t88))
% 0.38/0.59  (step @p58 :rule reordering :premises (@p57) :args ((or @t86 @t63 @t71 @t89)))
% 0.38/0.59  (step @p59 :rule chain_m_resolution :premises (@p58 @p52 @p47 @p56) :args (@t89 (@list false false true) (@list @t82 @t51 @t71)))
% 0.38/0.59  (assume-push @p66 @t29)
% 0.38/0.59  (step @p61 :rule instantiate :premises (@p7) :args (@t46))
% 0.38/0.59  (step-pop @p67 :rule scope :premises (@p61))
% 0.38/0.59  (step @p62 :rule process_scope :premises (@p67) :args (@t88))
% 0.38/0.59  (step @p64 :rule implies_elim :premises (@p62))
% 0.38/0.59  (step @p65 false :rule chain_m_resolution :premises (@p64 @p59 @p7) :args (false (@list true false) (@list @t88 @t29)))
% 0.38/0.59  )
% 0.38/0.59  % SZS output end Proof
% 0.38/0.59  % cvc5 exiting
%------------------------------------------------------------------------------