{ 
[Info,A,B,C:Type]. 
[F:Id 
 bag(A) 
 bag(B) 
 bag(C) 
 bag(C)].
  
[X:EClass(A)]. 
[Y:EClass(B)].
    (l,x,y,s.F[l;x;y;s]|Loc,X,Y,Prior(self)| 
 EClass(C)) }
{ Proof }
Definitions occuring in Statement : 
rec-combined-loc-class2: l,x,y,s.F[l; x; y; s]|Loc,X,Y,Prior(self)|, 
eclass: EClass(A[eo; e]), 
Id: Id, 
uall:
[x:A]. B[x], 
so_apply: x[s1;s2;s3;s4], 
member: t 
 T, 
function: x:A 
 B[x], 
universe: Type, 
bag: bag(T)
Definitions : 
CollapseTHENA: Error :CollapseTHENA, 
natural_number: $n, 
lambda:
x.A[x], 
select: l[i], 
cons: [car / cdr], 
nil: [], 
BHyp: Error :BHyp, 
CollapseTHEN: Error :CollapseTHEN, 
MaAuto: Error :MaAuto, 
member: t 
 T, 
isect:
x:A. B[x], 
Id: Id, 
bag: bag(T), 
function: x:A 
 B[x], 
uall:
[x:A]. B[x], 
universe: Type, 
equal: s = t, 
eclass: EClass(A[eo; e]), 
so_lambda: 
x y.t[x; y], 
rec-combined-loc-class2: l,x,y,s.F[l; x; y; s]|Loc,X,Y,Prior(self)|, 
so_apply: x[s1;s2;s3;s4], 
apply: f a, 
axiom: Ax, 
all:
x:A. B[x], 
event-ordering+: EO+(Info), 
es-E: E, 
event_ordering: EO, 
record+: record+, 
dep-isect: Error :dep-isect, 
record-select: r.x, 
ifthenelse: if b then t else f fi , 
eq_atom: x =a y, 
token: "$token", 
es-base-E: es-base-E(es), 
top: Top, 
atom: Atom, 
eq_atom: eq_atom$n(x;y), 
subtype_rel: A 
r B, 
subtype: S 
 T, 
bool:
, 
rec-combined-loc-class: f|Loc, X, Prior(self)|, 
uimplies: b supposing a, 
fpf: a:A fp-> B[a], 
uiff: uiff(P;Q), 
and: P 
 Q, 
product: x:A 
 B[x], 
less_than: a < b, 
not:
A, 
ge: i 
 j , 
le: A 
 B, 
strong-subtype: strong-subtype(A;B), 
int:
, 
nat:
, 
rationals:
, 
real:
, 
set: {x:A| B[x]} , 
false: False, 
implies: P 
 Q, 
void: Void, 
prop:
, 
p-outcome: Outcome, 
int_seg: {i..j
}, 
list: type List, 
length: ||as||, 
label: ...$L... t, 
lelt: i 
 j < k, 
es-E-interface: E(X), 
assert:
b, 
decide: case b of inl(x) => s[x] | inr(y) => t[y], 
hd: hd(l), 
tl: tl(l), 
list_ind: list_ind def, 
decidable: Dec(P), 
same-thread: same-thread(es;p;e;e'), 
es-r-immediate-pred: es-r-immediate-pred(es;R;e';e), 
exists:
x:A. B[x], 
es-fset-loc: i 
 locs(s), 
existse-between3:
e
(e1,e2].P[e], 
existse-between2:
e
[e1,e2].P[e], 
alle-between2:
e
[e1,e2].P[e], 
existse-between1:
e
[e1,e2).P[e], 
alle-between1:
e
[e1,e2).P[e], 
alle-le:
e
e'.P[e], 
alle-lt:
e<e'.P[e], 
existse-le:
e
e'.P[e], 
existse-before:
e<e'.P[e], 
es-causle: e c
 e', 
es-le: e 
loc e' , 
es-locl: (e <loc e'), 
es-causl: (e < e'), 
infix_ap: x f y, 
consensus-rcv: consensus-rcv(V;A), 
cs-precondition: state s may consider v in inning i, 
cs-archive-blocked: in state s, ws' blocks ws from archiving v in inning i, 
cs-inning-committable: in state s, inning i could commit v , 
cs-inning-committed: in state s, inning i has committed v, 
cs-passed: by state s, a passed inning i without archiving a value, 
cs-archived: by state s, a archived v in inning i, 
cs-not-completed: in state s, a has not completed inning i, 
consensus-state3: consensus-state3(T), 
l_disjoint: l_disjoint(T;l1;l2), 
MaName: MaName, 
Knd: Knd, 
IdLnk: IdLnk, 
fset-closed: (s closed under fs), 
fset: FSet{T}, 
f-subset: xs 
 ys, 
fset-member: a 
 s, 
dstype: dstype(TypeNames; d; a), 
i-closed: i-closed(I), 
i-finite: i-finite(I), 
atom: Atom$n, 
sq_exists:
x:{A| B[x]}, 
q-rel: q-rel(r;x), 
qless: r < s, 
qle: r 
 s, 
limited-type: LimitedType, 
fun-connected: y is f*(x), 
l_all: (
x
L.P[x]), 
l_exists: (
x
L. P[x]), 
squash:
T, 
prime: prime(a), 
reducible: reducible(a), 
inject: Inj(A;B;f), 
cmp-le: cmp-le(cmp;x;y), 
l_contains: A 
 B, 
nat_plus: 
, 
or: P 
 Q, 
union: left + right, 
sq_type: SQType(T), 
guard: {T}, 
l_member: (x 
 l), 
locl: locl(a), 
append: as @ bs, 
so_apply: x[s], 
pair: <a, b>, 
quotient: x,y:A//B[x; y]
Lemmas : 
int_subtype_base, 
subtype_base_sq, 
decidable__equal_int, 
subtype_rel_wf, 
es-interface-subtype_rel2, 
es-interface-top, 
int_seg_properties, 
top_wf, 
length_wf1, 
non_neg_length, 
length_cons, 
length_nil, 
length_wf_nat, 
select_wf, 
int_seg_wf, 
nat_wf, 
false_wf, 
not_wf, 
le_wf, 
rec-combined-loc-class_wf, 
member_wf, 
Id_wf, 
bag_wf, 
eclass_wf, 
event-ordering+_wf, 
es-E_wf, 
es-base-E_wf, 
subtype_rel_self, 
event-ordering+_inc
\mforall{}[Info,A,B,C:Type].  \mforall{}[F:Id  {}\mrightarrow{}  bag(A)  {}\mrightarrow{}  bag(B)  {}\mrightarrow{}  bag(C)  {}\mrightarrow{}  bag(C)].  \mforall{}[X:EClass(A)].  \mforall{}[Y:EClass(B)].
    (l,x,y,s.F[l;x;y;s]|Loc,X,Y,Prior(self)|  \mmember{}  EClass(C))
Date html generated:
2011_08_16-PM-04_53_03
Last ObjectModification:
2011_06_21-PM-02_27_45
Home
Index