Nuprl Lemma : rec_dataflow_ap_lemma
∀a,next,s0:Top. (rec-dataflow(s0;s,a.next[s;a])(a) ~ let s',b = next[s0;a] in <rec-dataflow(s';s,a.next[s;a]), b>)
Proof
Definitions occuring in Statement :
dataflow-ap: df(a),
rec-dataflow: rec-dataflow(s0;s,m.next[s; m]),
top: Top,
so_apply: x[s1;s2],
all: ∀x:A. B[x],
spread: spread def,
pair: <a, b>,
sqequal: s ~ t
Lemmas :
top_wf
Latex:
\mforall{}a,next,s0:Top.
(rec-dataflow(s0;s,a.next[s;a])(a) \msim{} let s',b = next[s0;a]
in <rec-dataflow(s';s,a.next[s;a]), b>)
Date html generated:
2015_07_23-AM-11_05_36
Last ObjectModification:
2015_01_28-PM-11_34_48
Home
Index