Step
*
of Lemma
same-binding-symm
No Annotations
∀[vs,ws:varname() List]. ∀[v,w:varname()].  (same-binding(vs;ws;v;w) ~ same-binding(ws;vs;w;v))
BY
{ (RepeatFor 2 (InductionOnList)
   THEN Auto
   THEN (Unfold `same-binding` 0 THEN Reduce 0)
   THEN Auto
   THEN RenameVar `a' (-2)
   THEN (GenConclTerm ⌜eq_var(u;a)⌝⋅ THENA Auto)
   THEN D -2
   THEN Reduce 0
   THEN (GenConclTerm ⌜eq_var(u1;w)⌝⋅ THENA Auto)
   THEN D -2
   THEN Reduce 0
   THEN Auto) }
Latex:
Latex:
No  Annotations
\mforall{}[vs,ws:varname()  List].  \mforall{}[v,w:varname()].    (same-binding(vs;ws;v;w)  \msim{}  same-binding(ws;vs;w;v))
By
Latex:
(RepeatFor  2  (InductionOnList)
  THEN  Auto
  THEN  (Unfold  `same-binding`  0  THEN  Reduce  0)
  THEN  Auto
  THEN  RenameVar  `a'  (-2)
  THEN  (GenConclTerm  \mkleeneopen{}eq\_var(u;a)\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  D  -2
  THEN  Reduce  0
  THEN  (GenConclTerm  \mkleeneopen{}eq\_var(u1;w)\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  D  -2
  THEN  Reduce  0
  THEN  Auto)
Home
Index