Nuprl Lemma : pv8_p2_iterate_tr_wf
[Cid,Op,RepState:ValueAllType].
(pv8_p2_iterate_tr(Cid;Op;RepState) 
Id 
Cid Op
RepState 
( Id Cid Op) List (( Id Cid Op) List)
(RepState ( Id Cid Op) List (( Id Cid Op) List)
bag(Id Message))
RepState ( Id Cid Op) List (( Id Cid Op) List)
(Id Cid Op) List
(RepState ( Id Cid Op) List (( Id Cid Op) List)
bag(Id Message)))
Proof not projected
Definitions occuring in Statement :
pv8_p2_iterate_tr: pv8_p2_iterate_tr(Cid;Op;RepState),
Message: Message,
Id: Id,
uall: [x:A]. B[x],
member: t T,
function: x:A B[x],
product: x:A B[x],
list: type List,
int: ,
bag: bag(T),
vatype: ValueAllType
Definitions :
so_lambda: 
x y.t[x; y],
pv8_p2_iterate_tr: pv8_p2_iterate_tr(Cid;Op;RepState),
member: t T,
vatype: ValueAllType,
uall: [x:A]. B[x],
so_apply: x[s1;s2]
Lemmas :
valueall-type_wf,
bag-append_wf,
empty-bag_wf,
Message_wf,
bag_wf,
Id_wf,
list_accum_wf
\mforall{}[Cid,Op,RepState:ValueAllType].
(pv8\_p2\_iterate\_tr(Cid;Op;RepState) \mmember{} Id \mtimes{} Cid \mtimes{} Op
{}\mrightarrow{} RepState
\mtimes{} \mBbbZ{}
\mtimes{} (\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List
\mtimes{} ((\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List)
{}\mrightarrow{} (RepState
\mtimes{} \mBbbZ{}
\mtimes{} (\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List
\mtimes{} ((\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List) \mtimes{} bag(Id \mtimes{} Message))
{}\mrightarrow{} RepState
\mtimes{} \mBbbZ{}
\mtimes{} (\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List
\mtimes{} ((\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List)
{}\mrightarrow{} (Id \mtimes{} Cid \mtimes{} Op) List
{}\mrightarrow{} (RepState
\mtimes{} \mBbbZ{}
\mtimes{} (\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List
\mtimes{} ((\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List) \mtimes{} bag(Id \mtimes{} Message)))
Date html generated:
2012_02_20-PM-07_36_33
Last ObjectModification:
2012_02_06-PM-03_14_24
Home
Index