↑ Up

cvc5---1.3.4.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : cvc5---1.3.4
% Problem  : CSR058+1 : TPTP v9.2.1. Released v3.4.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:11:38 AM UTC 2026

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

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