0.05/0.09 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.05/0.10 % Command : do_cvc5 %s %d 0.09/0.30 % Computer : n028.cluster.edu 0.09/0.30 % Model : x86_64 x86_64 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.09/0.30 % Memory : 8042.1875MB 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64 0.09/0.30 % CPULimit : 960 0.09/0.30 % WCLimit : 120 0.09/0.30 % DateTime : Tue Aug 9 04:26:20 EDT 2022 0.09/0.30 % CPUTime : 0.14/0.41 %----Proving TF0_NAR, FOF, or CNF 11.80/12.02 ------- cvc5-fof casc J11 : /export/starexec/sandbox2/benchmark/theBenchmark.p at /export/starexec/sandbox2/benchmark/theBenchmark.p... 11.80/12.02 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10... 11.80/12.02 --- Run --no-e-matching --full-saturate-quant at 5... 11.80/12.02 % SZS status Theorem for theBenchmark 11.80/12.02 % SZS output start Proof for theBenchmark 11.80/12.02 (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)) (=> (elem (m_Down Pid0) (queue (host Z))) (not (setIn Pid0 alive)))) (forall ((Z $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Z))) (=> (elem (m_Down Pid0) (queue _let_1)) (not (= _let_1 (host Pid0)))))) (forall ((Z $$unsorted) (Pid0 $$unsorted)) (=> (and (not (= Z Pid0)) (= (host Pid0) (host Z))) (or (not (setIn Pid0 alive)) (not (setIn Z alive))))) (= (queue _let_1) (cons (m_Ack W Y) V)) (forall ((Z $$unsorted) (Pid30 $$unsorted) (Pid20 $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Z))) (let ((_let_2 (host Pid20))) (=> (and (not (= _let_2 _let_1)) (= _let_1 (host Pid30)) (= _let_2 (host Pid0)) (setIn Pid20 alive) (setIn Z alive)) (not (and (elem (m_Down Pid30) (queue _let_2)) (elem (m_Down Pid0) (queue _let_1)))))))) (forall ((Z $$unsorted) (Pid0 $$unsorted)) (=> (and (not (setIn Z alive)) (leq Pid0 Z) (= (host Z) (host Pid0))) (not (setIn Pid0 alive)))) (forall ((Z $$unsorted) (Pid20 $$unsorted) (Pid0 $$unsorted)) (=> (elem (m_Ack Pid0 Z) (queue (host Pid20))) (not (leq (host Z) (host Pid0))))) (forall ((Z $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Z))) (=> (elem (m_Halt Pid0) (queue _let_1)) (not (leq _let_1 (host Pid0)))))) (forall ((Z $$unsorted) (Pid0 $$unsorted)) (=> (setIn Pid0 alive) (not (elem (m_Down Pid0) (queue (host Z))))))) (=> (setIn X alive) (=> (and (= (index elid _let_1) W) (= (host Y) _let_2) (= (index status _let_1) elec_2)) (=> (leq nbr_proc _let_2) (forall ((Z $$unsorted)) (let ((_let_1 (host Z))) (=> (or (= (host Y) _let_1) (setIn _let_1 (index acks (host X)))) (forall ((V0 $$unsorted)) (let ((_let_1 (host V0))) (=> (= _let_1 (host Z)) (=> (= (host X) _let_1) (forall ((W0 $$unsorted) (X0 $$unsorted)) (let ((_let_1 (host X0))) (=> (not (= (host Z) _let_1)) (=> (not (= _let_1 (host X))) (forall ((Y0 $$unsorted)) (let ((_let_1 (host X0))) (let ((_let_2 (host V0))) (=> (and (setIn V0 alive) (setIn X0 alive) (= (host Y0) _let_1) (= _let_2 (host W0)) (not (= _let_1 _let_2))) (not (and (elem (m_Down W0) (queue _let_1)) (elem (m_Down Y0) (snoc V (m_Ldr X)))))))))))))))))))))))))))))) (let ((_let_2 (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_Ldr Y) (m_Down X)))))) (let ((_let_3 (forall ((X $$unsorted) (Y $$unsorted) (Q $$unsorted)) (= (or (elem X Q) (= X Y)) (elem X (snoc Q Y)))))) (let ((_let_4 (forall ((X $$unsorted) (Y $$unsorted) (Q $$unsorted)) (= (or (elem X Q) (= Y X)) (elem X (cons Y Q)))))) (let ((_let_5 (host skv_3))) (let ((_let_6 (m_Ack (index elid _let_5) skv_4))) (let ((_let_7 (cons _let_6 skv_2))) (let ((_let_8 (queue _let_5))) (let ((_let_9 (= _let_8 _let_7))) (let ((_let_10 (m_Down skv_6))) (let ((_let_11 (elem _let_10 _let_8))) (let ((_let_12 (elem _let_10 _let_7))) (let ((_let_13 (m_Ldr skv_3))) (let ((_let_14 (elem _let_10 (snoc skv_2 _let_13)))) (let ((_let_15 (not _let_14))) (let ((_let_16 (host skv_7))) (let ((_let_17 (host skv_6))) (let ((_let_18 (= _let_17 _let_16))) (let ((_let_19 (not _let_18))) (let ((_let_20 (elem (m_Down skv_8) (queue _let_16)))) (let ((_let_21 (not _let_20))) (let ((_let_22 (host skv_5))) (let ((_let_23 (= _let_22 _let_16))) (let ((_let_24 (setIn skv_7 alive))) (let ((_let_25 (not _let_24))) (let ((_let_26 (= _let_5 _let_16))) (let ((_let_27 (host skv_9))) (let ((_let_28 (host skv_8))) (let ((_let_29 (= _let_22 _let_28))) (let ((_let_30 (not _let_29))) (let ((_let_31 (not (setIn skv_5 alive)))) (let ((_let_32 (= _let_5 _let_22))) (let ((_let_33 (not _let_32))) (let ((_let_34 (host skv_4))) (let ((_let_35 (and (not (= _let_34 _let_27)) (not (setIn _let_27 (index acks _let_5)))))) (let ((_let_36 (index pendack _let_5))) (let ((_let_37 (not (leq nbr_proc _let_36)))) (let ((_let_38 (not (= elec_2 (index status _let_5))))) (let ((_let_39 (not (= _let_36 _let_34)))) (let ((_let_40 (setIn skv_3 alive))) (let ((_let_41 (not _let_40))) (let ((_let_42 (not _let_9))) (let ((_let_43 (or _let_42 _let_41 _let_39 _let_38 _let_37 _let_35 (not (= _let_22 _let_27)) _let_33 _let_31 _let_30 (= _let_16 _let_27) _let_26 _let_25 _let_23 _let_21 _let_19 _let_15))) (let ((_let_44 (forall ((V $$unsorted) (X $$unsorted) (Y $$unsorted) (BOUND_VARIABLE_1635 $$unsorted) (BOUND_VARIABLE_1633 $$unsorted) (BOUND_VARIABLE_1631 $$unsorted) (BOUND_VARIABLE_1629 $$unsorted) (BOUND_VARIABLE_1627 $$unsorted)) (let ((_let_1 (host BOUND_VARIABLE_1631))) (let ((_let_2 (host BOUND_VARIABLE_1635))) (let ((_let_3 (host X))) (let ((_let_4 (host BOUND_VARIABLE_1627))) (let ((_let_5 (host Y))) (let ((_let_6 (index pendack _let_3))) (or (not (= (queue _let_3) (cons (m_Ack (index elid _let_3) Y) V))) (not (setIn X alive)) (not (= _let_6 _let_5)) (not (= elec_2 (index status _let_3))) (not (leq nbr_proc _let_6)) (and (not (= _let_5 _let_4)) (not (setIn _let_4 (index acks _let_3)))) (not (= _let_4 _let_2)) (not (= _let_3 _let_2)) (not (setIn BOUND_VARIABLE_1635 alive)) (not (= _let_2 (host BOUND_VARIABLE_1629))) (= _let_4 _let_1) (= _let_3 _let_1) (not (setIn BOUND_VARIABLE_1631 alive)) (= _let_2 _let_1) (not (elem (m_Down BOUND_VARIABLE_1629) (queue _let_1))) (not (= _let_1 (host BOUND_VARIABLE_1633))) (not (elem (m_Down BOUND_VARIABLE_1633) (snoc V (m_Ldr X)))))))))))))) (let ((_let_45 (not _let_43))) (let ((_let_46 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_47 (OR))) (let ((_let_48 (not _let_44))) (let ((_let_49 (_let_48))) (let ((_let_50 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_49)) :args _let_49) (REWRITE :args ((=> _let_48 (not (or _let_42 _let_41 _let_39 _let_38 _let_37 _let_35 (not (= _let_27 _let_22)) _let_33 _let_31 _let_30 (= _let_27 _let_16) _let_26 _let_25 _let_23 _let_21 (not (= _let_16 _let_17)) _let_15))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_48) _let_44))) (REFL :args (_let_45)) :args _let_47)) (NOT_OR_ELIM _let_46 :args (8)) :args (_let_45 true _let_44)))) (let ((_let_51 (REFL :args (_let_43)))) (let ((_let_52 (not _let_11))) (let ((_let_53 (= _let_5 _let_28))) (let ((_let_54 (not _let_53))) (let ((_let_55 (or _let_26 _let_54 _let_19 _let_25 _let_41 _let_21 _let_52))) (let ((_let_56 (forall ((Z $$unsorted) (Pid30 $$unsorted) (Pid20 $$unsorted) (Pid0 $$unsorted)) (let ((_let_1 (host Z))) (let ((_let_2 (host Pid20))) (or (= _let_2 _let_1) (not (= _let_1 (host Pid30))) (not (= _let_2 (host Pid0))) (not (setIn Pid20 alive)) (not (setIn Z alive)) (not (elem (m_Down Pid30) (queue _let_2))) (not (elem (m_Down Pid0) (queue _let_1))))))))) (let ((_let_57 (_let_56))) (let ((_let_58 (and _let_32 _let_29))) (let ((_let_59 (ASSUME :args (_let_29)))) (let ((_let_60 (ASSUME :args (_let_32)))) (let ((_let_61 (elem _let_10 skv_2))) (let ((_let_62 (or _let_61 (= _let_6 _let_10)))) (let ((_let_63 (= _let_12 _let_62))) (let ((_let_64 (forall ((X $$unsorted) (Y $$unsorted) (Q $$unsorted)) (= (elem X (cons Y Q)) (or (elem X Q) (= X Y)))))) (let ((_let_65 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_66 (= _let_13 _let_10))) (let ((_let_67 (or _let_61 _let_66))) (let ((_let_68 (= _let_14 _let_67))) (let ((_let_69 (_let_3))) (let ((_let_70 (ASSUME :args _let_69))) (let ((_let_71 (forall ((BOUND_VARIABLE_1154 $$unsorted)) (not (= (m_Down BOUND_VARIABLE_1154) (m_Ldr skv_3)))))) (let ((_let_72 (m_Down skv_11))) (let ((_let_73 (= _let_13 _let_72))) (let ((_let_74 (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_Down X) (m_Ldr Y)))))) (let ((_let_75 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_76 (not _let_71))) (let ((_let_77 (_let_76))) (let ((_let_78 (_let_71))) (let ((_let_79 (ASSUME :args (_let_12)))) (let ((_let_80 (ASSUME :args (_let_9)))) (let ((_let_81 (ASSUME :args (_let_52)))) (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_79 _let_80 _let_81) :args (_let_9 _let_52 _let_12)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (FALSE_INTRO _let_81)) (CONG (REFL :args (_let_10)) (SYMM (SYMM _let_80)) :args (APPLY_UF elem)) (TRUE_INTRO _let_79))) :args (_let_12 _let_9 _let_52)) :args ((not (and _let_9 _let_52 _let_12)) SB_LITERAL))) (CONG (REFL :args (_let_42)) (MACRO_SR_PRED_INTRO :args ((= (not _let_52) _let_11))) (REFL :args ((not _let_12))) :args _let_47)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_63)) :args ((or _let_12 (not _let_62) (not _let_63)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_NEG :args (_let_62 0)) :args ((or (not _let_61) _let_62))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_67)) :args ((or _let_66 _let_61 (not _let_67)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_78) :args (skv_6 QUANTIFIERS_INST_ENUM)) :args _let_78))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_77)) :args _let_77) (REWRITE :args ((=> _let_76 (not (not (= _let_72 _let_13)))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_76) _let_71))) (REFL :args (_let_73)) :args _let_47)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_75 :args (skv_11 skv_3 QUANTIFIERS_INST_CBQI_CONFLICT)) :args (_let_74)))) _let_75 :args ((not _let_73) false _let_74)) :args (_let_71 true _let_73)) :args ((not _let_66) false _let_71)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_68)) :args ((or _let_15 _let_67 (not _let_68)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_43 16)) (CONG _let_51 (MACRO_SR_PRED_INTRO :args ((= (not _let_15) _let_14))) :args _let_47)) :args ((or _let_14 _let_43))) _let_50 :args (_let_14 true _let_43)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_70 :args (_let_10 _let_13 skv_2 QUANTIFIERS_INST_ENUM)) :args _let_69))) _let_70 :args (_let_68 false _let_3)) :args (_let_67 false _let_14 false _let_68)) :args (_let_61 true _let_66 false _let_67)) :args (_let_62 false _let_61)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_65 :args (_let_10 _let_6 skv_2 QUANTIFIERS_INST_CBQI_CONFLICT)) :args (_let_64)))) _let_65 :args (_let_63 false _let_64)) :args (_let_12 false _let_62 false _let_63)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_55)) :args ((or _let_41 _let_26 _let_25 _let_21 _let_19 _let_52 _let_54 (not _let_55)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_43 1)) (CONG _let_51 (MACRO_SR_PRED_INTRO :args ((= (not _let_41) _let_40))) :args _let_47)) :args ((or _let_40 _let_43))) _let_50 :args (_let_40 true _let_43)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_43 11)) _let_50 :args ((not _let_26) true _let_43)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_43 12)) (CONG _let_51 (MACRO_SR_PRED_INTRO :args ((= (not _let_25) _let_24))) :args _let_47)) :args ((or _let_24 _let_43))) _let_50 :args (_let_24 true _let_43)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_43 14)) (CONG _let_51 (MACRO_SR_PRED_INTRO :args ((= (not _let_21) _let_20))) :args _let_47)) :args ((or _let_20 _let_43))) _let_50 :args (_let_20 true _let_43)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_43 15)) (CONG _let_51 (MACRO_SR_PRED_INTRO :args ((= (not _let_19) _let_18))) :args _let_47)) :args ((or _let_18 _let_43))) _let_50 :args (_let_18 true _let_43)) (MACRO_RESOLUTION_TRUST (RESOLUTION (CNF_AND_NEG :args (_let_58)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_59 _let_60) (SCOPE (TRANS (SYMM (SYMM _let_60)) (SYMM (SYMM _let_59))) :args (_let_29 _let_32))) :args (_let_32 _let_29))) :args (true _let_58)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_43 7)) (CONG _let_51 (MACRO_SR_PRED_INTRO :args ((= (not _let_33) _let_32))) :args _let_47)) :args ((or _let_32 _let_43))) _let_50 :args (_let_32 true _let_43)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_43 9)) (CONG _let_51 (MACRO_SR_PRED_INTRO :args ((= (not _let_30) _let_29))) :args _let_47)) :args ((or _let_29 _let_43))) _let_50 :args (_let_29 true _let_43)) :args (_let_53 false _let_32 false _let_29)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_57) :args (skv_3 skv_8 skv_7 skv_6 QUANTIFIERS_INST_CBQI_PROP)) :args _let_57))) (NOT_NOT_ELIM (NOT_OR_ELIM _let_46 :args (3))) :args (_let_55 false _let_56)) :args (_let_52 false _let_40 true _let_26 false _let_24 false _let_20 false _let_18 false _let_53 false _let_55)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_43 0)) (CONG _let_51 (MACRO_SR_PRED_INTRO :args ((= (not _let_42) _let_9))) :args _let_47)) :args ((or _let_9 _let_43))) _let_50 :args (_let_9 true _let_43)) :args (false false _let_12 true _let_11 false _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_4 (forall ((X $$unsorted) (Y $$unsorted) (Q $$unsorted)) (= (snoc (cons X Q) Y) (cons X (snoc Q Y)))) (leq (s zero) 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)))) (forall ((X $$unsorted) (Q $$unsorted)) (= (tail (cons X Q)) Q)) (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_3 (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)))) _let_2 (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))) (forall ((X $$unsorted) (Q $$unsorted)) (= X (head (cons X Q)))) (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))))) (forall ((X $$unsorted) (Y $$unsorted)) (not (= (m_Halt Y) (m_Down X)))) (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))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 11.80/12.02 % SZS output end Proof for theBenchmark 11.80/12.03 EOF