src/ZF/Coind/ECR.thy
author lcp
Mon, 27 Feb 1995 18:12:21 +0100
changeset 915 6dae0daf57b7
child 930 63f02d32509e
permissions -rw-r--r--
New example by Jacob Frost, tidied by lcp

(*  Title: 	ZF/Coind/ECR.thy
    ID:         $Id$
    Author: 	Jacob Frost, Cambridge University Computer Laboratory
    Copyright   1995  University of Cambridge
*)

ECR = Static + Dynamic +

(* The extended correspondence relation *)

consts
  HasTyRel :: "i"
coinductive
  domains "HasTyRel" <= "Val * Ty"
  intrs
    htr_constI
      "[| c:Const; t:Ty; isof(c,t) |] ==> <v_const(c),t>:HasTyRel"
    htr_closI
      "[| x:ExVar; e:Exp; t:Ty; ve:ValEnv; te:TyEnv; \
\	  <te,e_fn(x,e),t>:ElabRel;  \
\	  ve_dom(ve) = te_dom(te);   \
\	  {<ve_app(ve,y),te_app(te,y)>.y:ve_dom(ve)}:Pow(HasTyRel)  \
\      |] ==>   \
\      <v_clos(x,e,ve),t>:HasTyRel" 
  monos "[Pow_mono]"
  type_intrs "Val_ValEnv.intrs"
  
(* Pointwise extension to environments *)
 
consts
  hastyenv :: "[i,i] => o"
rules
  hastyenv_def 
    " hastyenv(ve,te) == \
\     ve_dom(ve) = te_dom(te) & \
\     (ALL x:ve_dom(ve). <ve_app(ve,x),te_app(te,x)>:HasTyRel)"

end