Step
*
of Lemma
decidable__cs-inning-two-committable
∀[V:Type]
  ((∃v,v':V. (¬(v = v' ∈ V)))
  
⇒ (∀v,v':V.  Dec(v = v' ∈ V))
  
⇒ (∀A:Id List. ∀W:{a:Id| (a ∈ A)}  List List.
        (one-intersection(A;W)
        
⇒ (∀s:ConsensusState. ∀i:ℤ.
              Dec(∃v,v':V
                   ((¬(v = v' ∈ V)) ∧ in state s, inning i could commit v  ∧ in state s, inning i could commit v' ))))))
BY
{ (InstLemma `decidable__cs-inning-committable-some` [] THEN RepeatFor 8 ((ParallelLast' THENA Auto))) }
1
1. [V] : Type
2. ∃v,v':V. (¬(v = v' ∈ V))@i
3. ∀v,v':V.  Dec(v = v' ∈ V)@i
4. A : Id List@i
5. W : {a:Id| (a ∈ A)}  List List@i
6. one-intersection(A;W)@i
7. s : ConsensusState@i
8. i : ℤ@i
9. Dec(∃v:V. in state s, inning i could commit v )
⊢ Dec(∃v,v':V. ((¬(v = v' ∈ V)) ∧ in state s, inning i could commit v  ∧ in state s, inning i could commit v' ))
Latex:
\mforall{}[V:Type]
    ((\mexists{}v,v':V.  (\mneg{}(v  =  v')))
    {}\mRightarrow{}  (\mforall{}v,v':V.    Dec(v  =  v'))
    {}\mRightarrow{}  (\mforall{}A:Id  List.  \mforall{}W:\{a:Id|  (a  \mmember{}  A)\}    List  List.
                (one-intersection(A;W)
                {}\mRightarrow{}  (\mforall{}s:ConsensusState.  \mforall{}i:\mBbbZ{}.
                            Dec(\mexists{}v,v':V
                                      ((\mneg{}(v  =  v'))
                                      \mwedge{}  in  state  s,  inning  i  could  commit  v 
                                      \mwedge{}  in  state  s,  inning  i  could  commit  v'  ))))))
By
(InstLemma  `decidable\_\_cs-inning-committable-some`  []  THEN  RepeatFor  8  ((ParallelLast'  THENA  Auto)))
Home
Index