Nuprl - Pf term_subst_mentions_guard 2 1

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

At: term subst mentions guard 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. x: Label
7. term_mentions_guard(g;apply_alist(as;x;x'))
8. (apply_alist(as;x;x') 2of(unzip(as)))

i:||as||. mentions_trace(2of(as[i]))

By: Unfold `l_member` -1 THEN ParallelOp -1 THEN ExRepD

Generated subgoals:

1 8. i:
9. i < ||2of(unzip(as))||
10. apply_alist(as;x;x') = 2of(unzip(as))[i]
i < ||as||

2 8. i:
9. i < ||2of(unzip(as))||
10. apply_alist(as;x;x') = 2of(unzip(as))[i]
mentions_trace(2of(as[i]))

About:

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