TSTP Solution File: SET013-2 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : SET013-2 : TPTP v8.1.2. Bugfixed v2.1.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n011.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 14:36:42 EDT 2023

% Result   : Unsatisfiable 0.20s 0.57s
% Output   : Proof 0.20s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13  % Problem    : SET013-2 : TPTP v8.1.2. Bugfixed v2.1.0.
% 0.12/0.14  % Command    : do_cvc5 %s %d
% 0.14/0.35  % Computer : n011.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit   : 300
% 0.14/0.35  % WCLimit    : 300
% 0.14/0.35  % DateTime   : Sat Aug 26 11:23:39 EDT 2023
% 0.14/0.35  % CPUTime    : 
% 0.20/0.50  %----Proving TF0_NAR, FOF, or CNF
% 0.20/0.50  ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.w3b93cUMwk/cvc5---1.0.5_32339.p...
% 0.20/0.51  ------- get file name : TPTP file name is SET013-2
% 0.20/0.51  ------- cvc5-fof : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_32339.smt2...
% 0.20/0.51  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 0.20/0.57  % SZS status Unsatisfiable for SET013-2
% 0.20/0.57  % SZS output start Proof for SET013-2
% 0.20/0.58  (
% 0.20/0.58  (let ((_let_1 (tptp.equal_sets tptp.cs tptp.ds))) (let ((_let_2 (not _let_1))) (let ((_let_3 (tptp.intersection tptp.bs tptp.as))) (let ((_let_4 (tptp.equal_sets _let_3 tptp.ds))) (let ((_let_5 (tptp.intersection tptp.as tptp.bs))) (let ((_let_6 (tptp.equal_sets _let_5 tptp.cs))) (let ((_let_7 (forall ((Xs $$unsorted) (Ys $$unsorted) (Zs $$unsorted)) (or (not (tptp.equal_sets Xs Ys)) (not (tptp.equal_sets Ys Zs)) (tptp.equal_sets Xs Zs))))) (let ((_let_8 (forall ((Xs $$unsorted) (Ys $$unsorted)) (or (not (tptp.equal_sets Xs Ys)) (tptp.equal_sets Ys Xs))))) (let ((_let_9 (forall ((Set1 $$unsorted) (Set2 $$unsorted)) (or (not (tptp.subset Set1 Set2)) (not (tptp.subset Set2 Set1)) (tptp.equal_sets Set2 Set1))))) (let ((_let_10 (forall ((X $$unsorted) (Xs $$unsorted) (Ys $$unsorted)) (or (not (tptp.member X (tptp.intersection Xs Ys))) (tptp.member X Ys))))) (let ((_let_11 (forall ((X $$unsorted) (Xs $$unsorted) (Ys $$unsorted)) (or (not (tptp.member X (tptp.intersection Xs Ys))) (tptp.member X Xs))))) (let ((_let_12 (forall ((X $$unsorted) (Xs $$unsorted) (Ys $$unsorted)) (or (not (tptp.member X Xs)) (not (tptp.member X Ys)) (tptp.member X (tptp.intersection Xs Ys)))))) (let ((_let_13 (forall ((Subset $$unsorted) (Superset $$unsorted)) (or (not (tptp.member (tptp.member_of_1_not_of_2 Subset Superset) Superset)) (tptp.subset Subset Superset))))) (let ((_let_14 (forall ((Subset $$unsorted) (Superset $$unsorted)) (or (tptp.subset Subset Superset) (tptp.member (tptp.member_of_1_not_of_2 Subset Superset) Subset))))) (let ((_let_15 (tptp.member_of_1_not_of_2 _let_3 _let_5))) (let ((_let_16 (tptp.member _let_15 _let_5))) (let ((_let_17 (tptp.member _let_15 tptp.bs))) (let ((_let_18 (not _let_17))) (let ((_let_19 (tptp.member _let_15 tptp.as))) (let ((_let_20 (not _let_19))) (let ((_let_21 (or _let_20 _let_18 _let_16))) (let ((_let_22 (tptp.subset _let_3 _let_5))) (let ((_let_23 (not _let_16))) (let ((_let_24 (or _let_23 _let_22))) (let ((_let_25 (_let_13))) (let ((_let_26 (ASSUME :args _let_25))) (let ((_let_27 ((not (= (tptp.subset Subset Superset) true))))) (let ((_let_28 (tptp.equal_sets _let_5 _let_3))) (let ((_let_29 (tptp.subset _let_5 _let_3))) (let ((_let_30 (not _let_29))) (let ((_let_31 (not _let_22))) (let ((_let_32 (or _let_31 _let_30 _let_28))) (let ((_let_33 (_let_9))) (let ((_let_34 (ASSUME :args _let_33))) (let ((_let_35 (tptp.member_of_1_not_of_2 _let_5 _let_3))) (let ((_let_36 (tptp.member _let_35 _let_5))) (let ((_let_37 (or _let_29 _let_36))) (let ((_let_38 (tptp.member _let_35 _let_3))) (let ((_let_39 (not _let_38))) (let ((_let_40 (or _let_39 _let_29))) (let ((_let_41 (tptp.member _let_35 tptp.as))) (let ((_let_42 (not _let_36))) (let ((_let_43 (or _let_42 _let_41))) (let ((_let_44 (tptp.member _let_35 tptp.bs))) (let ((_let_45 (or _let_42 _let_44))) (let ((_let_46 (not _let_41))) (let ((_let_47 (not _let_44))) (let ((_let_48 (or _let_47 _let_46 _let_38))) (let ((_let_49 (_let_14))) (let ((_let_50 (ASSUME :args _let_49))) (let ((_let_51 ((not (= (tptp.subset Subset Superset) true))))) (let ((_let_52 (_let_11))) (let ((_let_53 (ASSUME :args _let_52))) (let ((_let_54 ((not (= (tptp.member X (tptp.intersection Xs Ys)) false))))) (let ((_let_55 (_let_10))) (let ((_let_56 (ASSUME :args _let_55))) (let ((_let_57 ((not (= (tptp.member X (tptp.intersection Xs Ys)) false))))) (let ((_let_58 (_let_12))) (let ((_let_59 (ASSUME :args _let_58))) (let ((_let_60 ((not (= (tptp.member X (tptp.intersection Xs Ys)) true))))) (let ((_let_61 (tptp.equal_sets _let_5 tptp.ds))) (let ((_let_62 (not _let_4))) (let ((_let_63 (not _let_28))) (let ((_let_64 (or _let_63 _let_62 _let_61))) (let ((_let_65 (_let_7))) (let ((_let_66 (ASSUME :args _let_65))) (let ((_let_67 ((not (= (tptp.equal_sets Xs Zs) true)) (not (= (tptp.equal_sets Ys Zs) false))))) (let ((_let_68 (tptp.equal_sets tptp.ds _let_5))) (let ((_let_69 (not _let_61))) (let ((_let_70 (or _let_69 _let_68))) (let ((_let_71 (_let_8))) (let ((_let_72 (ASSUME :args _let_71))) (let ((_let_73 ((not (= (tptp.equal_sets Ys Xs) true))))) (let ((_let_74 (tptp.equal_sets tptp.ds tptp.cs))) (let ((_let_75 (not _let_6))) (let ((_let_76 (not _let_68))) (let ((_let_77 (or _let_76 _let_75 _let_74))) (let ((_let_78 (not _let_74))) (let ((_let_79 (or _let_78 _let_1))) (let ((_let_80 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_32)) :args ((or _let_28 _let_31 _let_30 (not _let_32)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_64)) :args ((or _let_62 _let_61 _let_63 (not _let_64)))) (ASSUME :args (_let_4)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_70)) :args ((or _let_68 _let_69 (not _let_70)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_77)) :args ((or _let_75 _let_74 _let_76 (not _let_77)))) (ASSUME :args (_let_6)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_79)) :args ((or _let_1 _let_78 (not _let_79)))) (ASSUME :args (_let_2)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_72 :args (tptp.ds tptp.cs QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_73)) :args _let_71)) _let_72 :args (_let_79 false _let_8)) :args (_let_78 true _let_1 false _let_79)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_66 :args (tptp.ds _let_5 tptp.cs QUANTIFIERS_INST_E_MATCHING _let_67)) :args _let_65)) _let_66 :args (_let_77 false _let_7)) :args (_let_76 false _let_6 true _let_74 false _let_77)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_72 :args (_let_5 tptp.ds QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_73)) :args _let_71)) _let_72 :args (_let_70 false _let_8)) :args (_let_69 true _let_68 false _let_70)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_66 :args (_let_5 _let_3 tptp.ds QUANTIFIERS_INST_E_MATCHING _let_67)) :args _let_65)) _let_66 :args (_let_64 false _let_7)) :args (_let_63 false _let_4 true _let_61 false _let_64)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_48)) :args ((or _let_38 _let_47 _let_46 (not _let_48)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_59 :args (_let_35 tptp.bs tptp.as QUANTIFIERS_INST_E_MATCHING _let_60)) :args _let_58)) _let_59 :args (_let_48 false _let_12)) (REORDERING (CNF_OR_POS :args (_let_45)) :args ((or _let_42 _let_44 (not _let_45)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_56 :args (_let_35 tptp.as tptp.bs QUANTIFIERS_INST_E_MATCHING _let_57)) :args _let_55)) _let_56 :args (_let_45 false _let_10)) (REORDERING (CNF_OR_POS :args (_let_43)) :args ((or _let_42 _let_41 (not _let_43)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_53 :args (_let_35 tptp.as tptp.bs QUANTIFIERS_INST_E_MATCHING _let_54)) :args _let_52)) _let_53 :args (_let_43 false _let_11)) (REORDERING (CNF_OR_POS :args (_let_40)) :args ((or _let_29 _let_39 (not _let_40)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_26 :args (_let_5 _let_3 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_27)) :args _let_25)) _let_26 :args (_let_40 false _let_13)) (REORDERING (CNF_OR_POS :args (_let_37)) :args ((or _let_29 _let_36 (not _let_37)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_50 :args (_let_5 _let_3 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_51)) :args _let_49)) _let_50 :args (_let_37 false _let_14)) :args (_let_29 false _let_48 false _let_44 false _let_45 false _let_41 false _let_43 true _let_38 false _let_40 false _let_36 false _let_37)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_34 :args (_let_3 _let_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.equal_sets Set2 Set1) true))))) :args _let_33)) _let_34 :args (_let_32 false _let_9)) :args (_let_31 true _let_28 false _let_29 false _let_32)))) (let ((_let_81 (tptp.member _let_15 _let_3))) (let ((_let_82 (not _let_81))) (let ((_let_83 (or _let_82 _let_17))) (let ((_let_84 (or _let_22 _let_81))) (let ((_let_85 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_84)) :args ((or _let_22 _let_81 (not _let_84)))) _let_80 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_50 :args (_let_3 _let_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_51)) :args _let_49)) _let_50 :args (_let_84 false _let_14)) :args (_let_81 true _let_22 false _let_84)))) (let ((_let_86 (or _let_82 _let_19))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_21)) :args ((or _let_16 _let_20 _let_18 (not _let_21)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_86)) :args ((or _let_82 _let_19 (not _let_86)))) _let_85 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_56 :args (_let_15 tptp.bs tptp.as QUANTIFIERS_INST_E_MATCHING _let_57)) :args _let_55)) _let_56 :args (_let_86 false _let_10)) :args (_let_19 false _let_81 false _let_86)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_83)) :args ((or _let_82 _let_17 (not _let_83)))) _let_85 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_53 :args (_let_15 tptp.bs tptp.as QUANTIFIERS_INST_E_MATCHING _let_54)) :args _let_52)) _let_53 :args (_let_83 false _let_11)) :args (_let_17 false _let_81 false _let_83)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_59 :args (_let_15 tptp.as tptp.bs QUANTIFIERS_INST_E_MATCHING _let_60)) :args _let_58)) _let_59 :args (_let_21 false _let_12)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_24)) :args ((or _let_22 _let_23 (not _let_24)))) _let_80 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_26 :args (_let_3 _let_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_27)) :args _let_25)) _let_26 :args (_let_24 false _let_13)) :args (_let_23 true _let_22 false _let_24)) :args (false false _let_19 false _let_17 false _let_21 true _let_16)) :args ((forall ((X $$unsorted)) (not (tptp.member X tptp.empty_set))) (forall ((Element $$unsorted) (Subset $$unsorted) (Superset $$unsorted)) (or (not (tptp.member Element Subset)) (not (tptp.subset Subset Superset)) (tptp.member Element Superset))) _let_14 _let_13 (forall ((X $$unsorted) (Xs $$unsorted)) (or (tptp.member X Xs) (tptp.member X (tptp.complement Xs)))) (forall ((X $$unsorted) (Xs $$unsorted)) (or (not (tptp.member X Xs)) (not (tptp.member X (tptp.complement Xs))))) (forall ((X $$unsorted) (Xs $$unsorted) (Ys $$unsorted)) (or (not (tptp.member X Xs)) (tptp.member X (tptp.union Xs Ys)))) (forall ((X $$unsorted) (Ys $$unsorted) (Xs $$unsorted)) (or (not (tptp.member X Ys)) (tptp.member X (tptp.union Xs Ys)))) (forall ((X $$unsorted) (Xs $$unsorted) (Ys $$unsorted)) (or (not (tptp.member X (tptp.union Xs Ys))) (tptp.member X Xs) (tptp.member X Ys))) _let_12 _let_11 _let_10 (forall ((Subset $$unsorted) (Superset $$unsorted)) (or (not (tptp.equal_sets Subset Superset)) (tptp.subset Subset Superset))) (forall ((Superset $$unsorted) (Subset $$unsorted)) (or (not (tptp.equal_sets Superset Subset)) (tptp.subset Subset Superset))) _let_9 (forall ((Xs $$unsorted)) (tptp.equal_sets Xs Xs)) _let_8 _let_7 (forall ((X $$unsorted)) (tptp.equal_elements X X)) (forall ((X $$unsorted) (Y $$unsorted)) (or (not (tptp.equal_elements X Y)) (tptp.equal_elements Y X))) (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (or (not (tptp.equal_elements X Y)) (not (tptp.equal_elements Y Z)) (tptp.equal_elements X Z))) _let_6 _let_4 _let_2)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 0.20/0.58  )
% 0.20/0.58  % SZS output end Proof for SET013-2
% 0.20/0.58  % cvc5---1.0.5 exiting
% 0.20/0.58  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------