TSTP Solution File: SET904+1 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : SET904+1 : TPTP v8.2.0. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : do_cvc5 %s %d

% Computer : n002.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 May 29 17:46:06 EDT 2024

% Result   : Theorem 0.20s 0.51s
% Output   : Proof 0.20s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem    : SET904+1 : TPTP v8.2.0. Released v3.2.0.
% 0.03/0.14  % Command    : do_cvc5 %s %d
% 0.13/0.34  % Computer : n002.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit   : 300
% 0.13/0.34  % WCLimit    : 300
% 0.13/0.34  % DateTime   : Tue May 28 09:37:39 EDT 2024
% 0.13/0.35  % CPUTime    : 
% 0.20/0.49  %----Proving TF0_NAR, FOF, or CNF
% 0.20/0.51  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 0.20/0.51  % SZS status Theorem for /export/starexec/sandbox/tmp/tmp.7peaZVRqrK/cvc5---1.0.5_1406.smt2
% 0.20/0.51  % SZS output start Proof for /export/starexec/sandbox/tmp/tmp.7peaZVRqrK/cvc5---1.0.5_1406.smt2
% 0.20/0.51  (assume a0 (forall ((A $$unsorted) (B $$unsorted)) (=> (not (tptp.empty A)) (not (tptp.empty (tptp.set_union2 A B))))))
% 0.20/0.51  (assume a1 (forall ((A $$unsorted) (B $$unsorted)) (=> (not (tptp.empty A)) (not (tptp.empty (tptp.set_union2 B A))))))
% 0.20/0.51  (assume a2 (forall ((A $$unsorted) (B $$unsorted)) (= (tptp.set_union2 A B) (tptp.set_union2 B A))))
% 0.20/0.51  (assume a3 (forall ((A $$unsorted) (B $$unsorted)) (= (tptp.set_union2 A A) A)))
% 0.20/0.51  (assume a4 (forall ((A $$unsorted) (B $$unsorted)) (tptp.subset A A)))
% 0.20/0.51  (assume a5 (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.in A B) (not (tptp.in B A)))))
% 0.20/0.51  (assume a6 (exists ((A $$unsorted)) (tptp.empty A)))
% 0.20/0.51  (assume a7 (exists ((A $$unsorted)) (not (tptp.empty A))))
% 0.20/0.51  (assume a8 (not (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B) (tptp.in A B)))))
% 0.20/0.51  (assume a9 (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B) (tptp.in A B))))
% 0.20/0.51  (assume a10 true)
% 0.20/0.51  (step t1 (cl (not (= (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B) (tptp.in A B))) (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B))))) (not (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B) (tptp.in A B)))) (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B)))) :rule equiv_pos2)
% 0.20/0.51  (step t2 (cl (= (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B) (tptp.in A B))) (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B))))) :rule all_simplify)
% 0.20/0.51  (step t3 (cl (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B)))) :rule resolution :premises (t1 t2 a9))
% 0.20/0.51  (step t4 (cl (= (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B))) (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B))))) :rule hole :args ((forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B))) (= A A) (= B B)))
% 0.20/0.51  (step t5 (cl (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B))) (not (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B))))) :rule equiv2 :premises (t4))
% 0.20/0.51  (step t6 (cl (not (= (not (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B) (tptp.in A B)))) (not (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B)))))) (not (not (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B) (tptp.in A B))))) (not (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B))))) :rule equiv_pos2)
% 0.20/0.51  (step t7 (cl (= (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B) (tptp.in A B))) (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B))))) :rule all_simplify)
% 0.20/0.51  (step t8 (cl (= (not (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B) (tptp.in A B)))) (not (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B)))))) :rule cong :premises (t7))
% 0.20/0.51  (step t9 (cl (not (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B))))) :rule resolution :premises (t6 t8 a8))
% 0.20/0.51  (step t10 (cl (not (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset (tptp.set_union2 (tptp.singleton A) B) B)) (tptp.in A B))))) :rule resolution :premises (t5 t9))
% 0.20/0.51  (step t11 (cl) :rule resolution :premises (t3 t10))
% 0.20/0.51  
% 0.20/0.51  % SZS output end Proof for /export/starexec/sandbox/tmp/tmp.7peaZVRqrK/cvc5---1.0.5_1406.smt2
% 0.20/0.51  % cvc5---1.0.5 exiting
% 0.20/0.52  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------