↑ Up

cvc5---1.3.4.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : cvc5---1.3.4
% Problem  : CSR035+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 : n025.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:20 AM UTC 2026

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

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : CSR035+1 : TPTP v9.2.1. Released v3.4.0.
% 0.12/0.13  % Command  : /export/starexec/sandbox/solver/bin/do_cvc5 /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.15/0.34  % Computer : n025.cluster.edu
% 0.15/0.34  % Model    : x86_64 x86_64
% 0.15/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.34  % Memory   : 8042.1875MB
% 0.15/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.34  % CPULimit : 300
% 0.15/0.34  % WCLimit  : 300
% 0.15/0.34  % DateTime : Mon Jun  1 20:43:01 EDT 2026
% 0.15/0.34  % CPUTime  : 
% 0.29/0.49  %----Proving TF0_NAR, FOF, or CNF
% 0.38/0.56  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 0.38/0.56  % SZS status Theorem
% 0.38/0.56  % SZS output start Proof
% 0.38/0.56  (
% 0.38/0.56  (declare-sort $$unsorted 0)
% 0.38/0.56  (declare-const tptp.controlcharacterfreestring (-> $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.n_3 $$unsorted)
% 0.38/0.56  (declare-const tptp.n_2 $$unsorted)
% 0.38/0.56  (declare-const tptp.natargument (-> $$unsorted $$unsorted $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.footballteam (-> $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.thing (-> $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.n_1 $$unsorted)
% 0.38/0.56  (declare-const tptp.agent_generic (-> $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.genls (-> $$unsorted $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.collection (-> $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.natfunction (-> $$unsorted $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.c_beloitcollege $$unsorted)
% 0.38/0.56  (declare-const tptp.c_instancewithrelationtofn $$unsorted)
% 0.38/0.56  (declare-const tptp.predicate (-> $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.c_affiliatedwith $$unsorted)
% 0.38/0.56  (declare-const tptp.binarypredicate (-> $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.c_footballteam $$unsorted)
% 0.38/0.56  (declare-const tptp.f_instancewithrelationtofn (-> $$unsorted $$unsorted $$unsorted $$unsorted))
% 0.38/0.56  (declare-const tptp.affiliatedwith (-> $$unsorted $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.prettystring (-> $$unsorted $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.disjointwith (-> $$unsorted $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.genlpreds (-> $$unsorted $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.c_englishmt $$unsorted)
% 0.38/0.56  (declare-const tptp.mtvisible (-> $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.c_basekb $$unsorted)
% 0.38/0.56  (declare-const tptp.s_thefootballteamwhohasbeenaffiliatedwithbeloitcollege $$unsorted)
% 0.38/0.56  (declare-const tptp.isa (-> $$unsorted $$unsorted Bool))
% 0.38/0.56  (declare-const tptp.genlinverse (-> $$unsorted $$unsorted Bool))
% 0.38/0.56  (define @t1 () (tptp.f_instancewithrelationtofn tptp.c_footballteam tptp.c_affiliatedwith tptp.c_beloitcollege))
% 0.38/0.56  (define @t2 () (tptp.prettystring @t1 tptp.s_thefootballteamwhohasbeenaffiliatedwithbeloitcollege))
% 0.38/0.56  (define @t3 () (tptp.mtvisible tptp.c_englishmt))
% 0.38/0.56  (define @t4 () (@var "COL2" $$unsorted))
% 0.38/0.56  (define @t5 () (@var "COL1" $$unsorted))
% 0.38/0.56  (define @t6 () (@var "OBJ" $$unsorted))
% 0.38/0.56  (define @t7 () (@var "GENLPRED" $$unsorted))
% 0.38/0.56  (define @t8 () (@var "SPECPRED" $$unsorted))
% 0.38/0.56  (define @t9 () (@var "PRED" $$unsorted))
% 0.38/0.56  (define @t10 () (@var "INS" $$unsorted))
% 0.38/0.56  (define @t11 () (tptp.predicate @t10))
% 0.38/0.56  (define @t12 () (@var "ARG1" $$unsorted))
% 0.38/0.56  (define @t13 () (@list @t12 @t10))
% 0.38/0.56  (define @t14 () (@var "ARG2" $$unsorted))
% 0.38/0.56  (define @t15 () (@list @t10 @t14))
% 0.38/0.56  (define @t16 () (@var "Z" $$unsorted))
% 0.38/0.56  (define @t17 () (@var "X" $$unsorted))
% 0.38/0.56  (define @t18 () (@var "Y" $$unsorted))
% 0.38/0.56  (define @t19 () (@list @t17))
% 0.38/0.56  (define @t20 () (tptp.binarypredicate @t10))
% 0.38/0.56  (define @t21 () (@var "NEW" $$unsorted))
% 0.38/0.56  (define @t22 () (@var "OLD" $$unsorted))
% 0.38/0.56  (define @t23 () (@list @t22 @t14 @t21))
% 0.38/0.56  (define @t24 () (@list @t12 @t22 @t21))
% 0.38/0.56  (define @t25 () (tptp.collection @t10))
% 0.38/0.56  (define @t26 () (@list @t17 @t18))
% 0.38/0.56  (define @t27 () (tptp.genls @t21 @t22))
% 0.38/0.56  (define @t28 () (tptp.thing @t10))
% 0.38/0.56  (define @t29 () (tptp.agent_generic @t10))
% 0.38/0.56  (define @t30 () (tptp.footballteam @t17))
% 0.38/0.56  (define @t31 () (tptp.isa @t17 tptp.c_footballteam))
% 0.38/0.56  (define @t32 () (@var "ARG3" $$unsorted))
% 0.38/0.56  (define @t33 () (tptp.f_instancewithrelationtofn @t12 @t14 @t32))
% 0.38/0.56  (define @t34 () (@list @t12 @t14 @t32))
% 0.38/0.56  (define @t35 () (tptp.prettystring @t1 @t17))
% 0.38/0.56  (define @t36 () (=> @t3 @t35))
% 0.38/0.56  (define @t37 () (exists @t19 @t36))
% 0.38/0.56  (define @t38 () (not @t37))
% 0.38/0.56  (define @t39 () (@var "BOUND_VARIABLE_7722" $$unsorted))
% 0.38/0.56  (define @t40 () (forall (@list @t39) (not (tptp.prettystring @t1 @t39))))
% 0.38/0.56  (define @t41 () (not @t35))
% 0.38/0.56  (define @t42 () (forall @t19 @t41))
% 0.38/0.56  (define @t43 () (forall @t19 @t3))
% 0.38/0.56  (define @t44 () (and @t43 @t42))
% 0.38/0.56  (define @t45 () (forall @t19 (not @t36)))
% 0.38/0.56  (define @t46 () (not @t45))
% 0.38/0.56  (define @t47 () (not @t2))
% 0.38/0.56  (assume @p1 (=> @t3 @t2))
% 0.38/0.56  (assume @p2 (forall (@list @t6 @t5 @t4) (not (and (tptp.isa @t6 @t5) (tptp.isa @t6 @t4) (tptp.disjointwith @t5 @t4)))))
% 0.38/0.56  (assume @p3 (forall (@list @t8 @t9 @t7) (=> (and (tptp.genlinverse @t8 @t9) (tptp.genlinverse @t9 @t7)) (tptp.genlpreds @t8 @t7))))
% 0.38/0.56  (assume @p4 (forall @t13 (=> (tptp.genlpreds @t12 @t10) @t11)))
% 0.38/0.56  (assume @p5 (forall @t15 (=> (tptp.genlpreds @t10 @t14) @t11)))
% 0.38/0.56  (assume @p6 (forall (@list @t17 @t18 @t16) (=> (and (tptp.genlpreds @t17 @t18) (tptp.genlpreds @t18 @t16)) (tptp.genlpreds @t17 @t16))))
% 0.38/0.56  (assume @p7 (forall @t19 (=> (tptp.predicate @t17) (tptp.genlpreds @t17 @t17))))
% 0.38/0.56  (assume @p8 (forall @t13 (=> (tptp.genlinverse @t12 @t10) @t20)))
% 0.38/0.56  (assume @p9 (forall @t15 (=> (tptp.genlinverse @t10 @t14) @t20)))
% 0.38/0.56  (assume @p10 (forall @t23 (=> (and (tptp.genlinverse @t22 @t14) (tptp.genlpreds @t21 @t22)) (tptp.genlinverse @t21 @t14))))
% 0.38/0.56  (assume @p11 (forall @t24 (=> (and (tptp.genlinverse @t12 @t22) (tptp.genlpreds @t22 @t21)) (tptp.genlinverse @t12 @t21))))
% 0.38/0.56  (assume @p12 (forall @t13 (=> (tptp.disjointwith @t12 @t10) @t25)))
% 0.38/0.56  (assume @p13 (forall @t15 (=> (tptp.disjointwith @t10 @t14) @t25)))
% 0.38/0.56  (assume @p14 (forall @t26 (=> (tptp.disjointwith @t17 @t18) (tptp.disjointwith @t18 @t17))))
% 0.38/0.56  (assume @p15 (forall @t24 (=> (and (tptp.disjointwith @t12 @t22) @t27) (tptp.disjointwith @t12 @t21))))
% 0.38/0.56  (assume @p16 (forall @t23 (=> (and (tptp.disjointwith @t22 @t14) @t27) (tptp.disjointwith @t21 @t14))))
% 0.38/0.56  (assume @p17 (forall @t13 (=> (tptp.isa @t12 @t10) @t25)))
% 0.38/0.56  (assume @p18 (forall @t15 (=> (tptp.isa @t10 @t14) @t28)))
% 0.38/0.56  (assume @p19 (forall @t24 (=> (and (tptp.isa @t12 @t22) (tptp.genls @t22 @t21)) (tptp.isa @t12 @t21))))
% 0.38/0.56  (assume @p20 (tptp.mtvisible tptp.c_basekb))
% 0.38/0.56  (assume @p21 (forall @t13 (=> (tptp.affiliatedwith @t12 @t10) @t29)))
% 0.38/0.56  (assume @p22 (forall @t15 (=> (tptp.affiliatedwith @t10 @t14) @t29)))
% 0.38/0.56  (assume @p23 (forall @t26 (=> (tptp.affiliatedwith @t17 @t18) (tptp.affiliatedwith @t18 @t17))))
% 0.38/0.56  (assume @p24 (forall @t19 (not (tptp.affiliatedwith @t17 @t17))))
% 0.38/0.56  (assume @p25 (forall @t19 (=> @t31 @t30)))
% 0.38/0.56  (assume @p26 (forall @t19 (=> @t30 @t31)))
% 0.38/0.56  (assume @p27 (forall @t34 (tptp.natfunction @t33 tptp.c_instancewithrelationtofn)))
% 0.38/0.56  (assume @p28 (forall @t34 (tptp.natargument @t33 tptp.n_1 @t12)))
% 0.38/0.56  (assume @p29 (forall @t34 (tptp.natargument @t33 tptp.n_2 @t14)))
% 0.38/0.56  (assume @p30 (forall @t34 (tptp.natargument @t33 tptp.n_3 @t32)))
% 0.38/0.56  (assume @p31 (forall @t34 (tptp.thing @t33)))
% 0.38/0.56  (assume @p32 (forall @t13 (=> (tptp.prettystring @t12 @t10) (tptp.controlcharacterfreestring @t10))))
% 0.38/0.56  (assume @p33 (forall @t15 (=> (tptp.prettystring @t10 @t14) @t28)))
% 0.38/0.56  (assume @p34 @t38)
% 0.38/0.56  (assume @p35 true)
% 0.38/0.56  (step @p36 :rule bool-double-not-elim :args ((and @t3 @t40)))
% 0.38/0.56  (step @p37 :rule alpha_equiv :args (@t42 (@list @t17) (@list @t39)))
% 0.38/0.56  (step @p38 :rule quant-unused-vars :args ((= @t43 @t3)))
% 0.38/0.56  (step @p39 :rule nary_cong :premises (@p38 @p37) :args (@t44))
% 0.38/0.56  (step @p40 :rule quant-miniscope-and :args ((= (forall @t19 (and @t3 @t41)) @t44)))
% 0.38/0.56  (step @p41 :rule trans :premises (@p40 @p39))
% 0.38/0.56  (step @p42 :rule bool-implies-de-morgan :args (@t3 @t35))
% 0.38/0.56  (step @p43 :rule cong :premises (@p42) :args (@t45))
% 0.38/0.56  (step @p44 :rule trans :premises (@p43 @p41))
% 0.38/0.56  (step @p45 :rule cong :premises (@p44) :args (@t46))
% 0.38/0.56  (step @p46 :rule exists-elim :args ((= @t37 @t46)))
% 0.38/0.56  (step @p47 :rule trans :premises (@p46 @p45))
% 0.38/0.56  (step @p48 :rule cong :premises (@p47) :args (@t38))
% 0.38/0.56  (step @p49 :rule trans :premises (@p48 @p36))
% 0.38/0.56  (step @p50 :rule eq_resolve :premises (@p34 @p49))
% 0.38/0.56  (step @p51 :rule and_elim :premises (@p50) :args (0))
% 0.38/0.56  (step @p52 :rule implies_elim :premises (@p1))
% 0.38/0.56  (step @p53 :rule reordering :premises (@p52) :args ((or @t2 (not @t3))))
% 0.38/0.56  (step @p54 :rule chain_m_resolution :premises (@p53 @p51) :args (@t2 (@list false) (@list @t3)))
% 0.38/0.56  (step @p55 :rule and_elim :premises (@p50) :args (1))
% 0.38/0.56  (assume-push @p63 @t40)
% 0.38/0.56  (step @p57 :rule instantiate :premises (@p55) :args ((@list tptp.s_thefootballteamwhohasbeenaffiliatedwithbeloitcollege)))
% 0.38/0.56  (step-pop @p64 :rule scope :premises (@p57))
% 0.38/0.56  (step @p58 :rule process_scope :premises (@p64) :args (@t47))
% 0.38/0.56  (step @p60 :rule implies_elim :premises (@p58))
% 0.38/0.56  (step @p61 :rule reordering :premises (@p60) :args ((or @t47 (not @t40))))
% 0.38/0.56  (step @p62 false :rule chain_m_resolution :premises (@p61 @p55 @p54) :args (false (@list false false) (@list @t40 @t2)))
% 0.38/0.56  )
% 0.38/0.56  % SZS output end Proof
% 0.38/0.56  % cvc5 exiting
%------------------------------------------------------------------------------