TSTP Solution File: SEU126+2 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : SEU126+2 : TPTP v8.1.2. Released v3.3.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% 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 : Thu Aug 31 16:29:23 EDT 2023

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

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13  % Problem    : SEU126+2 : TPTP v8.1.2. Released v3.3.0.
% 0.12/0.14  % Command    : do_cvc5 %s %d
% 0.13/0.35  % Computer : n022.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit   : 300
% 0.13/0.35  % WCLimit    : 300
% 0.13/0.35  % DateTime   : Thu Aug 24 00:04:26 EDT 2023
% 0.13/0.35  % CPUTime    : 
% 0.20/0.49  %----Proving TF0_NAR, FOF, or CNF
% 0.20/0.55  ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.FPGWEJ721s/cvc5---1.0.5_1733.p...
% 0.20/0.55  ------- get file name : TPTP file name is SEU126+2
% 0.20/0.55  ------- cvc5-fof : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_1733.smt2...
% 0.20/0.55  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 0.20/0.55  % SZS status Theorem for SEU126+2
% 0.20/0.55  % SZS output start Proof for SEU126+2
% 0.20/0.55  (
% 0.20/0.55  (let ((_let_1 (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (=> (and (tptp.subset A B) (tptp.subset C B)) (tptp.subset (tptp.set_union2 A C) B))))) (let ((_let_2 (forall ((A $$unsorted) (B $$unsorted)) (tptp.subset A (tptp.set_union2 A B))))) (let ((_let_3 (not (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.subset A B) (= (tptp.set_union2 A B) B)))))) (let ((_let_4 (forall ((A $$unsorted) (B $$unsorted)) (= (= A B) (and (tptp.subset A B) (tptp.subset B A)))))) (let ((_let_5 (forall ((A $$unsorted) (B $$unsorted)) (= (tptp.set_union2 A B) (tptp.set_union2 B A))))) (let ((_let_6 (tptp.subset SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_7 (_let_4))) (let ((_let_8 (ASSUME :args _let_7))) (let ((_let_9 (tptp.set_union2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_10 (tptp.subset _let_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_11 (not _let_6))) (let ((_let_12 (tptp.subset SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_13 (not _let_12))) (let ((_let_14 (or _let_13 _let_11 _let_10))) (let ((_let_15 (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (or (not (tptp.subset A B)) (not (tptp.subset C B)) (tptp.subset (tptp.set_union2 A C) B))))) (let ((_let_16 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_17 (tptp.set_union2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_18 (tptp.subset _let_17 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_19 (= _let_9 _let_17))) (let ((_let_20 (not _let_10))) (let ((_let_21 (tptp.subset SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 _let_17))) (let ((_let_22 (and _let_21 _let_18))) (let ((_let_23 (not _let_18))) (let ((_let_24 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 _let_17))) (let ((_let_25 (= _let_24 _let_22))) (let ((_let_26 (not _let_22))) (let ((_let_27 ((tptp.subset A B)))) (let ((_let_28 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 _let_9))) (let ((_let_29 (not _let_24))) (let ((_let_30 (_let_5))) (let ((_let_31 (ASSUME :args _let_30))) (let ((_let_32 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_31 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.set_union2 A B)))) :args _let_30)) _let_31 :args (_let_19 false _let_5)))) (let ((_let_33 (or _let_13 _let_28))) (let ((_let_34 (not _let_28))) (let ((_let_35 (forall ((A $$unsorted) (B $$unsorted)) (or (not (tptp.subset A B)) (= B (tptp.set_union2 A B)))))) (let ((_let_36 (not _let_33))) (let ((_let_37 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_38 (or))) (let ((_let_39 (not _let_35))) (let ((_let_40 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE _let_37) :args (_let_39))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_39) _let_35))) (REFL :args (_let_36)) :args _let_38)) _let_37 :args (_let_36 true _let_35)))) (let ((_let_41 (REFL :args ((not _let_19))))) (let ((_let_42 (and _let_34 _let_19))) (let ((_let_43 (_let_34 _let_19))) (let ((_let_44 (ASSUME :args (_let_34)))) (let ((_let_45 (ASSUME :args (_let_19)))) (let ((_let_46 (SYMM (SYMM _let_45)))) (let ((_let_47 (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5)))) (let ((_let_48 (_let_2))) (let ((_let_49 (ASSUME :args _let_48))) (let ((_let_50 (and _let_19 _let_23))) (let ((_let_51 (ASSUME :args (_let_23)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_8 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_27)) :args _let_7))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_14)) :args ((or _let_13 _let_11 _let_10 (not _let_14)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_33 0)) (CONG (REFL :args (_let_33)) (MACRO_SR_PRED_INTRO :args ((= (not _let_13) _let_12))) :args _let_38)) :args ((or _let_12 _let_33))) _let_40 :args (_let_12 true _let_33)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_50)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_51 _let_45) (SCOPE (FALSE_ELIM (TRANS (CONG _let_46 _let_47 :args (APPLY_UF tptp.subset)) (FALSE_INTRO _let_51))) :args (_let_23 _let_19))) :args (_let_19 _let_23))) :args (true _let_50)) (CONG _let_41 (MACRO_SR_PRED_INTRO :args ((= (not _let_23) _let_18))) (REFL :args (_let_20)) :args _let_38)) _let_32 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_NEG :args (_let_22)) :args ((or (not _let_21) _let_22 _let_23))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_49 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.set_union2 A B)))) :args _let_48)) _let_49 :args (_let_21 false _let_2)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_25)) :args ((or _let_24 _let_26 (not _let_25)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_42)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_44 _let_45) (SCOPE (FALSE_ELIM (TRANS (CONG _let_47 (SYMM _let_46) :args (=)) (FALSE_INTRO _let_44))) :args _let_43)) :args _let_43)) :args (true _let_42)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_34) _let_28))) _let_41 (REFL :args (_let_29)) :args _let_38)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_33 1)) _let_40 :args (_let_34 true _let_33)) _let_32 :args (_let_29 true _let_28 false _let_19)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_8 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 _let_17 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_27)) :args _let_7)) _let_8 :args (_let_25 false _let_4)) :args (_let_26 true _let_24 false _let_25)) :args (_let_23 false _let_21 true _let_22)) :args (_let_20 false _let_19 true _let_18)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_16 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 QUANTIFIERS_INST_E_MATCHING ((not (= (tptp.subset (tptp.set_union2 A C) B) true))))) :args (_let_15))) _let_16 :args (_let_14 false _let_15)) :args (_let_11 false _let_12 true _let_10 false _let_14)) _let_8 :args (false true _let_6 false _let_4)) :args ((forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.in A B) (not (tptp.in B A)))) _let_5 (forall ((A $$unsorted) (B $$unsorted)) (= (tptp.set_intersection2 A B) (tptp.set_intersection2 B A))) _let_4 (forall ((A $$unsorted)) (= (= A tptp.empty_set) (forall ((B $$unsorted)) (not (tptp.in B A))))) (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (= (= C (tptp.set_union2 A B)) (forall ((D $$unsorted)) (= (tptp.in D C) (or (tptp.in D A) (tptp.in D B)))))) (forall ((A $$unsorted) (B $$unsorted)) (= (tptp.subset A B) (forall ((C $$unsorted)) (=> (tptp.in C A) (tptp.in C B))))) (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (= (= C (tptp.set_intersection2 A B)) (forall ((D $$unsorted)) (= (tptp.in D C) (and (tptp.in D A) (tptp.in D B)))))) (forall ((A $$unsorted) (B $$unsorted)) (= (tptp.disjoint A B) (= (tptp.set_intersection2 A B) tptp.empty_set))) true true true (tptp.empty tptp.empty_set) (forall ((A $$unsorted) (B $$unsorted)) (=> (not (tptp.empty A)) (not (tptp.empty (tptp.set_union2 A B))))) (forall ((A $$unsorted) (B $$unsorted)) (=> (not (tptp.empty A)) (not (tptp.empty (tptp.set_union2 B A))))) (forall ((A $$unsorted) (B $$unsorted)) (= (tptp.set_union2 A A) A)) (forall ((A $$unsorted) (B $$unsorted)) (= (tptp.set_intersection2 A A) A)) (exists ((A $$unsorted)) (tptp.empty A)) (exists ((A $$unsorted)) (not (tptp.empty A))) (forall ((A $$unsorted) (B $$unsorted)) (tptp.subset A A)) (forall ((A $$unsorted) (B $$unsorted)) (=> (tptp.disjoint A B) (tptp.disjoint B A))) _let_3 (forall ((A $$unsorted)) (= (tptp.set_union2 A tptp.empty_set) A)) (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (=> (and (tptp.subset A B) (tptp.subset B C)) (tptp.subset A C))) (forall ((A $$unsorted)) (tptp.subset tptp.empty_set A)) (forall ((A $$unsorted) (B $$unsorted)) (let ((_let_1 (tptp.disjoint A B))) (and (not (and (not _let_1) (forall ((C $$unsorted)) (not (and (tptp.in C A) (tptp.in C B)))))) (not (and (exists ((C $$unsorted)) (and (tptp.in C A) (tptp.in C B))) _let_1))))) (forall ((A $$unsorted)) (=> (tptp.subset A tptp.empty_set) (= A tptp.empty_set))) (forall ((A $$unsorted) (B $$unsorted)) (let ((_let_1 (tptp.disjoint A B))) (and (not (and (not _let_1) (forall ((C $$unsorted)) (not (tptp.in C (tptp.set_intersection2 A B)))))) (not (and (exists ((C $$unsorted)) (tptp.in C (tptp.set_intersection2 A B))) _let_1))))) (forall ((A $$unsorted)) (=> (tptp.empty A) (= A tptp.empty_set))) (forall ((A $$unsorted) (B $$unsorted)) (not (and (tptp.in A B) (tptp.empty B)))) _let_2 (forall ((A $$unsorted) (B $$unsorted)) (not (and (tptp.empty A) (not (= A B)) (tptp.empty B)))) _let_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 0.20/0.56  )
% 0.20/0.56  % SZS output end Proof for SEU126+2
% 0.20/0.56  % cvc5---1.0.5 exiting
% 0.20/0.56  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------