Step
*
1
2
1
of Lemma
State-class-es-sv
1. Info : Type
2. A : Type
3. es : EO+(Info)
4. f : Top
5. X : EClass(A)
6. init : Id ⟶ bag(Top)
7. ∀e:E. (#(X es e) ≤ 1)
8. ∀l:Id. (#(init l) ≤ 1)
9. e : E@i
10. ¬((X es e) = {} ∈ bag(A))
11. #(X es e) ≤ 1
12. #(X es e) = 0 ∈ ℤ
⊢ #(⋃x∈X es e.⋃x@0∈Memory-class(f;init;X) es e.{f x x@0}) ≤ 1
BY
{ ((InstLemma `bag-size-zero` [⌜A⌝;⌜X es e⌝]⋅ THENA Auto) THEN RWO "-1" 0 THEN Reduce 0 THEN Auto) }
Latex:
Latex:
1.  Info  :  Type
2.  A  :  Type
3.  es  :  EO+(Info)
4.  f  :  Top
5.  X  :  EClass(A)
6.  init  :  Id  {}\mrightarrow{}  bag(Top)
7.  \mforall{}e:E.  (\#(X  es  e)  \mleq{}  1)
8.  \mforall{}l:Id.  (\#(init  l)  \mleq{}  1)
9.  e  :  E@i
10.  \mneg{}((X  es  e)  =  \{\})
11.  \#(X  es  e)  \mleq{}  1
12.  \#(X  es  e)  =  0
\mvdash{}  \#(\mcup{}x\mmember{}X  es  e.\mcup{}x@0\mmember{}Memory-class(f;init;X)  es  e.\{f  x  x@0\})  \mleq{}  1
By
Latex:
((InstLemma  `bag-size-zero`  [\mkleeneopen{}A\mkleeneclose{};\mkleeneopen{}X  es  e\mkleeneclose{}]\mcdot{}  THENA  Auto)  THEN  RWO  "-1"  0  THEN  Reduce  0  THEN  Auto)
Home
Index