TSTP Solution File: SET686+3 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : SET686+3 : TPTP v8.1.2. Released v2.2.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:39:55 EDT 2023
% Result : Theorem 71.59s 71.84s
% Output : Proof 71.59s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SET686+3 : TPTP v8.1.2. Released v2.2.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 10:32:09 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.20/0.49 %----Proving TF0_NAR, FOF, or CNF
% 71.59/71.84 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.IXrEutc0dM/cvc5---1.0.5_29741.p...
% 71.59/71.84 ------- get file name : TPTP file name is SET686+3
% 71.59/71.84 ------- cvc5-fof : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_29741.smt2...
% 71.59/71.84 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 71.59/71.84 --- Run --no-e-matching --full-saturate-quant at 5...
% 71.59/71.84 --- Run --no-e-matching --enum-inst-sum --full-saturate-quant at 5...
% 71.59/71.84 --- Run --finite-model-find --uf-ss=no-minimal at 5...
% 71.59/71.84 --- Run --multi-trigger-when-single --full-saturate-quant at 5...
% 71.59/71.84 --- Run --trigger-sel=max --full-saturate-quant at 5...
% 71.59/71.84 --- Run --multi-trigger-when-single --multi-trigger-priority --full-saturate-quant at 5...
% 71.59/71.84 --- Run --multi-trigger-cache --full-saturate-quant at 5...
% 71.59/71.84 --- Run --prenex-quant=none --full-saturate-quant at 5...
% 71.59/71.84 --- Run --enum-inst-interleave --decision=internal --full-saturate-quant at 5...
% 71.59/71.84 --- Run --relevant-triggers --full-saturate-quant at 5...
% 71.59/71.84 --- Run --finite-model-find --e-matching --sort-inference --uf-ss-fair at 5...
% 71.59/71.84 --- Run --pre-skolem-quant=on --full-saturate-quant at 10...
% 71.59/71.84 % SZS status Theorem for SET686+3
% 71.59/71.84 % SZS output start Proof for SET686+3
% 71.59/71.84 (
% 71.59/71.84 (let ((_let_1 (not (forall ((B $$unsorted)) (=> (and (not (tptp.empty B)) (tptp.ilf_type B tptp.set_type)) (forall ((C $$unsorted)) (=> (and (not (tptp.empty C)) (tptp.ilf_type C tptp.set_type)) (forall ((D $$unsorted)) (=> (and (not (tptp.empty D)) (tptp.ilf_type D tptp.set_type)) (forall ((E $$unsorted)) (=> (tptp.ilf_type E (tptp.relation_type B D)) (forall ((F $$unsorted)) (=> (tptp.ilf_type F (tptp.member_type B)) (= (tptp.member F (tptp.inverse4 B D E C)) (exists ((G $$unsorted)) (and (tptp.ilf_type G (tptp.member_type D)) (tptp.member (tptp.ordered_pair F G) E) (tptp.member G C))))))))))))))))) (let ((_let_2 (forall ((B $$unsorted)) (tptp.ilf_type B tptp.set_type)))) (let ((_let_3 (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (forall ((D $$unsorted)) (=> (tptp.ilf_type D (tptp.relation_type B C)) (forall ((E $$unsorted)) (=> (tptp.ilf_type E tptp.set_type) (= (tptp.inverse4 B C D E) (tptp.inverse2 D E)))))))))))) (let ((_let_4 (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (forall ((D $$unsorted)) (=> (tptp.ilf_type D (tptp.subset_type (tptp.cross_product B C))) (tptp.relation_like D))))))))) (let ((_let_5 (forall ((B $$unsorted)) (let ((_let_1 (tptp.ilf_type B tptp.set_type))) (=> _let_1 (= (tptp.ilf_type B tptp.binary_relation_type) (and (tptp.relation_like B) _let_1))))))) (let ((_let_6 (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (and (not (tptp.empty C)) (tptp.ilf_type C tptp.set_type)) (= (tptp.ilf_type B (tptp.member_type C)) (tptp.member B C)))))))) (let ((_let_7 (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (and (forall ((D $$unsorted)) (=> (tptp.ilf_type D (tptp.subset_type (tptp.cross_product B C))) (tptp.ilf_type D (tptp.relation_type B C)))) (forall ((E $$unsorted)) (=> (tptp.ilf_type E (tptp.relation_type B C)) (tptp.ilf_type E (tptp.subset_type (tptp.cross_product B C)))))))))))) (let ((_let_8 (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (forall ((D $$unsorted)) (=> (tptp.ilf_type D tptp.set_type) (forall ((E $$unsorted)) (=> (tptp.ilf_type E tptp.set_type) (forall ((F $$unsorted)) (=> (tptp.ilf_type F (tptp.relation_type B C)) (=> (tptp.member (tptp.ordered_pair D E) F) (and (tptp.member D B) (tptp.member E C))))))))))))))) (let ((_let_9 (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (forall ((D $$unsorted)) (=> (tptp.ilf_type D tptp.binary_relation_type) (= (tptp.member C (tptp.inverse2 D B)) (exists ((E $$unsorted)) (and (tptp.ilf_type E tptp.set_type) (tptp.member (tptp.ordered_pair C E) D) (tptp.member E B)))))))))))) (let ((_let_10 (forall ((C $$unsorted)) (tptp.ilf_type C tptp.set_type)))) (let ((_let_11 (tptp.ilf_type SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_81 tptp.set_type))) (let ((_let_12 (MACRO_RESOLUTION_TRUST (EQUIV_ELIM2 (ALPHA_EQUIV :args (_let_10 (= C B)))) (ASSUME :args (_let_2)) :args (_let_10 false _let_2)))) (let ((_let_13 (tptp.member SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_81 skv_10))) (let ((_let_14 (not _let_13))) (let ((_let_15 (tptp.member (tptp.ordered_pair skv_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_81) skv_9))) (let ((_let_16 (not _let_15))) (let ((_let_17 (not _let_11))) (let ((_let_18 (or _let_17 _let_16 _let_14))) (let ((_let_19 (forall ((E $$unsorted)) (or (not (tptp.ilf_type E tptp.set_type)) (not (tptp.member (tptp.ordered_pair skv_8 E) skv_9)) (not (tptp.member E skv_10)))))) (let ((_let_20 (not _let_19))) (let ((_let_21 (tptp.inverse2 skv_9 skv_10))) (let ((_let_22 (tptp.member skv_8 _let_21))) (let ((_let_23 (= _let_22 _let_20))) (let ((_let_24 (tptp.ilf_type skv_9 tptp.binary_relation_type))) (let ((_let_25 (not _let_24))) (let ((_let_26 (tptp.ilf_type skv_8 tptp.set_type))) (let ((_let_27 (not _let_26))) (let ((_let_28 (tptp.ilf_type skv_10 tptp.set_type))) (let ((_let_29 (not _let_28))) (let ((_let_30 (or _let_29 _let_27 _let_25 _let_23))) (let ((_let_31 (forall ((B $$unsorted) (BOUND_VARIABLE_1121 $$unsorted) (BOUND_VARIABLE_1119 $$unsorted)) (or (not (tptp.ilf_type B tptp.set_type)) (not (tptp.ilf_type BOUND_VARIABLE_1119 tptp.set_type)) (not (tptp.ilf_type BOUND_VARIABLE_1121 tptp.binary_relation_type)) (= (tptp.member BOUND_VARIABLE_1119 (tptp.inverse2 BOUND_VARIABLE_1121 B)) (not (forall ((E $$unsorted)) (or (not (tptp.ilf_type E tptp.set_type)) (not (tptp.member (tptp.ordered_pair BOUND_VARIABLE_1119 E) BOUND_VARIABLE_1121)) (not (tptp.member E B)))))))))) (let ((_let_32 (EQ_RESOLVE (ASSUME :args (_let_9)) (MACRO_SR_EQ_INTRO :args (_let_9 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_33 (tptp.ilf_type skv_9 tptp.set_type))) (let ((_let_34 (tptp.relation_like skv_9))) (let ((_let_35 (and _let_34 _let_33))) (let ((_let_36 (= _let_24 _let_35))) (let ((_let_37 (not _let_33))) (let ((_let_38 (or _let_37 _let_36))) (let ((_let_39 (forall ((B $$unsorted)) (let ((_let_1 (tptp.ilf_type B tptp.set_type))) (or (not _let_1) (= (tptp.ilf_type B tptp.binary_relation_type) (and (tptp.relation_like B) _let_1))))))) (let ((_let_40 (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_41 (_let_10))) (let ((_let_42 (ASSUME :args _let_41))) (let ((_let_43 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_42 :args (skv_9 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.ilf_type C tptp.set_type) true))))) :args _let_41)) _let_12 :args (_let_33 false _let_10)))) (let ((_let_44 (tptp.subset_type (tptp.cross_product skv_6 skv_7)))) (let ((_let_45 (tptp.ilf_type skv_9 _let_44))) (let ((_let_46 (not _let_45))) (let ((_let_47 (tptp.ilf_type skv_7 tptp.set_type))) (let ((_let_48 (not _let_47))) (let ((_let_49 (tptp.ilf_type skv_6 tptp.set_type))) (let ((_let_50 (not _let_49))) (let ((_let_51 (or _let_50 _let_48 _let_46 _let_34))) (let ((_let_52 (forall ((B $$unsorted) (BOUND_VARIABLE_1740 $$unsorted) (BOUND_VARIABLE_1738 $$unsorted)) (or (not (tptp.ilf_type B tptp.set_type)) (not (tptp.ilf_type BOUND_VARIABLE_1738 tptp.set_type)) (not (tptp.ilf_type BOUND_VARIABLE_1740 (tptp.subset_type (tptp.cross_product B BOUND_VARIABLE_1738)))) (tptp.relation_like BOUND_VARIABLE_1740))))) (let ((_let_53 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_54 (tptp.relation_type skv_6 skv_7))) (let ((_let_55 (tptp.ilf_type skv_9 _let_54))) (let ((_let_56 (not _let_55))) (let ((_let_57 (or _let_56 _let_45))) (let ((_let_58 (and (or (not (tptp.ilf_type skv_6 _let_44)) (tptp.ilf_type skv_6 _let_54)) _let_57))) (let ((_let_59 (or _let_50 _let_48 _let_58))) (let ((_let_60 (forall ((B $$unsorted) (BOUND_VARIABLE_1383 $$unsorted) (BOUND_VARIABLE_1381 $$unsorted) (BOUND_VARIABLE_1379 $$unsorted)) (let ((_let_1 (tptp.subset_type (tptp.cross_product B BOUND_VARIABLE_1379)))) (let ((_let_2 (tptp.relation_type B BOUND_VARIABLE_1379))) (or (not (tptp.ilf_type B tptp.set_type)) (not (tptp.ilf_type BOUND_VARIABLE_1379 tptp.set_type)) (and (or (not (tptp.ilf_type BOUND_VARIABLE_1383 _let_1)) (tptp.ilf_type BOUND_VARIABLE_1383 _let_2)) (or (not (tptp.ilf_type BOUND_VARIABLE_1381 _let_2)) (tptp.ilf_type BOUND_VARIABLE_1381 _let_1))))))))) (let ((_let_61 (EQ_RESOLVE (ASSUME :args (_let_7)) (MACRO_SR_EQ_INTRO :args (_let_7 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_62 (forall ((G $$unsorted)) (or (not (tptp.ilf_type G (tptp.member_type skv_7))) (not (tptp.member (tptp.ordered_pair skv_8 G) skv_9)) (not (tptp.member G skv_10)))))) (let ((_let_63 (not _let_62))) (let ((_let_64 (tptp.inverse4 skv_6 skv_7 skv_9 skv_10))) (let ((_let_65 (tptp.member skv_8 _let_64))) (let ((_let_66 (tptp.empty skv_7))) (let ((_let_67 (EQ_RESOLVE (ASSUME :args (_let_1)) (TRANS (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT)) (PREPROCESS :args ((= (not (forall ((B $$unsorted) (BOUND_VARIABLE_2015 $$unsorted) (BOUND_VARIABLE_2013 $$unsorted) (BOUND_VARIABLE_2011 $$unsorted) (BOUND_VARIABLE_2009 $$unsorted)) (or (tptp.empty B) (not (tptp.ilf_type B tptp.set_type)) (tptp.empty BOUND_VARIABLE_2009) (not (tptp.ilf_type BOUND_VARIABLE_2009 tptp.set_type)) (tptp.empty BOUND_VARIABLE_2015) (not (tptp.ilf_type BOUND_VARIABLE_2015 tptp.set_type)) (not (tptp.ilf_type BOUND_VARIABLE_2011 (tptp.relation_type B BOUND_VARIABLE_2015))) (not (tptp.ilf_type BOUND_VARIABLE_2013 (tptp.member_type B))) (= (tptp.member BOUND_VARIABLE_2013 (tptp.inverse4 B BOUND_VARIABLE_2015 BOUND_VARIABLE_2011 BOUND_VARIABLE_2009)) (not (forall ((G $$unsorted)) (or (not (tptp.ilf_type G (tptp.member_type BOUND_VARIABLE_2015))) (not (tptp.member (tptp.ordered_pair BOUND_VARIABLE_2013 G) BOUND_VARIABLE_2011)) (not (tptp.member G BOUND_VARIABLE_2009))))))))) (not (or (tptp.empty skv_6) _let_50 (tptp.empty skv_10) _let_29 _let_66 _let_48 _let_56 (not (tptp.ilf_type skv_8 (tptp.member_type skv_6))) (= _let_65 _let_63)))))))))) (let ((_let_68 (NOT_NOT_ELIM (NOT_OR_ELIM _let_67 :args (5))))) (let ((_let_69 (NOT_NOT_ELIM (NOT_OR_ELIM _let_67 :args (1))))) (let ((_let_70 (NOT_NOT_ELIM (NOT_OR_ELIM _let_67 :args (6))))) (let ((_let_71 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_42 :args (skv_8 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_41)) _let_12 :args (_let_26 false _let_10)))) (let ((_let_72 (NOT_NOT_ELIM (NOT_OR_ELIM _let_67 :args (3))))) (let ((_let_73 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_30)) :args ((or _let_29 _let_27 _let_25 _let_23 (not _let_30)))) _let_72 _let_71 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_36)) :args ((or _let_24 (not _let_35) (not _let_36)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_NEG :args (_let_35)) :args ((or _let_37 _let_35 (not _let_34)))) _let_43 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_51)) :args ((or _let_50 _let_48 _let_34 _let_46 (not _let_51)))) _let_69 _let_68 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_57)) :args ((or _let_56 _let_45 (not _let_57)))) _let_70 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_58 1)) :args ((or _let_57 (not _let_58)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_59)) :args ((or _let_50 _let_48 _let_58 (not _let_59)))) _let_69 _let_68 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_61 :args (skv_6 skv_6 skv_9 skv_7 QUANTIFIERS_INST_CBQI_CONFLICT)) :args (_let_60))) _let_61 :args (_let_59 false _let_60)) :args (_let_58 false _let_49 false _let_47 false _let_59)) :args (_let_57 false _let_58)) :args (_let_45 false _let_55 false _let_57)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_53 :args (skv_6 skv_9 skv_7 QUANTIFIERS_INST_E_MATCHING ((not (= (tptp.relation_like BOUND_VARIABLE_1740) true)) (not (= (tptp.ilf_type B tptp.set_type) false)) (not (= (tptp.ilf_type BOUND_VARIABLE_1738 tptp.set_type) false))))) :args (_let_52))) _let_53 :args (_let_51 false _let_52)) :args (_let_34 false _let_49 false _let_47 false _let_45 false _let_51)) :args (_let_35 false _let_33 false _let_34)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_38)) :args ((or _let_37 _let_36 (not _let_38)))) _let_43 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_40 :args (skv_9 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.ilf_type B tptp.set_type) false))))) :args (_let_39))) _let_40 :args (_let_38 false _let_39)) :args (_let_36 false _let_33 false _let_38)) :args (_let_24 false _let_35 false _let_36)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_32 :args (skv_10 skv_9 skv_8 QUANTIFIERS_INST_E_MATCHING ((tptp.member BOUND_VARIABLE_1119 (tptp.inverse2 BOUND_VARIABLE_1121 B))))) :args (_let_31))) _let_32 :args (_let_30 false _let_31)) :args (_let_23 false _let_28 false _let_26 false _let_24 false _let_30)))) (let ((_let_74 (= _let_64 _let_21))) (let ((_let_75 (not _let_22))) (let ((_let_76 (or _let_50 _let_48 _let_56 _let_29 _let_74))) (let ((_let_77 (forall ((B $$unsorted) (BOUND_VARIABLE_1808 $$unsorted) (BOUND_VARIABLE_1806 $$unsorted) (BOUND_VARIABLE_1804 $$unsorted)) (or (not (tptp.ilf_type B tptp.set_type)) (not (tptp.ilf_type BOUND_VARIABLE_1804 tptp.set_type)) (not (tptp.ilf_type BOUND_VARIABLE_1808 (tptp.relation_type B BOUND_VARIABLE_1804))) (not (tptp.ilf_type BOUND_VARIABLE_1806 tptp.set_type)) (= (tptp.inverse4 B BOUND_VARIABLE_1804 BOUND_VARIABLE_1808 BOUND_VARIABLE_1806) (tptp.inverse2 BOUND_VARIABLE_1808 BOUND_VARIABLE_1806)))))) (let ((_let_78 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_79 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_76)) :args ((or _let_50 _let_29 _let_48 _let_56 _let_74 (not _let_76)))) _let_69 _let_72 _let_68 _let_70 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_78 :args (skv_6 skv_9 skv_10 skv_7 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.inverse4 B BOUND_VARIABLE_1804 BOUND_VARIABLE_1808 BOUND_VARIABLE_1806)))) :args (_let_77))) _let_78 :args (_let_76 false _let_77)) :args (_let_74 false _let_49 false _let_28 false _let_47 false _let_55 false _let_76)))) (let ((_let_80 (tptp.member SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_42 skv_10))) (let ((_let_81 (not _let_80))) (let ((_let_82 (tptp.member (tptp.ordered_pair skv_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_42) skv_9))) (let ((_let_83 (not _let_82))) (let ((_let_84 (tptp.member_type skv_7))) (let ((_let_85 (tptp.ilf_type SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_42 _let_84))) (let ((_let_86 (not _let_85))) (let ((_let_87 (or _let_86 _let_83 _let_81))) (let ((_let_88 (tptp.ilf_type SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_42 tptp.set_type))) (let ((_let_89 (not _let_88))) (let ((_let_90 (or _let_89 _let_83 _let_81))) (let ((_let_91 (tptp.member SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_42 skv_7))) (let ((_let_92 (and (tptp.member skv_8 skv_6) _let_91))) (let ((_let_93 (or _let_50 _let_48 _let_27 _let_89 _let_92 _let_56 _let_83))) (let ((_let_94 (= _let_85 _let_91))) (let ((_let_95 (not _let_65))) (let ((_let_96 (or))) (let ((_let_97 (MACRO_SR_PRED_INTRO :args ((= (not _let_63) _let_62))))) (let ((_let_98 (_let_95))) (let ((_let_99 (NOT_OR_ELIM _let_67 :args (8)))) (let ((_let_100 (and _let_65 _let_74))) (let ((_let_101 (_let_65 _let_74))) (let ((_let_102 (ASSUME :args (_let_65)))) (let ((_let_103 (ASSUME :args (_let_74)))) (let ((_let_104 (CONG (REFL :args (skv_8)) (SYMM _let_103) :args (APPLY_UF tptp.member)))) (let ((_let_105 (_let_62))) (let ((_let_106 (not _let_23))) (let ((_let_107 (_let_23))) (let ((_let_108 (MACRO_SR_PRED_INTRO :args ((= (not _let_20) _let_19))))) (let ((_let_109 (_let_20))) (let ((_let_110 (REFL :args (_let_90)))) (let ((_let_111 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_42 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_42 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_41)) _let_12 :args (_let_88 false _let_10)))) (let ((_let_112 (forall ((B $$unsorted) (BOUND_VARIABLE_1232 $$unsorted) (BOUND_VARIABLE_1230 $$unsorted) (BOUND_VARIABLE_1228 $$unsorted) (BOUND_VARIABLE_1226 $$unsorted)) (or (not (tptp.ilf_type B tptp.set_type)) (not (tptp.ilf_type BOUND_VARIABLE_1226 tptp.set_type)) (not (tptp.ilf_type BOUND_VARIABLE_1232 tptp.set_type)) (not (tptp.ilf_type BOUND_VARIABLE_1228 tptp.set_type)) (and (tptp.member BOUND_VARIABLE_1232 B) (tptp.member BOUND_VARIABLE_1228 BOUND_VARIABLE_1226)) (not (tptp.ilf_type BOUND_VARIABLE_1230 (tptp.relation_type B BOUND_VARIABLE_1226))) (not (tptp.member (tptp.ordered_pair BOUND_VARIABLE_1232 BOUND_VARIABLE_1228) BOUND_VARIABLE_1230)))))) (let ((_let_113 (EQ_RESOLVE (ASSUME :args (_let_8)) (MACRO_SR_EQ_INTRO :args (_let_8 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_114 (or _let_89 _let_66 _let_48 _let_94))) (let ((_let_115 (forall ((B $$unsorted) (BOUND_VARIABLE_1445 $$unsorted)) (or (not (tptp.ilf_type B tptp.set_type)) (tptp.empty BOUND_VARIABLE_1445) (not (tptp.ilf_type BOUND_VARIABLE_1445 tptp.set_type)) (= (tptp.ilf_type B (tptp.member_type BOUND_VARIABLE_1445)) (tptp.member B BOUND_VARIABLE_1445)))))) (let ((_let_116 (EQ_RESOLVE (ASSUME :args (_let_6)) (MACRO_SR_EQ_INTRO :args (_let_6 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_117 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_94)) :args ((or _let_85 (not _let_91) (not _let_94)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_114)) :args ((or _let_66 _let_48 _let_89 _let_94 (not _let_114)))) (NOT_OR_ELIM _let_67 :args (4)) _let_68 _let_111 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_116 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_42 skv_7 QUANTIFIERS_INST_CBQI_PROP)) :args (_let_115))) _let_116 :args (_let_114 false _let_115)) :args (_let_94 true _let_66 false _let_47 false _let_88 false _let_114)) (REORDERING (CNF_AND_POS :args (_let_92 1)) :args ((or _let_91 (not _let_92)))) (REORDERING (CNF_OR_POS :args (_let_87)) :args ((or _let_83 _let_81 _let_86 (not _let_87)))) (REORDERING (CNF_OR_POS :args (_let_93)) :args ((or _let_50 _let_48 _let_56 _let_27 _let_89 _let_83 _let_92 (not _let_93)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_113 :args (skv_6 skv_8 skv_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_42 skv_7 QUANTIFIERS_INST_CBQI_CONFLICT)) :args (_let_112))) _let_113 :args (_let_93 false _let_112)) _let_111 _let_71 _let_70 _let_68 _let_69 (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_90 2)) (CONG _let_110 (MACRO_SR_PRED_INTRO :args ((= (not _let_81) _let_80))) :args _let_96)) :args ((or _let_80 _let_90))) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_90 1)) (CONG _let_110 (MACRO_SR_PRED_INTRO :args ((= (not _let_83) _let_82))) :args _let_96)) :args ((or _let_82 _let_90))) (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_109)) :args _let_109)) (CONG _let_108 (REFL :args ((not _let_90))) :args _let_96)) (REORDERING (CNF_EQUIV_POS1 :args _let_107) :args ((or _let_20 _let_75 _let_106))) _let_73 (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_105) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_42 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.ordered_pair skv_8 G)))) :args _let_105)) (RESOLUTION (CNF_AND_NEG :args (_let_100)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_102 _let_103) (SCOPE (TRUE_ELIM (TRANS _let_104 (TRUE_INTRO _let_102))) :args _let_101)) :args _let_101)) :args (true _let_100)) _let_79 (REORDERING (EQ_RESOLVE (NOT_EQUIV_ELIM2 _let_99) (CONG (REFL :args _let_98) _let_97 :args _let_96)) :args ((or _let_62 _let_95))) :args (_let_95 false _let_94 false _let_91 true _let_85 false _let_92 false _let_93 false _let_88 false _let_26 false _let_55 false _let_47 false _let_49 false _let_80 false _let_82 true _let_90 true _let_19 false _let_23 false _let_87 false _let_22 false _let_74 false _let_62)))) (let ((_let_118 (and _let_95 _let_74))) (let ((_let_119 (_let_95 _let_74))) (let ((_let_120 (ASSUME :args _let_98))) (let ((_let_121 (_let_19))) (let ((_let_122 (or (not (tptp.ilf_type SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_81 _let_84)) _let_16 _let_14))) (let ((_let_123 (not _let_122))) (let ((_let_124 (_let_63))) (let ((_let_125 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_124)) :args _let_124)) (CONG _let_97 (REFL :args (_let_123)) :args _let_96)) (MACRO_RESOLUTION_TRUST (NOT_EQUIV_ELIM1 _let_99) _let_117 :args (_let_63 true _let_65)) :args (_let_123 true _let_62)))) (let ((_let_126 (REFL :args (_let_122)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_42 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_81 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_41)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_18)) :args ((or _let_16 _let_14 _let_17 (not _let_18)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_122 1)) (CONG _let_126 (MACRO_SR_PRED_INTRO :args ((= (not _let_16) _let_15))) :args _let_96)) :args ((or _let_15 _let_122))) _let_125 :args (_let_15 true _let_122)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_122 2)) (CONG _let_126 (MACRO_SR_PRED_INTRO :args ((= (not _let_14) _let_13))) :args _let_96)) :args ((or _let_13 _let_122))) _let_125 :args (_let_13 true _let_122)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_121) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_81 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.ordered_pair skv_8 E)))) :args _let_121)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_EQUIV_POS2 :args _let_107) (CONG (REFL :args (_let_106)) (REFL :args (_let_22)) _let_108 :args _let_96)) :args ((or _let_22 _let_19 _let_106))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_118)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_120 _let_103) (SCOPE (FALSE_ELIM (TRANS _let_104 (FALSE_INTRO _let_120))) :args _let_119)) :args _let_119)) :args (true _let_118)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_95) _let_65))) (REFL :args ((not _let_74))) (REFL :args (_let_75)) :args _let_96)) _let_117 _let_79 :args (_let_75 true _let_65 false _let_74)) _let_73 :args (_let_19 true _let_22 false _let_23)) :args (_let_18 false _let_19)) :args (_let_17 false _let_15 false _let_13 false _let_18)) _let_12 :args (false true _let_11 false _let_10)) :args (_let_9 _let_8 (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (forall ((D $$unsorted)) (=> (tptp.ilf_type D tptp.set_type) (forall ((E $$unsorted)) (=> (tptp.ilf_type E tptp.set_type) (forall ((F $$unsorted)) (=> (tptp.ilf_type F tptp.set_type) (= (= F (tptp.ordered_pair D E)) (= F (tptp.unordered_pair (tptp.unordered_pair D E) (tptp.singleton D)))))))))))))) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (tptp.ilf_type (tptp.ordered_pair B C) tptp.set_type))))) _let_7 (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (exists ((D $$unsorted)) (tptp.ilf_type D (tptp.relation_type C B))))))) _let_6 (forall ((B $$unsorted)) (=> (and (not (tptp.empty B)) (tptp.ilf_type B tptp.set_type)) (exists ((C $$unsorted)) (tptp.ilf_type C (tptp.member_type B))))) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (= (tptp.empty B) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (not (tptp.member C B))))))) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.binary_relation_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (tptp.ilf_type (tptp.inverse2 B C) tptp.set_type))))) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (tptp.ilf_type (tptp.singleton B) tptp.set_type))) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (tptp.ilf_type (tptp.cross_product B C) tptp.set_type))))) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (tptp.ilf_type (tptp.unordered_pair B C) tptp.set_type))))) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (tptp.ilf_type C tptp.set_type)))) _let_5 (exists ((B $$unsorted)) (tptp.ilf_type B tptp.binary_relation_type)) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (= (tptp.ilf_type C (tptp.subset_type B)) (tptp.ilf_type C (tptp.member_type (tptp.power_set B)))))))) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (exists ((C $$unsorted)) (tptp.ilf_type C (tptp.subset_type B))))) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (= (= B C) (forall ((D $$unsorted)) (=> (tptp.ilf_type D tptp.set_type) (= (tptp.member D B) (tptp.member D C))))))))) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (= (tptp.member B (tptp.power_set C)) (forall ((D $$unsorted)) (=> (tptp.ilf_type D tptp.set_type) (=> (tptp.member D B) (tptp.member D C))))))))) (forall ((B $$unsorted)) (let ((_let_1 (tptp.power_set B))) (=> (tptp.ilf_type B tptp.set_type) (and (not (tptp.empty _let_1)) (tptp.ilf_type _let_1 tptp.set_type))))) (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (= (tptp.relation_like B) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (=> (tptp.member C B) (exists ((D $$unsorted)) (and (tptp.ilf_type D tptp.set_type) (exists ((E $$unsorted)) (and (tptp.ilf_type E tptp.set_type) (= C (tptp.ordered_pair D E)))))))))))) (forall ((B $$unsorted)) (=> (and (tptp.empty B) (tptp.ilf_type B tptp.set_type)) (tptp.relation_like B))) _let_4 _let_3 (forall ((B $$unsorted)) (=> (tptp.ilf_type B tptp.set_type) (forall ((C $$unsorted)) (=> (tptp.ilf_type C tptp.set_type) (forall ((D $$unsorted)) (=> (tptp.ilf_type D (tptp.relation_type B C)) (forall ((E $$unsorted)) (=> (tptp.ilf_type E tptp.set_type) (tptp.ilf_type (tptp.inverse4 B C D E) (tptp.subset_type B)))))))))) _let_2 _let_1 true)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 71.59/71.85 )
% 71.59/71.85 % SZS output end Proof for SET686+3
% 71.59/71.85 % cvc5---1.0.5 exiting
% 71.59/71.85 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------