| 
1478
 | 
     1  | 
(*  Title:      ZF/Coind/Dynamic.thy
  | 
| 
915
 | 
     2  | 
    ID:         $Id$
  | 
| 
1478
 | 
     3  | 
    Author:     Jacob Frost, Cambridge University Computer Laboratory
  | 
| 
915
 | 
     4  | 
    Copyright   1995  University of Cambridge
  | 
| 
 | 
     5  | 
*)
  | 
| 
 | 
     6  | 
  | 
| 
16417
 | 
     7  | 
theory Dynamic imports Values begin
  | 
| 
915
 | 
     8  | 
  | 
| 
 | 
     9  | 
consts
  | 
| 
1401
 | 
    10  | 
  EvalRel :: i
  | 
| 
915
 | 
    11  | 
inductive
  | 
| 
 | 
    12  | 
  domains "EvalRel" <= "ValEnv * Exp * Val"
  | 
| 
12595
 | 
    13  | 
  intros
  | 
| 
 | 
    14  | 
    eval_constI:
  | 
| 
 | 
    15  | 
      " [| ve \<in> ValEnv; c \<in> Const |] ==>   
  | 
| 
1155
 | 
    16  | 
       <ve,e_const(c),v_const(c)>:EvalRel"
  | 
| 
12595
 | 
    17  | 
    eval_varI:
  | 
| 
 | 
    18  | 
      " [| ve \<in> ValEnv; x \<in> ExVar; x \<in> ve_dom(ve) |] ==>   
  | 
| 
1155
 | 
    19  | 
       <ve,e_var(x),ve_app(ve,x)>:EvalRel" 
  | 
| 
12595
 | 
    20  | 
    eval_fnI:
  | 
| 
 | 
    21  | 
      " [| ve \<in> ValEnv; x \<in> ExVar; e \<in> Exp |] ==>   
  | 
| 
1155
 | 
    22  | 
       <ve,e_fn(x,e),v_clos(x,e,ve)>:EvalRel "  
  | 
| 
12595
 | 
    23  | 
    eval_fixI:
  | 
| 
 | 
    24  | 
      " [| ve \<in> ValEnv; x \<in> ExVar; e \<in> Exp; f \<in> ExVar; cl \<in> Val;   
  | 
| 
1155
 | 
    25  | 
          v_clos(x,e,ve_owr(ve,f,cl))=cl |] ==>   
  | 
| 
 | 
    26  | 
       <ve,e_fix(f,x,e),cl>:EvalRel " 
  | 
| 
12595
 | 
    27  | 
    eval_appI1:
  | 
| 
 | 
    28  | 
      " [| ve \<in> ValEnv; e1 \<in> Exp; e2 \<in> Exp; c1 \<in> Const; c2 \<in> Const;   
  | 
| 
1155
 | 
    29  | 
          <ve,e1,v_const(c1)>:EvalRel;   
  | 
| 
 | 
    30  | 
          <ve,e2,v_const(c2)>:EvalRel |] ==>   
  | 
| 
 | 
    31  | 
       <ve,e_app(e1,e2),v_const(c_app(c1,c2))>:EvalRel "
  | 
| 
12595
 | 
    32  | 
    eval_appI2:
  | 
| 
 | 
    33  | 
      " [| ve \<in> ValEnv; vem \<in> ValEnv; e1 \<in> Exp; e2 \<in> Exp; em \<in> Exp; xm \<in> ExVar; v \<in> Val;   
  | 
| 
1155
 | 
    34  | 
          <ve,e1,v_clos(xm,em,vem)>:EvalRel;   
  | 
| 
 | 
    35  | 
          <ve,e2,v2>:EvalRel;   
  | 
| 
 | 
    36  | 
          <ve_owr(vem,xm,v2),em,v>:EvalRel |] ==>   
  | 
| 
 | 
    37  | 
       <ve,e_app(e1,e2),v>:EvalRel "
  | 
| 
12595
 | 
    38  | 
  type_intros c_appI ve_appI ve_empI ve_owrI Exp.intros Val_ValEnv.intros
  | 
| 
915
 | 
    39  | 
  | 
| 
 | 
    40  | 
end
  |