TSTP Solution File: PRO017+2 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : PRO017+2 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n028.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 13:06:28 EDT 2023
% Result : Theorem 26.61s 26.79s
% Output : Proof 26.61s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13 % Problem : PRO017+2 : TPTP v8.1.2. Released v4.0.0.
% 0.14/0.14 % Command : do_cvc5 %s %d
% 0.14/0.35 % Computer : n028.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 : Mon Aug 28 19:37:40 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.21/0.49 %----Proving TF0_NAR, FOF, or CNF
% 26.61/26.79 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.x0IROZG1mw/cvc5---1.0.5_24183.p...
% 26.61/26.79 ------- get file name : TPTP file name is PRO017+2
% 26.61/26.79 ------- cvc5-fof : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_24183.smt2...
% 26.61/26.79 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 26.61/26.79 --- Run --no-e-matching --full-saturate-quant at 5...
% 26.61/26.79 --- Run --no-e-matching --enum-inst-sum --full-saturate-quant at 5...
% 26.61/26.79 --- Run --finite-model-find --uf-ss=no-minimal at 5...
% 26.61/26.79 --- Run --multi-trigger-when-single --full-saturate-quant at 5...
% 26.61/26.79 % SZS status Theorem for PRO017+2
% 26.61/26.79 % SZS output start Proof for PRO017+2
% 26.61/26.79 (
% 26.61/26.79 (let ((_let_1 (not (forall ((X101 $$unsorted) (X102 $$unsorted)) (=> (and (tptp.occurrence_of X102 tptp.tptp0) (tptp.subactivity_occurrence X101 X102) (tptp.arboreal X101) (not (tptp.leaf_occ X101 X102))) (exists ((X103 $$unsorted) (X104 $$unsorted)) (and (tptp.occurrence_of X103 tptp.tptp3) (tptp.next_subocc X101 X103 tptp.tptp0) (or (tptp.occurrence_of X104 tptp.tptp2) (tptp.occurrence_of X104 tptp.tptp1)) (tptp.min_precedes X103 X104 tptp.tptp0) (tptp.leaf X104 tptp.tptp0)))))))) (let ((_let_2 (not (= tptp.tptp4 tptp.tptp3)))) (let ((_let_3 (forall ((X95 $$unsorted) (X96 $$unsorted)) (=> (and (tptp.occurrence_of X96 tptp.tptp0) (tptp.subactivity_occurrence X95 X96) (tptp.arboreal X95) (not (tptp.leaf_occ X95 X96))) (exists ((X97 $$unsorted) (X98 $$unsorted) (X99 $$unsorted)) (and (tptp.occurrence_of X97 tptp.tptp3) (tptp.next_subocc X95 X97 tptp.tptp0) (tptp.occurrence_of X98 tptp.tptp4) (tptp.min_precedes X97 X98 tptp.tptp0) (or (tptp.occurrence_of X99 tptp.tptp2) (tptp.occurrence_of X99 tptp.tptp1)) (tptp.min_precedes X98 X99 tptp.tptp0) (forall ((X100 $$unsorted)) (=> (tptp.min_precedes X97 X100 tptp.tptp0) (or (= X100 X98) (= X100 X99)))))))))) (let ((_let_4 (forall ((X70 $$unsorted) (X71 $$unsorted) (X72 $$unsorted)) (=> (tptp.min_precedes X71 X72 X70) (exists ((X73 $$unsorted)) (and (tptp.occurrence_of X73 X70) (tptp.subactivity_occurrence X71 X73) (tptp.subactivity_occurrence X72 X73))))))) (let ((_let_5 (forall ((X64 $$unsorted) (X65 $$unsorted) (X66 $$unsorted)) (=> (and (tptp.occurrence_of X64 X65) (tptp.occurrence_of X64 X66)) (= X65 X66))))) (let ((_let_6 (forall ((X60 $$unsorted) (X61 $$unsorted) (X62 $$unsorted)) (=> (and (tptp.occurrence_of X60 X62) (tptp.leaf_occ X61 X60)) (not (exists ((X63 $$unsorted)) (tptp.min_precedes X61 X63 X62))))))) (let ((_let_7 (forall ((X19 $$unsorted) (X20 $$unsorted) (X21 $$unsorted)) (=> (tptp.next_subocc X19 X20 X21) (and (tptp.arboreal X19) (tptp.arboreal X20)))))) (let ((_let_8 (forall ((X15 $$unsorted) (X16 $$unsorted) (X17 $$unsorted)) (= (tptp.next_subocc X15 X16 X17) (and (tptp.min_precedes X15 X16 X17) (not (exists ((X18 $$unsorted)) (and (tptp.min_precedes X15 X18 X17) (tptp.min_precedes X18 X16 X17))))))))) (let ((_let_9 (tptp.next_subocc SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 tptp.tptp0))) (let ((_let_10 (tptp.next_subocc SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 tptp.tptp0))) (let ((_let_11 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62))) (let ((_let_12 (not (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_63 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_64 tptp.tptp0)))) (let ((_let_13 (and (not (tptp.occurrence_of SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_64 tptp.tptp2)) (not (tptp.occurrence_of SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_64 tptp.tptp1))))) (let ((_let_14 (not (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_63 tptp.tptp0)))) (let ((_let_15 (not (tptp.occurrence_of SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_63 tptp.tptp4)))) (let ((_let_16 (not _let_9))) (let ((_let_17 (tptp.occurrence_of SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 tptp.tptp3))) (let ((_let_18 (not _let_17))) (let ((_let_19 (or _let_18 _let_16 _let_15 _let_14 _let_13 _let_12 (not (forall ((X100 $$unsorted)) (or (not (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 X100 tptp.tptp0)) (= X100 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_63) (= X100 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_64))))))) (let ((_let_20 (forall ((X97 $$unsorted) (X98 $$unsorted) (X99 $$unsorted)) (or (not (tptp.occurrence_of X97 tptp.tptp3)) (not (tptp.next_subocc SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 X97 tptp.tptp0)) (not (tptp.occurrence_of X98 tptp.tptp4)) (not (tptp.min_precedes X97 X98 tptp.tptp0)) (and (not (tptp.occurrence_of X99 tptp.tptp2)) (not (tptp.occurrence_of X99 tptp.tptp1))) (not (tptp.min_precedes X98 X99 tptp.tptp0)) (not (forall ((X100 $$unsorted)) (or (not (tptp.min_precedes X97 X100 tptp.tptp0)) (= X98 X100) (= X99 X100)))))))) (let ((_let_21 (not _let_19))) (let ((_let_22 (not _let_20))) (let ((_let_23 (tptp.leaf_occ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_13))) (let ((_let_24 (tptp.arboreal SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7))) (let ((_let_25 (not _let_24))) (let ((_let_26 (tptp.subactivity_occurrence SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_13))) (let ((_let_27 (not _let_26))) (let ((_let_28 (tptp.occurrence_of SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_13 tptp.tptp0))) (let ((_let_29 (not _let_28))) (let ((_let_30 (or _let_29 _let_27 _let_25 _let_23 _let_22))) (let ((_let_31 (forall ((X95 $$unsorted) (X96 $$unsorted)) (or (not (tptp.occurrence_of X96 tptp.tptp0)) (not (tptp.subactivity_occurrence X95 X96)) (not (tptp.arboreal X95)) (tptp.leaf_occ X95 X96) (not (forall ((X97 $$unsorted) (X98 $$unsorted) (X99 $$unsorted)) (or (not (tptp.occurrence_of X97 tptp.tptp3)) (not (tptp.next_subocc X95 X97 tptp.tptp0)) (not (tptp.occurrence_of X98 tptp.tptp4)) (not (tptp.min_precedes X97 X98 tptp.tptp0)) (and (not (tptp.occurrence_of X99 tptp.tptp2)) (not (tptp.occurrence_of X99 tptp.tptp1))) (not (tptp.min_precedes X98 X99 tptp.tptp0)) (not (forall ((X100 $$unsorted)) (or (not (tptp.min_precedes X97 X100 tptp.tptp0)) (= X98 X100) (= X99 X100))))))))))) (let ((_let_32 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_33 (_let_31))) (let ((_let_34 ((not (= (tptp.subactivity_occurrence X95 X96) false))))) (let ((_let_35 (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 tptp.tptp0))) (let ((_let_36 (not _let_35))) (let ((_let_37 (not _let_23))) (let ((_let_38 (or _let_29 _let_37 _let_36))) (let ((_let_39 (forall ((X60 $$unsorted) (X61 $$unsorted) (X62 $$unsorted) (BOUND_VARIABLE_1236 $$unsorted)) (or (not (tptp.occurrence_of X60 X62)) (not (tptp.leaf_occ X61 X60)) (not (tptp.min_precedes X61 BOUND_VARIABLE_1236 X62)))))) (let ((_let_40 (EQ_RESOLVE (ASSUME :args (_let_6)) (MACRO_SR_EQ_INTRO :args (_let_6 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_41 (or _let_29 _let_27 (not (tptp.subactivity_occurrence SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_13))))) (let ((_let_42 (forall ((X73 $$unsorted)) (or (not (tptp.occurrence_of X73 tptp.tptp0)) (not (tptp.subactivity_occurrence SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 X73)) (not (tptp.subactivity_occurrence SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 X73)))))) (let ((_let_43 (not _let_41))) (let ((_let_44 (not _let_42))) (let ((_let_45 (or _let_36 _let_44))) (let ((_let_46 (forall ((X70 $$unsorted) (X71 $$unsorted) (X72 $$unsorted)) (or (not (tptp.min_precedes X71 X72 X70)) (not (forall ((X73 $$unsorted)) (or (not (tptp.occurrence_of X73 X70)) (not (tptp.subactivity_occurrence X71 X73)) (not (tptp.subactivity_occurrence X72 X73))))))))) (let ((_let_47 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_48 (forall ((X100 $$unsorted)) (or (not (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 X100 tptp.tptp0)) (= X100 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8) (= X100 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9))))) (let ((_let_49 (not _let_48))) (let ((_let_50 (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 tptp.tptp0))) (let ((_let_51 (not _let_50))) (let ((_let_52 (and (not (tptp.occurrence_of SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 tptp.tptp2)) (not (tptp.occurrence_of SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 tptp.tptp1))))) (let ((_let_53 (tptp.occurrence_of SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 tptp.tptp4))) (let ((_let_54 (not _let_53))) (let ((_let_55 (tptp.next_subocc SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 tptp.tptp0))) (let ((_let_56 (not _let_55))) (let ((_let_57 (not (tptp.occurrence_of SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 tptp.tptp3)))) (let ((_let_58 (or _let_57 _let_56 _let_54 _let_36 _let_52 _let_51 _let_49))) (let ((_let_59 (forall ((X97 $$unsorted) (X98 $$unsorted) (X99 $$unsorted)) (or (not (tptp.occurrence_of X97 tptp.tptp3)) (not (tptp.next_subocc SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 X97 tptp.tptp0)) (not (tptp.occurrence_of X98 tptp.tptp4)) (not (tptp.min_precedes X97 X98 tptp.tptp0)) (and (not (tptp.occurrence_of X99 tptp.tptp2)) (not (tptp.occurrence_of X99 tptp.tptp1))) (not (tptp.min_precedes X98 X99 tptp.tptp0)) (not (forall ((X100 $$unsorted)) (or (not (tptp.min_precedes X97 X100 tptp.tptp0)) (= X98 X100) (= X99 X100)))))))) (let ((_let_60 (not _let_58))) (let ((_let_61 (not _let_59))) (let ((_let_62 (tptp.leaf_occ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_63 (tptp.arboreal SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_64 (not _let_63))) (let ((_let_65 (tptp.subactivity_occurrence SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_66 (not _let_65))) (let ((_let_67 (tptp.occurrence_of SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 tptp.tptp0))) (let ((_let_68 (not _let_67))) (let ((_let_69 (or _let_68 _let_66 _let_64 _let_62 _let_61))) (let ((_let_70 (or _let_68 _let_66 _let_64 _let_62 (not (forall ((X103 $$unsorted) (X104 $$unsorted)) (or (not (tptp.occurrence_of X103 tptp.tptp3)) (not (tptp.next_subocc SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 X103 tptp.tptp0)) (and (not (tptp.occurrence_of X104 tptp.tptp2)) (not (tptp.occurrence_of X104 tptp.tptp1))) (not (tptp.min_precedes X103 X104 tptp.tptp0)) (not (tptp.leaf X104 tptp.tptp0)))))))) (let ((_let_71 (forall ((X101 $$unsorted) (X102 $$unsorted)) (or (not (tptp.occurrence_of X102 tptp.tptp0)) (not (tptp.subactivity_occurrence X101 X102)) (not (tptp.arboreal X101)) (tptp.leaf_occ X101 X102) (not (forall ((X103 $$unsorted) (X104 $$unsorted)) (or (not (tptp.occurrence_of X103 tptp.tptp3)) (not (tptp.next_subocc X101 X103 tptp.tptp0)) (and (not (tptp.occurrence_of X104 tptp.tptp2)) (not (tptp.occurrence_of X104 tptp.tptp1))) (not (tptp.min_precedes X103 X104 tptp.tptp0)) (not (tptp.leaf X104 tptp.tptp0))))))))) (let ((_let_72 (not _let_70))) (let ((_let_73 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_74 (or))) (let ((_let_75 (not _let_71))) (let ((_let_76 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE _let_73) :args (_let_75))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_75) _let_71))) (REFL :args (_let_72)) :args _let_74)) _let_73 :args (_let_72 true _let_71)))) (let ((_let_77 (REFL :args (_let_70)))) (let ((_let_78 (_let_61))) (let ((_let_79 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_78)) :args _let_78) (REWRITE :args ((=> _let_61 (not (or _let_57 _let_56 _let_54 _let_36 _let_52 _let_51 (not (forall ((X100 $$unsorted)) (or (not (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 X100 tptp.tptp0)) (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 X100) (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 X100))))))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_61) _let_59))) (REFL :args (_let_60)) :args _let_74)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_69)) :args ((or _let_68 _let_66 _let_64 _let_62 _let_61 (not _let_69)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_70 0)) (CONG _let_77 (MACRO_SR_PRED_INTRO :args ((= (not _let_68) _let_67))) :args _let_74)) :args ((or _let_67 _let_70))) _let_76 :args (_let_67 true _let_70)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_70 1)) (CONG _let_77 (MACRO_SR_PRED_INTRO :args ((= (not _let_66) _let_65))) :args _let_74)) :args ((or _let_65 _let_70))) _let_76 :args (_let_65 true _let_70)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_70 2)) (CONG _let_77 (MACRO_SR_PRED_INTRO :args ((= (not _let_64) _let_63))) :args _let_74)) :args ((or _let_63 _let_70))) _let_76 :args (_let_63 true _let_70)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_70 3)) _let_76 :args ((not _let_62) true _let_70)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_32 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_34)) :args _let_33)) _let_32 :args (_let_69 false _let_31)) :args (_let_61 false _let_67 false _let_65 false _let_63 true _let_62 false _let_69)) :args (_let_60 true _let_59)))) (let ((_let_80 (REFL :args (_let_58)))) (let ((_let_81 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_58 3)) (CONG _let_80 (MACRO_SR_PRED_INTRO :args ((= (not _let_36) _let_35))) :args _let_74)) :args ((or _let_35 _let_58))) _let_79 :args (_let_35 true _let_58)))) (let ((_let_82 (_let_44))) (let ((_let_83 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_82)) :args _let_82)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_44) _let_42))) (REFL :args (_let_43)) :args _let_74)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_45)) :args ((or _let_36 _let_44 (not _let_45)))) _let_81 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_47 :args (tptp.tptp0 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.min_precedes X71 X72 X70) false))))) :args (_let_46))) _let_47 :args (_let_45 false _let_46)) :args (_let_44 false _let_35 false _let_45)) :args (_let_43 true _let_42)))) (let ((_let_84 (REFL :args (_let_41)))) (let ((_let_85 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_41 0)) (CONG _let_84 (MACRO_SR_PRED_INTRO :args ((= (not _let_29) _let_28))) :args _let_74)) :args ((or _let_28 _let_41))) _let_83 :args (_let_28 true _let_41)))) (let ((_let_86 (and _let_63 _let_24))) (let ((_let_87 (or _let_56 _let_86))) (let ((_let_88 (forall ((X19 $$unsorted) (X20 $$unsorted) (X21 $$unsorted)) (or (not (tptp.next_subocc X19 X20 X21)) (and (tptp.arboreal X19) (tptp.arboreal X20)))))) (let ((_let_89 (EQ_RESOLVE (ASSUME :args (_let_7)) (MACRO_SR_EQ_INTRO :args (_let_7 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_90 (_let_22))) (let ((_let_91 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_90)) :args _let_90) (REWRITE :args ((=> _let_22 (not (or _let_18 _let_16 _let_15 _let_14 _let_13 _let_12 (not (forall ((X100 $$unsorted)) (or (not (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 X100 tptp.tptp0)) (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_63 X100) (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_64 X100))))))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_22) _let_20))) (REFL :args (_let_21)) :args _let_74)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_30)) :args ((or _let_25 _let_29 _let_27 _let_23 _let_22 (not _let_30)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_86 1)) :args ((or _let_24 (not _let_86)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_87)) :args ((or _let_56 _let_86 (not _let_87)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_58 1)) (CONG _let_80 (MACRO_SR_PRED_INTRO :args ((= (not _let_56) _let_55))) :args _let_74)) :args ((or _let_55 _let_58))) _let_79 :args (_let_55 true _let_58)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_89 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 tptp.tptp0 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.next_subocc X19 X20 X21) false))))) :args (_let_88))) _let_89 :args (_let_87 false _let_88)) :args (_let_86 false _let_55 false _let_87)) :args (_let_24 false _let_86)) _let_85 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_41 1)) (CONG _let_84 (MACRO_SR_PRED_INTRO :args ((= (not _let_27) _let_26))) :args _let_74)) :args ((or _let_26 _let_41))) _let_83 :args (_let_26 true _let_41)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_38)) :args ((or _let_36 _let_29 _let_37 (not _let_38)))) _let_81 _let_85 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_40 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_13 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 tptp.tptp0 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 QUANTIFIERS_INST_CBQI_CONFLICT)) :args (_let_39))) _let_40 :args (_let_38 false _let_39)) :args (_let_37 false _let_35 false _let_28 false _let_38)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_32 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_13 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_34)) :args _let_33)) _let_32 :args (_let_30 false _let_31)) :args (_let_22 false _let_24 false _let_28 false _let_26 true _let_23 false _let_30)) :args (_let_21 true _let_20)))) (let ((_let_92 (REFL :args (_let_19)))) (let ((_let_93 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_19 1)) (CONG _let_92 (MACRO_SR_PRED_INTRO :args ((= (not _let_16) _let_9))) :args _let_74)) :args ((or _let_9 _let_19))) _let_91 :args (_let_9 true _let_19)))) (let ((_let_94 (forall ((X18 $$unsorted)) (or (not (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 X18 tptp.tptp0)) (not (tptp.min_precedes X18 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 tptp.tptp0)))))) (let ((_let_95 (and (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 tptp.tptp0) _let_94))) (let ((_let_96 (= _let_10 _let_95))) (let ((_let_97 (not _let_10))) (let ((_let_98 (forall ((X15 $$unsorted) (X16 $$unsorted) (X17 $$unsorted)) (= (tptp.next_subocc X15 X16 X17) (and (tptp.min_precedes X15 X16 X17) (forall ((X18 $$unsorted)) (or (not (tptp.min_precedes X15 X18 X17)) (not (tptp.min_precedes X18 X16 X17))))))))) (let ((_let_99 (EQ_RESOLVE (ASSUME :args (_let_8)) (MACRO_SR_EQ_INTRO :args (_let_8 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_100 (_let_98))) (let ((_let_101 (not _let_95))) (let ((_let_102 (or _let_36 _let_51))) (let ((_let_103 (not _let_102))) (let ((_let_104 (_let_94))) (let ((_let_105 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62))) (let ((_let_106 (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 tptp.tptp0))) (let ((_let_107 (not _let_106))) (let ((_let_108 (or _let_107 _let_105 _let_11))) (let ((_let_109 (_let_48))) (let ((_let_110 (tptp.occurrence_of SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 tptp.tptp3))) (let ((_let_111 (not _let_105))) (let ((_let_112 (= tptp.tptp3 tptp.tptp4))) (let ((_let_113 (not _let_110))) (let ((_let_114 (or _let_54 _let_113 _let_112))) (let ((_let_115 (forall ((X64 $$unsorted) (X65 $$unsorted) (X66 $$unsorted)) (or (not (tptp.occurrence_of X64 X65)) (not (tptp.occurrence_of X64 X66)) (= X65 X66))))) (let ((_let_116 (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_117 (ASSUME :args (_let_113)))) (let ((_let_118 (ASSUME :args (_let_105)))) (let ((_let_119 (ASSUME :args (_let_17)))) (let ((_let_120 (and _let_106 (forall ((X18 $$unsorted)) (or (not (tptp.min_precedes SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 X18 tptp.tptp0)) (not (tptp.min_precedes X18 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 tptp.tptp0))))))) (let ((_let_121 (= _let_9 _let_120))) (let ((_let_122 (ASSUME :args (_let_9)))) (let ((_let_123 (ASSUME :args (_let_11)))) (let ((_let_124 (ASSUME :args (_let_97)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_122 _let_123 _let_124) :args (_let_97 _let_9 _let_11)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (FALSE_INTRO _let_124)) (CONG (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7)) (SYMM (SYMM _let_123)) (REFL :args (tptp.tptp0)) :args (APPLY_UF tptp.next_subocc)) (TRUE_INTRO _let_122))) :args (_let_9 _let_11 _let_97)) :args ((not (and _let_97 _let_9 _let_11)) SB_LITERAL))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_97) _let_10))) (REFL :args (_let_16)) (REFL :args ((not _let_11))) :args _let_74)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_108)) :args ((or _let_107 _let_105 _let_11 (not _let_108)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_120 0)) :args ((or _let_106 (not _let_120)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_121)) :args ((or _let_16 _let_120 (not _let_121)))) _let_93 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_99 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 tptp.tptp0 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.next_subocc X15 X16 X17)))) :args _let_100)) _let_99 :args (_let_121 false _let_98)) :args (_let_120 false _let_9 false _let_121)) :args (_let_106 false _let_120)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_117 _let_118 _let_119) :args (_let_113 _let_17 _let_105)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (TRUE_INTRO _let_119)) (CONG (SYMM _let_118) (REFL :args (tptp.tptp3)) :args (APPLY_UF tptp.occurrence_of)) (FALSE_INTRO _let_117))) :args (_let_113 _let_105 _let_17)) :args ((not (and _let_113 _let_17 _let_105)) SB_LITERAL))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_113) _let_110))) (REFL :args (_let_18)) (REFL :args (_let_111)) :args _let_74)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_114)) :args ((or _let_112 _let_54 _let_113 (not _let_114)))) (SYMM (ASSUME :args (_let_2))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_58 2)) (CONG _let_80 (MACRO_SR_PRED_INTRO :args ((= (not _let_54) _let_53))) :args _let_74)) :args ((or _let_53 _let_58))) _let_79 :args (_let_53 true _let_58)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_116 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 tptp.tptp4 tptp.tptp3 QUANTIFIERS_INST_E_MATCHING ((not (= (tptp.occurrence_of X64 X65) false)) (not (= (tptp.occurrence_of X64 X66) false))))) :args (_let_115)))) _let_116 :args (_let_114 false _let_115)) :args (_let_113 true _let_112 false _let_53 false _let_114)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_19 0)) (CONG _let_92 (MACRO_SR_PRED_INTRO :args ((= (not _let_18) _let_17))) :args _let_74)) :args ((or _let_17 _let_19))) _let_91 :args (_let_17 true _let_19)) :args (_let_111 true _let_110 false _let_17)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_109) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 QUANTIFIERS_INST_CBQI_PROP)) :args _let_109))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_58 6)) (CONG _let_80 (MACRO_SR_PRED_INTRO :args ((= (not _let_49) _let_48))) :args _let_74)) :args ((or _let_48 _let_58))) _let_79 :args (_let_48 true _let_58)) :args (_let_108 false _let_48)) :args (_let_11 false _let_106 true _let_105 false _let_108)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_96)) :args ((or _let_95 _let_97 (not _let_96)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_95 1)) :args ((or _let_94 _let_101))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_104) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_104)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_102)) :args ((or _let_36 _let_51 _let_103))) _let_81 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_58 5)) (CONG _let_80 (MACRO_SR_PRED_INTRO :args ((= (not _let_51) _let_50))) :args _let_74)) :args ((or _let_50 _let_58))) _let_79 :args (_let_50 true _let_58)) :args (_let_103 false _let_35 false _let_50)) :args ((not _let_94) true _let_102)) :args (_let_101 true _let_94)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_99 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 tptp.tptp0 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.min_precedes X15 X16 X17)))) :args _let_100)) _let_99 :args (_let_96 false _let_98)) :args (_let_97 true _let_95 false _let_96)) _let_93 :args (false false _let_11 true _let_10 false _let_9)) :args ((forall ((X0 $$unsorted) (X1 $$unsorted) (X2 $$unsorted) (X3 $$unsorted)) (=> (and (tptp.min_precedes X0 X1 X3) (tptp.min_precedes X1 X2 X3)) (tptp.min_precedes X0 X2 X3))) (forall ((X4 $$unsorted) (X5 $$unsorted) (X6 $$unsorted)) (=> (and (tptp.earlier X4 X5) (tptp.earlier X5 X6)) (tptp.earlier X4 X6))) (forall ((X7 $$unsorted) (X8 $$unsorted) (X9 $$unsorted) (X10 $$unsorted)) (=> (and (tptp.occurrence_of X9 X10) (tptp.root_occ X7 X9) (tptp.root_occ X8 X9)) (= X7 X8))) (forall ((X11 $$unsorted) (X12 $$unsorted) (X13 $$unsorted) (X14 $$unsorted)) (=> (and (tptp.occurrence_of X13 X14) (not (tptp.atomic X14)) (tptp.leaf_occ X11 X13) (tptp.leaf_occ X12 X13)) (= X11 X12))) _let_8 _let_7 (forall ((X22 $$unsorted) (X23 $$unsorted) (X24 $$unsorted)) (=> (tptp.min_precedes X22 X23 X24) (tptp.precedes X22 X23))) (forall ((X25 $$unsorted) (X26 $$unsorted) (X27 $$unsorted)) (=> (tptp.min_precedes X25 X26 X27) (not (tptp.root X26 X27)))) (forall ((X28 $$unsorted) (X29 $$unsorted)) (= (tptp.precedes X28 X29) (and (tptp.earlier X28 X29) (tptp.legal X29)))) (forall ((X30 $$unsorted) (X31 $$unsorted)) (=> (tptp.earlier X30 X31) (not (tptp.earlier X31 X30)))) (forall ((X32 $$unsorted) (X33 $$unsorted)) (= (tptp.root_occ X32 X33) (exists ((X34 $$unsorted)) (and (tptp.occurrence_of X33 X34) (tptp.subactivity_occurrence X32 X33) (tptp.root X32 X34))))) (forall ((X35 $$unsorted) (X36 $$unsorted)) (= (tptp.leaf_occ X35 X36) (exists ((X37 $$unsorted)) (and (tptp.occurrence_of X36 X37) (tptp.subactivity_occurrence X35 X36) (tptp.leaf X35 X37))))) (forall ((X38 $$unsorted) (X39 $$unsorted)) (=> (tptp.root X38 X39) (tptp.legal X38))) (forall ((X40 $$unsorted) (X41 $$unsorted)) (=> (tptp.occurrence_of X40 X41) (= (tptp.arboreal X40) (tptp.atomic X41)))) (forall ((X42 $$unsorted) (X43 $$unsorted)) (= (tptp.leaf X42 X43) (and (or (tptp.root X42 X43) (exists ((X44 $$unsorted)) (tptp.min_precedes X44 X42 X43))) (not (exists ((X45 $$unsorted)) (tptp.min_precedes X42 X45 X43)))))) (forall ((X46 $$unsorted) (X47 $$unsorted)) (= (tptp.atocc X46 X47) (exists ((X48 $$unsorted)) (and (tptp.subactivity X47 X48) (tptp.atomic X48) (tptp.occurrence_of X46 X48))))) (forall ((X49 $$unsorted) (X50 $$unsorted)) (=> (and (tptp.atocc X49 X50) (tptp.legal X49)) (tptp.root X49 X50))) (forall ((X51 $$unsorted)) (=> (tptp.legal X51) (tptp.arboreal X51))) (forall ((X52 $$unsorted)) (=> (tptp.activity_occurrence X52) (exists ((X53 $$unsorted)) (and (tptp.activity X53) (tptp.occurrence_of X52 X53))))) (forall ((X54 $$unsorted) (X55 $$unsorted)) (=> (tptp.subactivity_occurrence X54 X55) (and (tptp.activity_occurrence X54) (tptp.activity_occurrence X55)))) (forall ((X56 $$unsorted) (X57 $$unsorted) (X58 $$unsorted)) (=> (and (tptp.occurrence_of X56 X58) (tptp.root_occ X57 X56)) (not (exists ((X59 $$unsorted)) (tptp.min_precedes X59 X57 X58))))) _let_6 _let_5 (forall ((X67 $$unsorted) (X68 $$unsorted)) (=> (and (tptp.leaf X67 X68) (not (tptp.atomic X68))) (exists ((X69 $$unsorted)) (and (tptp.occurrence_of X69 X68) (tptp.leaf_occ X67 X69))))) _let_4 (forall ((X74 $$unsorted) (X75 $$unsorted)) (=> (and (tptp.leaf X74 X75) (not (tptp.atomic X75))) (exists ((X76 $$unsorted)) (and (tptp.occurrence_of X76 X75) (tptp.leaf_occ X74 X76))))) (forall ((X77 $$unsorted) (X78 $$unsorted) (X79 $$unsorted)) (=> (tptp.min_precedes X78 X79 X77) (exists ((X80 $$unsorted) (X81 $$unsorted)) (and (tptp.subactivity X80 X77) (tptp.subactivity X81 X77) (tptp.atocc X78 X80) (tptp.atocc X79 X81))))) (forall ((X82 $$unsorted) (X83 $$unsorted)) (=> (tptp.root X83 X82) (exists ((X84 $$unsorted)) (and (tptp.subactivity X84 X82) (tptp.atocc X83 X84))))) (forall ((X85 $$unsorted) (X86 $$unsorted) (X87 $$unsorted) (X88 $$unsorted)) (=> (and (tptp.occurrence_of X86 X85) (tptp.arboreal X87) (tptp.arboreal X88) (tptp.subactivity_occurrence X87 X86) (tptp.subactivity_occurrence X88 X86)) (or (tptp.min_precedes X87 X88 X85) (tptp.min_precedes X88 X87 X85) (= X87 X88)))) (forall ((X89 $$unsorted) (X90 $$unsorted)) (=> (tptp.occurrence_of X90 X89) (and (tptp.activity X89) (tptp.activity_occurrence X90)))) (forall ((X91 $$unsorted) (X92 $$unsorted)) (=> (and (tptp.occurrence_of X92 X91) (not (tptp.atomic X91))) (exists ((X93 $$unsorted)) (and (tptp.root X93 X91) (tptp.subactivity_occurrence X93 X92))))) (forall ((X94 $$unsorted)) (=> (tptp.activity X94) (tptp.subactivity X94 X94))) _let_3 (tptp.activity tptp.tptp0) (not (tptp.atomic tptp.tptp0)) (tptp.atomic tptp.tptp4) (tptp.atomic tptp.tptp2) (tptp.atomic tptp.tptp1) (tptp.atomic tptp.tptp3) _let_2 (not (= tptp.tptp4 tptp.tptp2)) (not (= tptp.tptp4 tptp.tptp1)) (not (= tptp.tptp3 tptp.tptp2)) (not (= tptp.tptp3 tptp.tptp1)) (not (= tptp.tptp2 tptp.tptp1)) _let_1 true)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 26.61/26.80 )
% 26.61/26.80 % SZS output end Proof for PRO017+2
% 26.61/26.80 % cvc5---1.0.5 exiting
% 26.61/26.80 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------