0.08/0.13 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.08/0.14 % Command : do_cvc5 %s %d 0.15/0.35 % Computer : n005.cluster.edu 0.15/0.35 % Model : x86_64 x86_64 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.15/0.35 % Memory : 8042.1875MB 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64 0.15/0.35 % CPULimit : 960 0.15/0.35 % WCLimit : 120 0.15/0.35 % DateTime : Tue Aug 9 05:43:04 EDT 2022 0.15/0.36 % CPUTime : 0.22/0.52 %----Proving TF0_NAR, FOF, or CNF 2.22/2.41 ------- cvc5-fof casc J11 : /export/starexec/sandbox2/benchmark/theBenchmark.p at /export/starexec/sandbox2/benchmark/theBenchmark.p... 2.22/2.41 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10... 2.22/2.41 % SZS status Theorem for theBenchmark 2.22/2.41 % SZS output start Proof for theBenchmark 2.22/2.41 (let ((_let_1 (not (forall ((V $$unsorted) (W $$unsorted) (X $$unsorted) (Y $$unsorted)) (let ((_let_1 (host X))) (let ((_let_2 (index pendack _let_1))) (=> (and (forall ((Z $$unsorted) (Pid0 $$unsorted)) (=> (and (not (= Pid0 Z)) (= (host Pid0) (host Z))) (or (not (setIn Z alive)) (not (setIn Pid0 alive))))) (forall ((Z $$unsorted)) (let ((_let_1 (host Z))) (let ((_let_2 (index status _let_1))) (=> (and (setIn Z alive) (or (= elec_1 _let_2) (= elec_2 _let_2))) (= Z (index elid _let_1)))))) (forall ((Z $$unsorted) (Pid30 $$unsorted) (Pid20 $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Pid0))) (=> (and (forall ((V0 $$unsorted)) (let ((_let_1 (host Pid0))) (=> (and (leq (s zero) V0) (not (leq _let_1 V0))) (or (= (host Pid20) V0) (setIn V0 (index down _let_1)))))) (elem (m_Down Pid20) (queue _let_1)) (= nbr_proc _let_1) (= (index status _let_1) elec_1) (= (host Pid30) _let_1)) (not (and (elem (m_Down Pid30) (queue (host Z))) (setIn Z alive)))))) (= (cons (m_Ack W Y) V) (queue _let_1)) (forall ((Z $$unsorted) (Pid30 $$unsorted) (Pid20 $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Z))) (let ((_let_2 (host Pid20))) (let ((_let_3 (host Pid30))) (=> (and (= _let_2 (host Pid0)) (= _let_1 _let_3) (setIn Pid20 alive) (setIn Z alive) (not (= _let_1 _let_2))) (not (and (setIn _let_3 (index down _let_2)) (elem (m_Down Pid0) (queue _let_1))))))))) (forall ((Z $$unsorted) (Pid30 $$unsorted) (Pid20 $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Pid20))) (let ((_let_2 (host Z))) (=> (and (not (= _let_1 _let_2)) (setIn Z alive) (= _let_2 (host Pid30)) (= (host Pid0) _let_1) (setIn Pid20 alive)) (not (and (elem (m_Down Pid0) (queue _let_2)) (elem (m_Down Pid30) (queue _let_1)))))))) (forall ((Z $$unsorted) (Pid20 $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Pid20))) (let ((_let_2 (host Pid0))) (=> (and (= _let_2 (host Z)) (= (host (index elid _let_2)) _let_1) (= wait (index status _let_2)) (setIn Pid0 alive) (not (= _let_1 _let_2))) (not (elem (m_Down Z) (queue _let_1))))))) (forall ((Z $$unsorted) (Pid20 $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Pid20))) (let ((_let_2 (host Pid0))) (=> (and (setIn Pid0 alive) (= (index status _let_2) norm) (= (index ldr _let_2) _let_1) (= _let_2 (host Z)) (not (= _let_2 _let_1))) (not (elem (m_Down Z) (queue _let_1))))))) (forall ((Z $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Pid0))) (=> (= nbr_proc _let_1) (not (elem (m_NotNorm Z) (queue _let_1)))))) (forall ((Z $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Z))) (=> (elem (m_Down Pid0) (queue _let_1)) (not (= (host Pid0) _let_1))))) (forall ((Z $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Z))) (=> (elem (m_Ldr Pid0) (queue _let_1)) (not (leq _let_1 (host Pid0))))))) (=> (setIn X alive) (=> (and (= (index status _let_1) elec_2) (= _let_2 (host Y)) (= (index elid _let_1) W)) (=> (not (leq nbr_proc _let_2)) (forall ((Z $$unsorted)) (let ((_let_1 (host X))) (let ((_let_2 (host Z))) (=> (= (s (index pendack _let_1)) _let_2) (=> (= _let_2 _let_1) (forall ((W0 $$unsorted) (X0 $$unsorted) (Y0 $$unsorted)) (let ((_let_1 (host Y0))) (let ((_let_2 (host X))) (=> (not (= (s (index pendack _let_2)) _let_1)) (=> (not (= _let_2 _let_1)) (=> (and (elem (m_Down X0) (queue _let_1)) (= _let_1 (host W0)) (= elec_1 (index status _let_1)) (= _let_1 nbr_proc) (forall ((V0 $$unsorted)) (let ((_let_1 (host Y0))) (=> (and (not (leq _let_1 V0)) (leq (s zero) V0)) (or (= V0 (host X0)) (setIn V0 (index down _let_1))))))) (not (and (elem (m_Down W0) (snoc V (m_Halt X))) (setIn Z alive)))))))))))))))))))))))) (let ((_let_2 (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_Halt Y) (m_Down X)))))) (let ((_let_3 (forall ((X $$unsorted) (Q $$unsorted)) (= X (head (cons X Q)))))) (let ((_let_4 (forall ((X $$unsorted) (Y $$unsorted) (Q $$unsorted)) (= (or (elem X Q) (= X Y)) (elem X (snoc Q Y)))))) (let ((_let_5 (forall ((X $$unsorted) (Q $$unsorted)) (= (tail (cons X Q)) Q)))) (let ((_let_6 (s zero))) (let ((_let_7 (forall ((X $$unsorted) (Y $$unsorted) (Q $$unsorted)) (= (or (elem X Q) (= Y X)) (elem X (cons Y Q)))))) (let ((_let_8 (host skv_7))) (let ((_let_9 (= _let_8 skv_30))) (let ((_let_10 (leq _let_6 skv_30))) (let ((_let_11 (host skv_8))) (let ((_let_12 (setIn skv_30 (index down _let_11)))) (let ((_let_13 (not _let_10))) (let ((_let_14 (leq _let_11 skv_30))) (let ((_let_15 (or _let_14 _let_13 _let_9 _let_12))) (let ((_let_16 (host skv_6))) (let ((_let_17 (setIn skv_30 (index down _let_16)))) (let ((_let_18 (leq _let_16 skv_30))) (let ((_let_19 (or _let_13 _let_18 _let_9 _let_17))) (let ((_let_20 (forall ((V0 $$unsorted)) (let ((_let_1 (host skv_6))) (or (not (leq (s zero) V0)) (leq _let_1 V0) (= V0 (host skv_7)) (setIn V0 (index down _let_1))))))) (let ((_let_21 (not _let_19))) (let ((_let_22 (setIn skv_3 alive))) (let ((_let_23 (not _let_22))) (let ((_let_24 (host skv_3))) (let ((_let_25 (queue _let_24))) (let ((_let_26 (m_Down skv_6))) (let ((_let_27 (elem _let_26 _let_25))) (let ((_let_28 (not _let_27))) (let ((_let_29 (= elec_1 (index status _let_16)))) (let ((_let_30 (not _let_29))) (let ((_let_31 (= nbr_proc _let_16))) (let ((_let_32 (not _let_31))) (let ((_let_33 (m_Down skv_7))) (let ((_let_34 (elem _let_33 (queue _let_16)))) (let ((_let_35 (not _let_34))) (let ((_let_36 (not _let_20))) (let ((_let_37 (or _let_36 _let_35 _let_32 _let_30 _let_28 _let_23))) (let ((_let_38 (forall ((Z $$unsorted) (Pid30 $$unsorted) (Pid20 $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Pid0))) (or (not (forall ((V0 $$unsorted)) (let ((_let_1 (host Pid0))) (or (not (leq (s zero) V0)) (leq _let_1 V0) (= V0 (host Pid20)) (setIn V0 (index down _let_1)))))) (not (elem (m_Down Pid20) (queue _let_1))) (not (= nbr_proc _let_1)) (not (= elec_1 (index status _let_1))) (not (= _let_1 (host Pid30))) (not (elem (m_Down Pid30) (queue (host Z)))) (not (setIn Z alive))))))) (let ((_let_39 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_40 (_let_38))) (let ((_let_41 (= _let_16 _let_11))) (let ((_let_42 (= nbr_proc _let_11))) (let ((_let_43 (not (setIn skv_5 alive)))) (let ((_let_44 (host skv_5))) (let ((_let_45 (not (= _let_24 _let_44)))) (let ((_let_46 (index pendack _let_24))) (let ((_let_47 (s _let_46))) (let ((_let_48 (not (= _let_47 _let_44)))) (let ((_let_49 (m_Halt skv_3))) (let ((_let_50 (elem _let_26 (snoc skv_2 _let_49)))) (let ((_let_51 (not _let_50))) (let ((_let_52 (forall ((V0 $$unsorted)) (let ((_let_1 (host skv_8))) (or (leq _let_1 V0) (not (leq (s zero) V0)) (= V0 (host skv_7)) (setIn V0 (index down _let_1))))))) (let ((_let_53 (not _let_52))) (let ((_let_54 (not _let_42))) (let ((_let_55 (= elec_1 (index status _let_11)))) (let ((_let_56 (not _let_55))) (let ((_let_57 (not _let_41))) (let ((_let_58 (elem _let_33 (queue _let_11)))) (let ((_let_59 (not _let_58))) (let ((_let_60 (= _let_24 _let_11))) (let ((_let_61 (= _let_47 _let_11))) (let ((_let_62 (leq nbr_proc _let_46))) (let ((_let_63 (host skv_4))) (let ((_let_64 (not (= elec_2 (index status _let_24))))) (let ((_let_65 (m_Ack (index elid _let_24) skv_4))) (let ((_let_66 (cons _let_65 skv_2))) (let ((_let_67 (= _let_25 _let_66))) (let ((_let_68 (not _let_67))) (let ((_let_69 (or _let_68 _let_23 _let_64 (not (= _let_46 _let_63)) _let_62 _let_61 _let_60 _let_59 _let_57 _let_56 _let_54 _let_53 _let_51 _let_48 _let_45 _let_43))) (let ((_let_70 (forall ((V $$unsorted) (X $$unsorted) (Y $$unsorted) (BOUND_VARIABLE_1723 $$unsorted) (BOUND_VARIABLE_1694 $$unsorted) (BOUND_VARIABLE_1692 $$unsorted) (BOUND_VARIABLE_1690 $$unsorted)) (let ((_let_1 (host BOUND_VARIABLE_1723))) (let ((_let_2 (host X))) (let ((_let_3 (index pendack _let_2))) (let ((_let_4 (s _let_3))) (let ((_let_5 (host BOUND_VARIABLE_1690))) (or (not (= (queue _let_2) (cons (m_Ack (index elid _let_2) Y) V))) (not (setIn X alive)) (not (= elec_2 (index status _let_2))) (not (= (host Y) _let_3)) (leq nbr_proc _let_3) (= _let_4 _let_5) (= _let_2 _let_5) (not (elem (m_Down BOUND_VARIABLE_1692) (queue _let_5))) (not (= _let_5 (host BOUND_VARIABLE_1694))) (not (= elec_1 (index status _let_5))) (not (= nbr_proc _let_5)) (not (forall ((V0 $$unsorted)) (let ((_let_1 (host BOUND_VARIABLE_1690))) (or (leq _let_1 V0) (not (leq (s zero) V0)) (= V0 (host BOUND_VARIABLE_1692)) (setIn V0 (index down _let_1)))))) (not (elem (m_Down BOUND_VARIABLE_1694) (snoc V (m_Halt X)))) (not (= _let_4 _let_1)) (not (= _let_2 _let_1)) (not (setIn BOUND_VARIABLE_1723 alive))))))))))) (let ((_let_71 (not _let_69))) (let ((_let_72 (OR))) (let ((_let_73 (not _let_70))) (let ((_let_74 (_let_73))) (let ((_let_75 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_74)) :args _let_74) (REWRITE :args ((=> _let_73 (not (or _let_68 _let_23 _let_64 (not (= _let_63 _let_46)) _let_62 _let_61 _let_60 _let_59 (not (= _let_11 _let_16)) _let_56 _let_54 _let_53 _let_51 _let_48 _let_45 _let_43))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_73) _let_70))) (REFL :args (_let_71)) :args _let_72)) (NOT_OR_ELIM _let_39 :args (10)) :args (_let_71 true _let_70)))) (let ((_let_76 (REFL :args (_let_69)))) (let ((_let_77 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_69 8)) (CONG _let_76 (MACRO_SR_PRED_INTRO :args ((= (not _let_57) _let_41))) :args _let_72)) :args ((or _let_41 _let_69))) _let_75 :args (_let_41 true _let_69)))) (let ((_let_78 (and _let_42 _let_41))) (let ((_let_79 (ASSUME :args (_let_41)))) (let ((_let_80 (SYMM _let_79))) (let ((_let_81 (ASSUME :args (_let_42)))) (let ((_let_82 (and _let_58 _let_41))) (let ((_let_83 (_let_58 _let_41))) (let ((_let_84 (ASSUME :args (_let_58)))) (let ((_let_85 (APPLY_UF elem))) (let ((_let_86 (tail _let_66))) (let ((_let_87 (head _let_66))) (let ((_let_88 (elem _let_26 (cons _let_87 _let_86)))) (let ((_let_89 (= _let_65 _let_87))) (let ((_let_90 (= skv_2 _let_86))) (let ((_let_91 (elem _let_26 _let_86))) (let ((_let_92 (or _let_91 (= _let_26 _let_87)))) (let ((_let_93 (= _let_88 _let_92))) (let ((_let_94 (forall ((X $$unsorted) (Y $$unsorted) (Q $$unsorted)) (= (elem X (cons Y Q)) (or (elem X Q) (= X Y)))))) (let ((_let_95 (EQ_RESOLVE (ASSUME :args (_let_7)) (MACRO_SR_EQ_INTRO :args (_let_7 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_96 (elem _let_26 skv_2))) (let ((_let_97 (= _let_49 _let_26))) (let ((_let_98 (or _let_96 _let_97))) (let ((_let_99 (= _let_50 _let_98))) (let ((_let_100 (_let_4))) (let ((_let_101 (ASSUME :args _let_100))) (let ((_let_102 (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_Down X) (m_Halt Y)))))) (let ((_let_103 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_104 (forall ((X $$unsorted) (Q $$unsorted)) (= Q (tail (cons X Q)))))) (let ((_let_105 (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_106 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_105 :args (_let_65 skv_2 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((cons X Q)))) :args (_let_104))) _let_105 :args (_let_90 false _let_104)))) (let ((_let_107 (and _let_90 _let_96))) (let ((_let_108 (ASSUME :args (_let_96)))) (let ((_let_109 (ASSUME :args (_let_90)))) (let ((_let_110 (SYMM (SYMM _let_109)))) (let ((_let_111 (REFL :args (_let_26)))) (let ((_let_112 (_let_3))) (let ((_let_113 (ASSUME :args _let_112))) (let ((_let_114 (and _let_67 _let_90 _let_89 _let_88))) (let ((_let_115 (ASSUME :args (_let_88)))) (let ((_let_116 (ASSUME :args (_let_89)))) (let ((_let_117 (ASSUME :args (_let_67)))) (let ((_let_118 (and _let_55 _let_41))) (let ((_let_119 (APPLY_UF index))) (let ((_let_120 (ASSUME :args (_let_55)))) (let ((_let_121 (_let_36))) (let ((_let_122 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_121)) :args _let_121) (REWRITE :args ((=> _let_36 (not (or _let_13 _let_18 (= skv_30 _let_8) _let_17))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_36) _let_20))) (REFL :args (_let_21)) :args _let_72)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_37)) :args ((or _let_23 _let_30 _let_28 _let_35 _let_32 _let_36 (not _let_37)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_69 1)) (CONG _let_76 (MACRO_SR_PRED_INTRO :args ((= (not _let_23) _let_22))) :args _let_72)) :args ((or _let_22 _let_69))) _let_75 :args (_let_22 true _let_69)) (MACRO_RESOLUTION_TRUST (RESOLUTION (CNF_AND_NEG :args (_let_118)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_79 _let_120) (SCOPE (TRANS (SYMM (SYMM _let_120)) (CONG (REFL :args (status)) _let_80 :args _let_119)) :args (_let_41 _let_55))) :args (_let_55 _let_41))) :args (true _let_118)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_69 9)) (CONG _let_76 (MACRO_SR_PRED_INTRO :args ((= (not _let_56) _let_55))) :args _let_72)) :args ((or _let_55 _let_69))) _let_75 :args (_let_55 true _let_69)) _let_77 :args (_let_29 false _let_55 false _let_41)) (MACRO_RESOLUTION_TRUST (REORDERING (RESOLUTION (CNF_AND_NEG :args (_let_114)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_115 _let_116 _let_109 _let_117) (SCOPE (TRUE_ELIM (TRANS (CONG _let_111 (TRANS (SYMM (SYMM _let_117)) (CONG (SYMM (SYMM _let_116)) _let_110 :args (APPLY_UF cons))) :args _let_85) (TRUE_INTRO _let_115))) :args (_let_88 _let_89 _let_90 _let_67))) :args (_let_67 _let_90 _let_89 _let_88))) :args (true _let_114)) :args ((or _let_68 _let_27 (not _let_90) (not _let_89) (not _let_88)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_69 0)) (CONG _let_76 (MACRO_SR_PRED_INTRO :args ((= (not _let_68) _let_67))) :args _let_72)) :args ((or _let_67 _let_69))) _let_75 :args (_let_67 true _let_69)) _let_106 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_113 :args (_let_65 skv_2 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((cons X Q)))) :args _let_112)) _let_113 :args (_let_89 false _let_3)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_93)) :args ((or _let_88 (not _let_92) (not _let_93)))) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_92 0)) (MACRO_RESOLUTION_TRUST (RESOLUTION (CNF_AND_NEG :args (_let_107)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_108 _let_109) (SCOPE (TRUE_ELIM (TRANS (CONG _let_111 (SYMM _let_110) :args _let_85) (TRUE_INTRO _let_108))) :args (_let_96 _let_90))) :args (_let_90 _let_96))) :args (true _let_107)) _let_106 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_98)) :args ((or _let_96 _let_97 (not _let_98)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_103 :args (skv_6 skv_3 QUANTIFIERS_INST_E_MATCHING ((m_Down X) (m_Halt Y)))) :args (_let_102)))) _let_103 :args ((not _let_97) false _let_102)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_99)) :args ((or _let_51 _let_98 (not _let_99)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_69 12)) (CONG _let_76 (MACRO_SR_PRED_INTRO :args ((= (not _let_51) _let_50))) :args _let_72)) :args ((or _let_50 _let_69))) _let_75 :args (_let_50 true _let_69)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_101 :args (_let_26 _let_49 skv_2 QUANTIFIERS_INST_E_MATCHING ((elem X (snoc Q Y))))) :args _let_100))) _let_101 :args (_let_99 false _let_4)) :args (_let_98 false _let_50 false _let_99)) :args (_let_96 true _let_97 false _let_98)) :args (_let_91 false _let_90 false _let_96)) :args (_let_92 false _let_91)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_95 :args (_let_26 _let_87 _let_86 QUANTIFIERS_INST_E_MATCHING ((elem X (cons Y Q))))) :args (_let_94))) _let_95 :args (_let_93 false _let_94)) :args (_let_88 false _let_92 false _let_93)) :args (_let_27 false _let_67 false _let_90 false _let_89 false _let_88)) (MACRO_RESOLUTION_TRUST (RESOLUTION (CNF_AND_NEG :args (_let_82)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_84 _let_79) (SCOPE (TRUE_ELIM (TRANS (CONG (REFL :args (_let_33)) (CONG (SYMM _let_80) :args (APPLY_UF queue)) :args _let_85) (TRUE_INTRO _let_84))) :args _let_83)) :args _let_83)) :args (true _let_82)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_69 7)) (CONG _let_76 (MACRO_SR_PRED_INTRO :args ((= (not _let_59) _let_58))) :args _let_72)) :args ((or _let_58 _let_69))) _let_75 :args (_let_58 true _let_69)) _let_77 :args (_let_34 false _let_58 false _let_41)) (MACRO_RESOLUTION_TRUST (RESOLUTION (CNF_AND_NEG :args (_let_78)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_79 _let_81) (SCOPE (TRANS (SYMM (SYMM _let_81)) _let_80) :args (_let_41 _let_42))) :args (_let_42 _let_41))) :args (true _let_78)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_69 10)) (CONG _let_76 (MACRO_SR_PRED_INTRO :args ((= (not _let_54) _let_42))) :args _let_72)) :args ((or _let_42 _let_69))) _let_75 :args (_let_42 true _let_69)) _let_77 :args (_let_31 false _let_42 false _let_41)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_40) :args (skv_3 skv_6 skv_7 skv_6 QUANTIFIERS_INST_E_MATCHING ((not (= (elem (m_Down Pid20) (queue (host Pid0))) false)) (not (= (elem (m_Down Pid30) (queue (host Z))) false))))) :args _let_40))) (NOT_NOT_ELIM (NOT_OR_ELIM _let_39 :args (2))) :args (_let_37 false _let_38)) :args (_let_36 false _let_22 false _let_29 false _let_27 false _let_34 false _let_31 false _let_37)) :args (_let_21 true _let_20)))) (let ((_let_123 (_let_52))) (let ((_let_124 (not _let_14))) (let ((_let_125 (not _let_18))) (let ((_let_126 (REFL :args (_let_57)))) (let ((_let_127 (and _let_41 _let_125))) (let ((_let_128 (ASSUME :args (_let_125)))) (let ((_let_129 (REFL :args (skv_30)))) (let ((_let_130 (not _let_12))) (let ((_let_131 (not _let_17))) (let ((_let_132 (and _let_41 _let_131))) (let ((_let_133 (ASSUME :args (_let_131)))) (SCOPE (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_15)) :args ((or _let_13 _let_9 _let_14 _let_12 (not _let_15)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_132)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_133 _let_79) (SCOPE (FALSE_ELIM (TRANS (CONG _let_129 (CONG (REFL :args (down)) _let_80 :args _let_119) :args (APPLY_UF setIn)) (FALSE_INTRO _let_133))) :args (_let_131 _let_41))) :args (_let_41 _let_131))) :args (true _let_132)) (CONG _let_126 (MACRO_SR_PRED_INTRO :args ((= (not _let_131) _let_17))) (REFL :args (_let_130)) :args _let_72)) _let_77 (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_19 3)) _let_122 :args (_let_131 true _let_19)) :args (_let_130 false _let_41 true _let_17)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_127)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_128 _let_79) (SCOPE (FALSE_ELIM (TRANS (CONG _let_80 _let_129 :args (APPLY_UF leq)) (FALSE_INTRO _let_128))) :args (_let_125 _let_41))) :args (_let_41 _let_125))) :args (true _let_127)) (CONG _let_126 (MACRO_SR_PRED_INTRO :args ((= (not _let_125) _let_18))) (REFL :args (_let_124)) :args _let_72)) _let_77 (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_19 1)) _let_122 :args (_let_125 true _let_19)) :args (_let_124 false _let_41 true _let_18)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_123) :args (skv_30 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (leq _let_11 V0) true))))) :args _let_123))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_69 11)) (CONG _let_76 (MACRO_SR_PRED_INTRO :args ((= (not _let_53) _let_52))) :args _let_72)) :args ((or _let_52 _let_69))) _let_75 :args (_let_52 true _let_69)) :args (_let_15 false _let_52)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_19 0)) (CONG (REFL :args (_let_19)) (MACRO_SR_PRED_INTRO :args ((= (not _let_13) _let_10))) :args _let_72)) :args ((or _let_10 _let_19))) _let_122 :args (_let_10 true _let_19)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_19 2)) _let_122 :args ((not _let_9) true _let_19)) :args (false true _let_12 true _let_14 false _let_15 false _let_10 true _let_9)) :args ((forall ((X $$unsorted) (Y $$unsorted)) (or (leq X Y) (leq Y X))) (not (= elec_1 elec_2)) (forall ((X $$unsorted)) (= X (pidMsg (m_Halt X)))) (forall ((X $$unsorted)) (not (leq (s X) X))) (forall ((X1 $$unsorted) (X2 $$unsorted) (Y1 $$unsorted) (Y2 $$unsorted)) (=> (not (= Y1 Y2)) (not (= (m_Ack X1 Y1) (m_Ack X2 Y2))))) (not (setIn nil alive)) (forall ((P $$unsorted)) (leq (host P) nbr_proc)) (forall ((Y $$unsorted) (Q $$unsorted)) (not (= q_nil (snoc Q Y)))) _let_7 (forall ((X $$unsorted) (Y $$unsorted) (Q $$unsorted)) (= (snoc (cons X Q) Y) (cons X (snoc Q Y)))) (leq _let_6 nbr_proc) (not (= wait elec_2)) (forall ((Pid $$unsorted) (Pid2 $$unsorted)) (=> (elem (m_Ack Pid Pid2) (queue (host Pid))) (and (setIn Pid2 pids) (setIn Pid pids)))) (forall ((X $$unsorted) (Y $$unsorted)) (let ((_let_1 (s Y))) (= (leq X _let_1) (or (= _let_1 X) (leq X Y))))) (ordered q_nil) (forall ((P $$unsorted)) (leq (s zero) (host P))) (forall ((X $$unsorted)) (= (exists ((Y $$unsorted)) (or (= (m_Halt Y) X) (= (m_Down Y) X))) (pidElem X))) (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (=> (and (leq Y Z) (leq X Y)) (leq X Z))) (not (= norm elec_1)) (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_NotNorm Y) (m_NormQ X)))) (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (not (= (m_NotNorm Z) (m_Ack X Y)))) _let_5 (forall ((Pid $$unsorted) (Pid2 $$unsorted)) (=> (not (= (host Pid) (host Pid2))) (not (= Pid2 Pid)))) (not (= elec_2 norm)) (forall ((P $$unsorted) (Q $$unsorted)) (let ((_let_1 (host P))) (let ((_let_2 (host Q))) (=> (= _let_2 (s _let_1)) (not (= _let_2 _let_1)))))) _let_4 (forall ((Q $$unsorted) (X $$unsorted) (Y $$unsorted)) (=> (and (ordered (cons (m_Halt X) Q)) (= (host X) (host Y)) (elem (m_Down Y) Q)) (leq X Y))) (forall ((X $$unsorted) (Y $$unsorted)) (= (leq X Y) (leq (s X) (s Y)))) (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_Halt Y) (m_NotNorm X)))) (forall ((X $$unsorted) (Y $$unsorted)) (= (not (= Y X)) (not (= (m_Halt X) (m_Halt Y))))) (forall ((X $$unsorted)) (= (snoc q_nil X) (cons X q_nil))) (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (not (= (m_Ack X Y) (m_Ldr Z)))) (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (not (= (m_Down Z) (m_Ack X Y)))) (forall ((X $$unsorted)) (leq X X)) (forall ((X $$unsorted)) (not (setIn X setEmpty))) (forall ((X $$unsorted)) (= (pidMsg (m_Down X)) X)) (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (not (= (m_Ack X Y) (m_Halt Z)))) (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (not (= (m_Ack X Y) (m_NormQ Z)))) (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_Ldr Y) (m_Down X)))) (forall ((X $$unsorted) (Y $$unsorted)) (= (and (leq Y X) (leq X Y)) (= Y X))) (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_NormQ Y) (m_Down X)))) (not (= wait norm)) (forall ((X $$unsorted) (Q $$unsorted)) (= (ordered (cons X Q)) (and (forall ((Y $$unsorted)) (let ((_let_1 (pidMsg Y))) (let ((_let_2 (pidMsg X))) (=> (and (pidElem X) (pidElem Y) (= (host _let_1) (host _let_2)) (elem Y Q)) (leq _let_2 _let_1))))) (ordered Q)))) (forall ((X $$unsorted)) (not (elem X q_nil))) (forall ((X $$unsorted) (Q $$unsorted)) (= (ordered (snoc Q X)) (and (forall ((Y $$unsorted)) (let ((_let_1 (pidMsg X))) (let ((_let_2 (pidMsg Y))) (=> (and (elem Y Q) (pidElem Y) (= (host _let_1) (host _let_2)) (pidElem X)) (leq _let_2 _let_1))))) (ordered Q)))) (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_Halt Y) (m_NormQ X)))) (forall ((X $$unsorted) (Y $$unsorted)) (= (not (= X Y)) (not (= (m_NormQ Y) (m_NormQ X))))) (forall ((X $$unsorted) (Q $$unsorted)) (not (= q_nil (cons X Q)))) (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_Halt Y) (m_Ldr X)))) (forall ((Q $$unsorted)) (or (= (cons (head Q) (tail Q)) Q) (= Q q_nil))) _let_3 (forall ((Q $$unsorted)) (or (= Q q_nil) (= (snoc (init Q) (last Q)) Q))) (forall ((Y $$unsorted) (Q $$unsorted)) (= Y (last (snoc Q Y)))) (forall ((X $$unsorted) (Y $$unsorted)) (= (not (= (m_NotNorm Y) (m_NotNorm X))) (not (= Y X)))) (not (= elec_1 wait)) (forall ((X $$unsorted)) (and (ordered (snoc q_nil X)) (ordered (cons X q_nil)))) (forall ((X1 $$unsorted) (X2 $$unsorted) (Y1 $$unsorted) (Y2 $$unsorted)) (=> (not (= X2 X1)) (not (= (m_Ack X2 Y2) (m_Ack X1 Y1))))) (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_Ldr X) (m_NormQ Y)))) (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_NotNorm Y) (m_Ldr X)))) (forall ((Q $$unsorted) (X $$unsorted) (Y $$unsorted)) (=> (ordered Q) (ordered (snoc Q (m_Ack X Y))))) (forall ((X $$unsorted) (Y $$unsorted)) (= (not (= X Y)) (not (= (m_Down Y) (m_Down X))))) _let_2 (forall ((Q $$unsorted) (X $$unsorted)) (=> (ordered Q) (ordered (snoc Q (m_Ldr X))))) (forall ((Y $$unsorted) (Q $$unsorted)) (= (init (snoc Q Y)) Q)) (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_NotNorm Y) (m_Down X)))) (forall ((X $$unsorted) (Y $$unsorted)) (= (not (= (m_Ldr X) (m_Ldr Y))) (not (= Y X)))) _let_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 2.22/2.42 % SZS output end Proof for theBenchmark 2.22/2.42 EOF