Nuprl - Pf term_subst_mentions_guard 1 1 2 1

(16steps) PrintForm Definitions Lemmas mb automata 3 Sections GenAutomata Doc

At: term subst mentions guard 1 1 2 1

1. as: (LabelTerm) List
2. g: Label
3. t: Term
4. u: TermType{i'}
5. w: t:{v:Term| u(v) }subst_mentions_trace(as) term_mentions_guard(g;term_subst(as;t)) term_mentions_guard(g;t)
6. x1: Label
7. i:
8. i < ||as||
9. apply_alist(as;x1;x1) = 2of(unzip(as))[i]
10. x,y:Term. x = y (x ~ y)

2of(unzip(as))[i] = 2of(as[i])

By: Unfold `unzip` 0 THEN Reduce 0 THEN RWO "map_select" 0 THEN Reduce 0

Generated subgoals:

None

About:

(16steps) PrintForm Definitions Lemmas mb automata 3 Sections GenAutomata Doc