|  | Who Cites apply  alist? | 
|  | 
| apply_alist | Def apply_alist(as;l;d) == 2of((first p  as s.t. 1of(p) =  l else  < l,d > )) | 
 | |  | Thm*  T:Type, as:(Label  T) List, l:Label, d:T. apply_alist(as;l;d)  T | 
|  | 
| pi1 | Def 1of(t) == t.1 | 
 | |  | Thm*  A:Type, B:(A   Type), p:(a:A  B(a)). 1of(p)  A | 
|  | 
| eq_lbl | Def l1 =  l2 == Case(l1) Case ptn_atom(x) = >  Case(l2) Case ptn_atom(y) = >  x=  y  Atom Default = >  false  Case ptn_int(x) = >  Case(l2) Case ptn_int(y) = >  x=  y Default = >  false  Case ptn_var(x) = >  Case(l2) Case ptn_var(y) = >  x=  y  Atom Default = >  false  Case ptn_pr( < x, y > ) = >  Case(l2) Case ptn_pr( < u, v > ) = >  x =  u   y =  v Default = >  false  Default = >  false  (recursive) | 
 | |  | Thm*  l1,l2:Pattern. l1 =  l2    | 
|  | 
| find | Def (first x  as s.t. P(x) else d) == Case of filter(  x.P(x);as); nil  d ; a.b  a | 
 | |  | Thm*  T:Type, P:(T    ), as:T List, d:T. (first a  as s.t. P(a) else d)  T | 
|  | 
| pi2 | Def 2of(t) == t.2 | 
 | |  | Thm*  A:Type, B:(A   Type), p:(a:A  B(a)). 2of(p)  B(1of(p)) | 
|  | 
| case_default | Def Default = >  body(value,value) == body | 
|  | 
| band | Def p   q == if p  q else false  fi | 
 | |  | Thm*  p,q:  . (p   q)    | 
|  | 
| case_lbl_pair | Def Case ptn_pr( < x, y > ) = >  body(x;y) cont(x1,z) == InjCase(x1; _. cont(z,z); x2. InjCase(x2; _. cont(z,z); x2@0. InjCase(x2@0; _. cont(z,z); x2@1. x2@1/x3,x2@2. body(x3;x2@2)))) | 
|  | 
| case | Def Case(value) body == body(value,value) | 
|  | 
| eq_atom | Def x=  y  Atom == if x=y  Atom  true  ; false  fi | 
 | |  | Thm*  x,y:Atom. x=  y  Atom    | 
|  | 
| case_ptn_var | Def Case ptn_var(x) = >  body(x) cont(x1,z) == (  x1.inr(x2) = >  (  x1.inr(x2) = >  (  x1.inl(x2) = >  body(hd([x2 / tl(x1)])) cont(hd(x1),z))([x2 / tl(x1)]) cont(hd(x1),z))([x2 / tl(x1)]) cont(hd(x1),z))([x1]) | 
|  | 
| eq_int | Def i=  j == if i=j  true  ; false  fi | 
 | |  | Thm*  i,j:  . (i=  j)    | 
|  | 
| case_ptn_int | Def Case ptn_int(x) = >  body(x) cont(x1,z) == (  x1.inr(x2) = >  (  x1.inl(x2) = >  body(hd([x2 / tl(x1)])) cont(hd(x1),z))([x2 / tl(x1)]) cont(hd(x1),z))([x1]) | 
|  | 
| case_ptn_atom | Def Case ptn_atom(x) = >  body(x) cont(x1,z) == InjCase(x1; x2. body(x2); _. cont(z,z)) | 
|  | 
| filter | Def filter(P;l) == reduce(  a,v. if P(a)  [a / v] else v fi;nil;l) | 
 | |  | Thm*  T:Type, P:(T    ), l:T List. filter(P;l)  T List | 
|  | 
| hd | Def hd(l) == Case of l; nil  "?" ; h.t  h | 
 | |  | Thm*  A:Type, l:A List. ||l||  1   hd(l)  A | 
 | |  | Thm*  A:Type, l:A List  . hd(l)  A | 
|  | 
| tl | Def tl(l) == Case of l; nil  nil ; h.t  t | 
 | |  | Thm*  A:Type, l:A List. tl(l)  A List | 
|  | 
| case_inl | Def inl(x) = >  body(x) cont(value,contvalue) == InjCase(value; x. body(x); _. cont(contvalue,contvalue)) | 
|  | 
| case_inr | Def inr(x) = >  body(x) cont(value,contvalue) == InjCase(value; _. cont(contvalue,contvalue); x. body(x)) | 
|  | 
| reduce | Def reduce(f;k;as) == Case of as; nil  k ; a.as'  f(a,reduce(f;k;as'))  (recursive) | 
 | |  | Thm*  A,B:Type, f:(A   B   B), k:B, as:A List. reduce(f;k;as)  B |