↑ Up

cvc5---1.3.4.THM-Prf.s

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

% Computer : n018.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:39:17 AM UTC 2026

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

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : NUM387+1 : TPTP v9.2.1. Released v3.2.0.
% 0.12/0.13  % Command  : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.17/0.34  % Computer : n018.cluster.edu
% 0.17/0.34  % Model    : x86_64 x86_64
% 0.17/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.34  % Memory   : 8042.1875MB
% 0.17/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.17/0.34  % CPULimit : 300
% 0.17/0.34  % WCLimit  : 300
% 0.17/0.34  % DateTime : Tue Jun  2 11:15:50 EDT 2026
% 0.17/0.35  % CPUTime  : 
% 0.32/0.49  %----Proving TF0_NAR, FOF, or CNF
% 0.32/0.56  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 0.32/0.56  % SZS status Theorem
% 0.32/0.56  % SZS output start Proof
% 0.32/0.56  (
% 0.32/0.56  (declare-sort $$unsorted 0)
% 0.32/0.56  (declare-const tptp.empty_set $$unsorted)
% 0.32/0.56  (declare-const tptp.succ (-> $$unsorted $$unsorted))
% 0.32/0.56  (declare-const tptp.element (-> $$unsorted $$unsorted Bool))
% 0.32/0.56  (declare-const tptp.set_union2 (-> $$unsorted $$unsorted $$unsorted))
% 0.32/0.56  (declare-const tptp.relation_empty_yielding (-> $$unsorted Bool))
% 0.32/0.56  (declare-const tptp.singleton (-> $$unsorted $$unsorted))
% 0.32/0.56  (declare-const tptp.one_to_one (-> $$unsorted Bool))
% 0.32/0.56  (declare-const tptp.relation (-> $$unsorted Bool))
% 0.32/0.56  (declare-const tptp.relation_non_empty (-> $$unsorted Bool))
% 0.32/0.56  (declare-const tptp.empty (-> $$unsorted Bool))
% 0.32/0.56  (declare-const tptp.function (-> $$unsorted Bool))
% 0.32/0.56  (declare-const tptp.in (-> $$unsorted $$unsorted Bool))
% 0.32/0.56  (define @t1 () (@var "A" $$unsorted))
% 0.32/0.56  (define @t2 () (@var "B" $$unsorted))
% 0.32/0.56  (define @t3 () (not (tptp.in @t2 @t1)))
% 0.32/0.56  (define @t4 () (tptp.in @t1 @t2))
% 0.32/0.56  (define @t5 () (@list @t1 @t2))
% 0.32/0.56  (define @t6 () (forall @t5 (=> @t4 @t3)))
% 0.32/0.56  (define @t7 () (tptp.function @t1))
% 0.32/0.56  (define @t8 () (tptp.empty @t1))
% 0.32/0.56  (define @t9 () (@list @t1))
% 0.32/0.56  (define @t10 () (tptp.relation @t1))
% 0.32/0.56  (define @t11 () (and @t10 @t7 (tptp.one_to_one @t1)))
% 0.32/0.56  (define @t12 () (and @t10 @t8 @t7))
% 0.32/0.56  (define @t13 () (tptp.set_union2 @t2 @t1))
% 0.32/0.56  (define @t14 () (tptp.set_union2 @t1 @t2))
% 0.32/0.56  (define @t15 () (tptp.succ @t1))
% 0.32/0.56  (define @t16 () (tptp.relation tptp.empty_set))
% 0.32/0.56  (define @t17 () (tptp.empty tptp.empty_set))
% 0.32/0.56  (define @t18 () (not @t8))
% 0.32/0.56  (define @t19 () (tptp.relation_empty_yielding @t1))
% 0.32/0.56  (define @t20 () (forall @t9 (not (= @t1 @t15))))
% 0.32/0.56  (define @t21 () (not @t20))
% 0.32/0.56  (define @t22 () (tptp.element @t1 @t2))
% 0.32/0.56  (define @t23 () (tptp.empty @t2))
% 0.32/0.56  (define @t24 () (@quantifiers_skolemize @t20 0))
% 0.32/0.56  (define @t25 () (tptp.succ @t24))
% 0.32/0.56  (define @t26 () (not (tptp.in @t25 @t24)))
% 0.32/0.56  (define @t27 () (tptp.in @t24 @t25))
% 0.32/0.56  (define @t28 () (not @t27))
% 0.32/0.56  (define @t29 () (or @t28 @t26))
% 0.32/0.56  (define @t30 () (= @t24 @t25))
% 0.32/0.56  (define @t31 () (not (not @t30)))
% 0.32/0.56  (assume @p1 @t6)
% 0.32/0.56  (assume @p2 (forall @t9 (=> @t8 @t7)))
% 0.32/0.56  (assume @p3 (forall @t9 (=> @t8 @t10)))
% 0.32/0.56  (assume @p4 (forall @t9 (=> @t12 @t11)))
% 0.32/0.56  (assume @p5 (forall @t5 (= @t14 @t13)))
% 0.32/0.56  (assume @p6 (forall @t9 (= @t15 (tptp.set_union2 @t1 (tptp.singleton @t1)))))
% 0.32/0.56  (assume @p7 (forall @t9 (exists (@list @t2) (tptp.element @t2 @t1))))
% 0.32/0.56  (assume @p8 (and @t17 @t16 (tptp.relation_empty_yielding tptp.empty_set)))
% 0.32/0.56  (assume @p9 (forall @t9 (not (tptp.empty @t15))))
% 0.32/0.56  (assume @p10 @t17)
% 0.32/0.56  (assume @p11 (forall @t5 (=> (and @t10 (tptp.relation @t2)) (tptp.relation @t14))))
% 0.32/0.56  (assume @p12 (forall @t5 (=> @t18 (not (tptp.empty @t14)))))
% 0.32/0.56  (assume @p13 (forall @t5 (=> @t18 (not (tptp.empty @t13)))))
% 0.32/0.56  (assume @p14 (and @t17 @t16))
% 0.32/0.56  (assume @p15 (forall @t5 (= (tptp.set_union2 @t1 @t1) @t1)))
% 0.32/0.56  (assume @p16 (exists @t9 (and @t10 @t7)))
% 0.32/0.56  (assume @p17 (exists @t9 (and @t8 @t10)))
% 0.32/0.56  (assume @p18 (exists @t9 @t8))
% 0.32/0.56  (assume @p19 (exists @t9 @t12))
% 0.32/0.56  (assume @p20 (exists @t9 (and @t18 @t10)))
% 0.32/0.56  (assume @p21 (exists @t9 @t18))
% 0.32/0.56  (assume @p22 (exists @t9 @t11))
% 0.32/0.56  (assume @p23 (exists @t9 (and @t10 @t19)))
% 0.32/0.56  (assume @p24 (exists @t9 (and @t10 @t19 @t7)))
% 0.32/0.56  (assume @p25 (exists @t9 (and @t10 (tptp.relation_non_empty @t1) @t7)))
% 0.32/0.56  (assume @p26 (forall @t9 (tptp.in @t1 @t15)))
% 0.32/0.56  (assume @p27 @t21)
% 0.32/0.56  (assume @p28 (forall @t9 (= (tptp.set_union2 @t1 tptp.empty_set) @t1)))
% 0.32/0.56  (assume @p29 (forall @t5 (=> @t4 @t22)))
% 0.32/0.56  (assume @p30 (forall @t5 (=> @t22 (or @t23 @t4))))
% 0.32/0.56  (assume @p31 (forall @t9 (=> @t8 (= @t1 tptp.empty_set))))
% 0.32/0.56  (assume @p32 (forall @t5 (not (and @t4 @t23))))
% 0.32/0.56  (assume @p33 (forall @t5 (not (and @t8 (not (= @t1 @t2)) @t23))))
% 0.32/0.56  (assume @p34 true)
% 0.32/0.56  (step @p35 :rule evaluate :args ((= true false)))
% 0.32/0.56  (step @p36 :rule bool-impl-elim :args (@t4 @t3))
% 0.32/0.56  (step @p37 :rule cong :premises (@p36) :args (@t6))
% 0.32/0.56  (step @p38 :rule eq_resolve :premises (@p1 @p37))
% 0.32/0.56  (step @p39 :rule instantiate :premises (@p38) :args ((@list @t24 @t25)))
% 0.32/0.56  (step @p40 :rule instantiate :premises (@p26) :args ((@list @t24)))
% 0.32/0.56  (step @p41 :rule cnf_or_pos :args (@t29))
% 0.32/0.56  (step @p42 :rule reordering :premises (@p41) :args ((or @t28 @t26 (not @t29))))
% 0.32/0.56  (step @p43 :rule chain_m_resolution :premises (@p42 @p40 @p39) :args (@t26 (@list false false) (@list @t27 @t29)))
% 0.32/0.56  (step @p44 :rule false_intro :premises (@p43))
% 0.32/0.56  (step @p45 :rule refl :args (@t30))
% 0.32/0.56  (step @p46 :rule bool-double-not-elim :args (@t20))
% 0.32/0.56  (step @p47 :rule nary_cong :premises (@p46 @p45) :args ((or (not @t21) @t30)))
% 0.32/0.56  (step @p48 :rule bool-double-not-elim :args (@t30))
% 0.32/0.56  (step @p49 :rule refl :args (@t21))
% 0.32/0.56  (step @p50 :rule cong :premises (@p49 @p48) :args ((=> @t21 @t31)))
% 0.32/0.56  (assume-push @p65 @t21)
% 0.32/0.56  (step @p52 :rule skolemize :premises (@p27))
% 0.32/0.56  (step-pop @p66 :rule scope :premises (@p52))
% 0.32/0.56  (step @p53 :rule process_scope :premises (@p66) :args (@t31))
% 0.32/0.56  (step @p55 :rule eq_resolve :premises (@p53 @p50))
% 0.32/0.56  (step @p56 :rule implies_elim :premises (@p55))
% 0.32/0.56  (step @p57 :rule eq_resolve :premises (@p56 @p47))
% 0.32/0.56  (step @p58 :rule chain_m_resolution :premises (@p57 @p27) :args (@t30 (@list true) (@list @t20)))
% 0.32/0.56  (step @p59 :rule symm :premises (@p58))
% 0.32/0.56  (step @p60 :rule cong :premises (@p58 @p59) :args (@t27))
% 0.32/0.56  (step @p61 :rule true_intro :premises (@p40))
% 0.32/0.56  (step @p62 :rule symm :premises (@p61))
% 0.32/0.56  (step @p63 :rule trans :premises (@p62 @p60 @p44))
% 0.32/0.56  (step @p64 false :rule eq_resolve :premises (@p63 @p35))
% 0.32/0.56  )
% 0.32/0.56  % SZS output end Proof
% 0.32/0.56  % cvc5 exiting
%------------------------------------------------------------------------------