{ 
[l_loc:Id]. 
[P,Q:Pi_term]. 
[g:{R:Pi_term| pi-rank(R) < pi-rank((P | Q))} 
                                   
 Id
                                   
 Name
                                   
 Name List
                                   
 pi-process()].
    (pi-bar-trans(l_loc;P;Q;g) 
 Id 
 Name 
 Name List 
 pi-process()) }
{ Proof }
Definitions occuring in Statement : 
pi-bar-trans: pi-bar-trans(l_loc;P;Q;g), 
pi-process: pi-process(), 
pi-rank: pi-rank(p), 
pipar: (left | right), 
pi_term: Pi_term, 
Id: Id, 
name: Name, 
uall:
[x:A]. B[x], 
member: t 
 T, 
less_than: a < b, 
set: {x:A| B[x]} , 
function: x:A 
 B[x], 
list: type List
Definitions : 
uall:
[x:A]. B[x], 
member: t 
 T, 
pi-bar-trans: pi-bar-trans(l_loc;P;Q;g), 
int_seg: {i..j
}, 
lelt: i 
 j < k, 
and: P 
 Q, 
le: A 
 B, 
not:
A, 
implies: P 
 Q, 
false: False, 
so_lambda: 
x y.t[x; y], 
piM: piM(T), 
ifthenelse: if b then t else f fi , 
band: p 
 q, 
eq_int: (i =
 j), 
make-lg: make-lg(L), 
let: let, 
all:
x:A. B[x], 
uimplies: b supposing a, 
btrue: tt, 
bfalse: ff, 
PiDataVal: PiDataVal(), 
assert:
b, 
prop:
, 
type-monotone: Monotone(T.F[T]), 
pMsg: pMsg(P.M[P]), 
so_lambda: 
x.t[x], 
lg-size: lg-size(g), 
length: ||as||, 
map: map(f;as), 
ycomb: Y, 
eq_atom: x =a y, 
top: Top, 
rev_implies: P 
 Q, 
iff: P 

 Q, 
nat:
, 
so_apply: x[s1;s2], 
decidable: Dec(P), 
or: P 
 Q, 
sq_type: SQType(T), 
guard: {T}, 
bool:
, 
unit: Unit, 
so_apply: x[s], 
pi-process: pi-process(), 
it:
Lemmas : 
pi_term_wf, 
pi-rank_wf, 
nat_wf, 
pipar_wf, 
Id_wf, 
name_wf, 
pi-process_wf, 
rec-process_wf_pi_simple_state, 
int_seg_wf, 
le_wf, 
decidable__equal_int, 
subtype_base_sq, 
int_subtype_base, 
pDVfire?_wf, 
bool_wf, 
iff_weakening_uiff, 
assert_wf, 
eqtt_to_assert, 
make-lg_wf_dag, 
mk-tagged_wf_pCom_msg, 
pDVloc_wf, 
not_wf, 
uiff_transitivity, 
bnot_wf, 
eqff_to_assert, 
assert_of_bnot, 
Com_wf, 
piM_wf, 
pDVloc_tag?_wf, 
ifthenelse_wf, 
band_wf, 
eq_int_wf, 
ldag_wf, 
pDVloc_tag-id_wf, 
pDVloc_tag-name_wf, 
pDVfire_wf, 
eq_atom_wf, 
not_functionality_wrt_uiff, 
uiff_inversion, 
assert_of_eq_atom, 
false_wf, 
lg-add_wf_dag, 
mk-tagged_wf_pCom_create, 
PiDataVal_wf, 
lg-size_wf, 
tag-case_wf, 
make-lg_wf, 
mk-tagged_wf_unequal, 
mk-tagged_wf, 
rank-par
\mforall{}[l$_{loc}$:Id].  \mforall{}[P,Q:Pi\_term].  \mforall{}[g:\{R:Pi\_term|  pi-rank(R)  <  pi-rank((P  |  Q))\} 
                                                                {}\mrightarrow{}  Id
                                                                {}\mrightarrow{}  Name
                                                                {}\mrightarrow{}  Name  List
                                                                {}\mrightarrow{}  pi-process()].
    (pi-bar-trans(l$_{loc}$;P;Q;g)  \mmember{}  Id  {}\mrightarrow{}  Name  {}\mrightarrow{}  Name  List  {}\mrightarrow{}  pi-process())
Date html generated:
2011_08_17-PM-07_03_17
Last ObjectModification:
2011_06_18-PM-12_45_11
Home
Index