↑ Up

cvc5---1.3.4.THM-Prf.s

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

% Computer : n026.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:11:18 AM UTC 2026

% Result   : Theorem 0.19s 0.88s
% Output   : Proof 0.19s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.31  % Problem  : CSR031+1 : TPTP v9.2.1. Released v3.4.0.
% 0.11/0.32  % Command  : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.15/0.54  % Computer : n026.cluster.edu
% 0.15/0.54  % Model    : x86_64 x86_64
% 0.15/0.54  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.54  % Memory   : 8042.1875MB
% 0.15/0.54  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.54  % CPULimit : 300
% 0.15/0.54  % WCLimit  : 300
% 0.15/0.54  % DateTime : Mon Jun  1 20:39:41 EDT 2026
% 0.15/0.54  % CPUTime  : 
% 0.19/0.81  %----Proving TF0_NAR, FOF, or CNF
% 0.19/0.88  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 0.19/0.88  % SZS status Theorem
% 0.19/0.88  % SZS output start Proof
% 0.19/0.88  (
% 0.19/0.88  (declare-sort $$unsorted 0)
% 0.19/0.88  (declare-const tptp.microtheory (-> $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.thing (-> $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.c_transitivebinarypredicate $$unsorted)
% 0.19/0.88  (declare-const tptp.binarypredicate (-> $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.genls (-> $$unsorted $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.c_disjointwith $$unsorted)
% 0.19/0.88  (declare-const tptp.genlinverse (-> $$unsorted $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.c_corecyclmt $$unsorted)
% 0.19/0.88  (declare-const tptp.relation (-> $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.transitivebinarypredicate (-> $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.c_universalvocabularymt $$unsorted)
% 0.19/0.88  (declare-const tptp.mtvisible (-> $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.genlmt (-> $$unsorted $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.c_tptpcol_16_18488 $$unsorted)
% 0.19/0.88  (declare-const tptp.c_basekb $$unsorted)
% 0.19/0.88  (declare-const tptp.genlpreds (-> $$unsorted $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.c_logicaltruthmt $$unsorted)
% 0.19/0.88  (declare-const tptp.c_individual $$unsorted)
% 0.19/0.88  (declare-const tptp.c_genlmt $$unsorted)
% 0.19/0.88  (declare-const tptp.individual (-> $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.c_tptptptpcol_16_8398 $$unsorted)
% 0.19/0.88  (declare-const tptp.collection (-> $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.arg2isa (-> $$unsorted $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.c_collection $$unsorted)
% 0.19/0.88  (declare-const tptp.predicate (-> $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.disjointwith (-> $$unsorted $$unsorted Bool))
% 0.19/0.88  (declare-const tptp.isa (-> $$unsorted $$unsorted Bool))
% 0.19/0.88  (define @t1 () (@var "OBJ" $$unsorted))
% 0.19/0.88  (define @t2 () (tptp.individual @t1))
% 0.19/0.88  (define @t3 () (tptp.collection @t1))
% 0.19/0.88  (define @t4 () (forall (@list @t1) (not (and @t3 @t2))))
% 0.19/0.88  (define @t5 () (tptp.individual tptp.c_tptptptpcol_16_8398))
% 0.19/0.88  (define @t6 () (@var "COL2" $$unsorted))
% 0.19/0.88  (define @t7 () (@var "COL1" $$unsorted))
% 0.19/0.88  (define @t8 () (@var "GENLPRED" $$unsorted))
% 0.19/0.88  (define @t9 () (@var "SPECPRED" $$unsorted))
% 0.19/0.88  (define @t10 () (@var "PRED" $$unsorted))
% 0.19/0.88  (define @t11 () (@var "ARG2" $$unsorted))
% 0.19/0.88  (define @t12 () (@var "ARG1" $$unsorted))
% 0.19/0.88  (define @t13 () (@var "INS" $$unsorted))
% 0.19/0.88  (define @t14 () (tptp.collection @t13))
% 0.19/0.88  (define @t15 () (@list @t12 @t13))
% 0.19/0.88  (define @t16 () (@list @t13 @t11))
% 0.19/0.88  (define @t17 () (@var "NEW" $$unsorted))
% 0.19/0.88  (define @t18 () (@var "OLD" $$unsorted))
% 0.19/0.88  (define @t19 () (tptp.genls @t18 @t17))
% 0.19/0.88  (define @t20 () (@list @t12 @t18 @t17))
% 0.19/0.88  (define @t21 () (tptp.predicate @t13))
% 0.19/0.88  (define @t22 () (@var "Z" $$unsorted))
% 0.19/0.88  (define @t23 () (@var "X" $$unsorted))
% 0.19/0.88  (define @t24 () (@var "Y" $$unsorted))
% 0.19/0.88  (define @t25 () (@list @t23 @t24 @t22))
% 0.19/0.88  (define @t26 () (@list @t23))
% 0.19/0.88  (define @t27 () (tptp.binarypredicate @t13))
% 0.19/0.88  (define @t28 () (@list @t18 @t11 @t17))
% 0.19/0.88  (define @t29 () (tptp.individual @t23))
% 0.19/0.88  (define @t30 () (tptp.isa @t23 tptp.c_individual))
% 0.19/0.88  (define @t31 () (tptp.collection @t23))
% 0.19/0.88  (define @t32 () (tptp.isa @t23 tptp.c_collection))
% 0.19/0.88  (define @t33 () (tptp.disjointwith @t13 @t11))
% 0.19/0.88  (define @t34 () (forall @t16 (=> @t33 @t14)))
% 0.19/0.88  (define @t35 () (tptp.genls @t17 @t18))
% 0.19/0.88  (define @t36 () (tptp.transitivebinarypredicate @t23))
% 0.19/0.88  (define @t37 () (tptp.isa @t23 tptp.c_transitivebinarypredicate))
% 0.19/0.88  (define @t38 () (@var "GENLMT" $$unsorted))
% 0.19/0.88  (define @t39 () (@var "SPECMT" $$unsorted))
% 0.19/0.88  (define @t40 () (tptp.microtheory @t13))
% 0.19/0.88  (define @t41 () (tptp.disjointwith tptp.c_tptptptpcol_16_8398 tptp.c_tptpcol_16_18488))
% 0.19/0.88  (define @t42 () (not @t41))
% 0.19/0.88  (define @t43 () (not @t5))
% 0.19/0.88  (define @t44 () (tptp.collection tptp.c_tptptptpcol_16_8398))
% 0.19/0.88  (define @t45 () (not @t44))
% 0.19/0.88  (define @t46 () (or @t45 @t43))
% 0.19/0.88  (define @t47 () (or @t42 @t44))
% 0.19/0.88  (assume @p1 (tptp.genlmt tptp.c_universalvocabularymt tptp.c_corecyclmt))
% 0.19/0.88  (assume @p2 (tptp.transitivebinarypredicate tptp.c_genlmt))
% 0.19/0.88  (assume @p3 (tptp.genlmt tptp.c_corecyclmt tptp.c_logicaltruthmt))
% 0.19/0.88  (assume @p4 @t4)
% 0.19/0.88  (assume @p5 (tptp.disjointwith tptp.c_collection tptp.c_individual))
% 0.19/0.88  (assume @p6 @t5)
% 0.19/0.88  (assume @p7 (forall (@list @t1 @t7 @t6) (not (and (tptp.isa @t1 @t7) (tptp.isa @t1 @t6) (tptp.disjointwith @t7 @t6)))))
% 0.19/0.88  (assume @p8 (forall (@list @t9 @t10 @t8) (=> (and (tptp.genlinverse @t9 @t10) (tptp.genlinverse @t10 @t8)) (tptp.genlpreds @t9 @t8))))
% 0.19/0.89  (assume @p9 (tptp.arg2isa tptp.c_disjointwith tptp.c_collection))
% 0.19/0.89  (assume @p10 (forall (@list @t12 @t11) (=> (tptp.disjointwith @t12 @t11) (tptp.collection @t11))))
% 0.19/0.89  (assume @p11 (forall @t15 (=> (tptp.arg2isa @t12 @t13) @t14)))
% 0.19/0.89  (assume @p12 (forall @t16 (=> (tptp.arg2isa @t13 @t11) (tptp.relation @t13))))
% 0.19/0.89  (assume @p13 (forall @t20 (=> (and (tptp.arg2isa @t12 @t18) @t19) (tptp.arg2isa @t12 @t17))))
% 0.19/0.89  (assume @p14 (forall @t15 (=> (tptp.genlpreds @t12 @t13) @t21)))
% 0.19/0.89  (assume @p15 (forall @t16 (=> (tptp.genlpreds @t13 @t11) @t21)))
% 0.19/0.89  (assume @p16 (forall @t25 (=> (and (tptp.genlpreds @t23 @t24) (tptp.genlpreds @t24 @t22)) (tptp.genlpreds @t23 @t22))))
% 0.19/0.89  (assume @p17 (forall @t26 (=> (tptp.predicate @t23) (tptp.genlpreds @t23 @t23))))
% 0.19/0.89  (assume @p18 (forall @t15 (=> (tptp.genlinverse @t12 @t13) @t27)))
% 0.19/0.89  (assume @p19 (forall @t16 (=> (tptp.genlinverse @t13 @t11) @t27)))
% 0.19/0.89  (assume @p20 (forall @t28 (=> (and (tptp.genlinverse @t18 @t11) (tptp.genlpreds @t17 @t18)) (tptp.genlinverse @t17 @t11))))
% 0.19/0.89  (assume @p21 (forall @t20 (=> (and (tptp.genlinverse @t12 @t18) (tptp.genlpreds @t18 @t17)) (tptp.genlinverse @t12 @t17))))
% 0.19/0.89  (assume @p22 (tptp.mtvisible tptp.c_basekb))
% 0.19/0.89  (assume @p23 (forall @t26 (=> @t30 @t29)))
% 0.19/0.89  (assume @p24 (forall @t26 (=> @t29 @t30)))
% 0.19/0.89  (assume @p25 (forall @t26 (=> @t32 @t31)))
% 0.19/0.89  (assume @p26 (forall @t26 (=> @t31 @t32)))
% 0.19/0.89  (assume @p27 (forall @t15 (=> (tptp.disjointwith @t12 @t13) @t14)))
% 0.19/0.89  (assume @p28 @t34)
% 0.19/0.89  (assume @p29 (forall (@list @t23 @t24) (=> (tptp.disjointwith @t23 @t24) (tptp.disjointwith @t24 @t23))))
% 0.19/0.89  (assume @p30 (forall @t20 (=> (and (tptp.disjointwith @t12 @t18) @t35) (tptp.disjointwith @t12 @t17))))
% 0.19/0.89  (assume @p31 (forall @t28 (=> (and (tptp.disjointwith @t18 @t11) @t35) (tptp.disjointwith @t17 @t11))))
% 0.19/0.89  (assume @p32 (tptp.mtvisible tptp.c_logicaltruthmt))
% 0.19/0.89  (assume @p33 (forall @t26 (=> @t37 @t36)))
% 0.19/0.89  (assume @p34 (forall @t26 (=> @t36 @t37)))
% 0.19/0.89  (assume @p35 (forall @t15 (=> (tptp.isa @t12 @t13) @t14)))
% 0.19/0.89  (assume @p36 (forall @t16 (=> (tptp.isa @t13 @t11) (tptp.thing @t13))))
% 0.19/0.89  (assume @p37 (forall @t20 (=> (and (tptp.isa @t12 @t18) @t19) (tptp.isa @t12 @t17))))
% 0.19/0.89  (assume @p38 (tptp.mtvisible tptp.c_corecyclmt))
% 0.19/0.89  (assume @p39 (forall (@list @t39 @t38) (=> (and (tptp.mtvisible @t39) (tptp.genlmt @t39 @t38)) (tptp.mtvisible @t38))))
% 0.19/0.89  (assume @p40 (forall @t15 (=> (tptp.genlmt @t12 @t13) @t40)))
% 0.19/0.89  (assume @p41 (forall @t16 (=> (tptp.genlmt @t13 @t11) @t40)))
% 0.19/0.89  (assume @p42 (forall @t25 (=> (and (tptp.genlmt @t23 @t24) (tptp.genlmt @t24 @t22)) (tptp.genlmt @t23 @t22))))
% 0.19/0.89  (assume @p43 (forall @t26 (=> (tptp.microtheory @t23) (tptp.genlmt @t23 @t23))))
% 0.19/0.89  (assume @p44 (tptp.mtvisible tptp.c_universalvocabularymt))
% 0.19/0.89  (assume @p45 (not @t42))
% 0.19/0.89  (assume @p46 true)
% 0.19/0.89  (step @p47 :rule bool-double-not-elim :args (@t41))
% 0.19/0.89  (step @p48 :rule eq_resolve :premises (@p45 @p47))
% 0.19/0.89  (step @p49 :rule bool-impl-elim :args (@t33 @t14))
% 0.19/0.89  (step @p50 :rule cong :premises (@p49) :args (@t34))
% 0.19/0.89  (step @p51 :rule eq_resolve :premises (@p28 @p50))
% 0.19/0.89  (step @p52 :rule instantiate :premises (@p51) :args ((@list tptp.c_tptptptpcol_16_8398 tptp.c_tptpcol_16_18488)))
% 0.19/0.89  (step @p53 :rule bool-and-de-morgan :args (@t3 @t2 true))
% 0.19/0.89  (step @p54 :rule cong :premises (@p53) :args (@t4))
% 0.19/0.89  (step @p55 :rule eq_resolve :premises (@p4 @p54))
% 0.19/0.89  (step @p56 :rule instantiate :premises (@p55) :args ((@list tptp.c_tptptptpcol_16_8398)))
% 0.19/0.89  (step @p57 :rule cnf_or_pos :args (@t46))
% 0.19/0.89  (step @p58 :rule reordering :premises (@p57) :args ((or @t43 @t45 (not @t46))))
% 0.19/0.89  (step @p59 :rule chain_m_resolution :premises (@p58 @p6 @p56) :args (@t45 (@list false false) (@list @t5 @t46)))
% 0.19/0.89  (step @p60 :rule cnf_or_pos :args (@t47))
% 0.19/0.89  (step @p61 :rule reordering :premises (@p60) :args ((or @t42 @t44 (not @t47))))
% 0.19/0.89  (step @p62 false :rule chain_m_resolution :premises (@p61 @p59 @p52 @p48) :args (false (@list true false false) (@list @t44 @t47 @t41)))
% 0.19/0.89  )
% 0.19/0.89  % SZS output end Proof
% 0.19/0.89  % cvc5 exiting
%------------------------------------------------------------------------------