Step * 2 1 of Lemma append-tuple_wf


1. Type
2. ∀[L2:Type List]. ∀[x:Unit]. ∀[y:tuple-type(L2)].  (append-tuple(0;||L2||;x;y) ∈ tuple-type(L2))
3. L2 Type List
4. u
5. tuple-type(L2)
6. null(L2) ff
7. 0 < 1
⊢ if ||L2|| ≤then else <x, y> fi  ∈ u × tuple-type(L2)
BY
((Subst' ||L2|| ≤ff THENA ((DVar `L2'⋅ THEN All Reduce) THEN Auto THEN Auto')) THEN Reduce THEN Auto) }


Latex:


Latex:

1.  u  :  Type
2.  \mforall{}[L2:Type  List].  \mforall{}[x:Unit].  \mforall{}[y:tuple-type(L2)].    (append-tuple(0;||L2||;x;y)  \mmember{}  tuple-type(L2))
3.  L2  :  Type  List
4.  x  :  u
5.  y  :  tuple-type(L2)
6.  null(L2)  =  ff
7.  0  <  1
\mvdash{}  if  ||L2||  \mleq{}z  0  then  x  else  <x,  y>  fi    \mmember{}  u  \mtimes{}  tuple-type(L2)


By


Latex:
((Subst'  ||L2||  \mleq{}z  0  \msim{}  ff  0  THENA  ((DVar  `L2'\mcdot{}  THEN  All  Reduce)  THEN  Auto  THEN  Auto'))
  THEN  Reduce  0
  THEN  Auto)




Home Index