src/HOL/MicroJava/J/State.thy
author wenzelm
Mon, 29 Nov 1999 15:52:49 +0100
changeset 8039 a901bafe4578
parent 8011 d14c4e9e9c8e
child 8875 ac86b3d44730
permissions -rw-r--r--
Goal: tuned pris;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     1
(*  Title:      HOL/MicroJava/J/State.thy
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     2
    ID:         $Id$
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     3
    Author:     David von Oheimb
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     4
    Copyright   1999 Technische Universitaet Muenchen
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     5
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     6
State for evaluation of Java expressions and statements
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     7
*)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     8
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     9
State = WellType +
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    10
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    11
constdefs
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    12
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    13
  the_Bool	:: "val \\<Rightarrow> bool"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    14
 "the_Bool v  \\<equiv> \\<epsilon>b. v = Bool b"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    15
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    16
  the_Int	:: "val \\<Rightarrow> int"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    17
 "the_Int  v  \\<equiv> \\<epsilon>i. v = Intg i"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    18
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    19
  the_Addr	:: "val \\<Rightarrow> loc"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    20
 "the_Addr  v  \\<equiv> \\<epsilon>a. v = Addr a"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    21
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    22
consts
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    23
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    24
  defpval	:: "prim_ty \\<Rightarrow> val"	(* default value for primitive types *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    25
  default_val	:: "ty \\<Rightarrow> val"		(* default value for all types *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    26
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    27
primrec
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    28
	"defpval Void    = Unit"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    29
	"defpval Boolean = Bool False"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    30
	"defpval Integer = Intg (#0)"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    31
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    32
primrec
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    33
	"default_val (PrimT pt) = defpval pt"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    34
	"default_val (RefT  r ) = Null"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    35
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    36
types	fields_
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    37
	= "(vname \\<times> cname \\<leadsto> val)" (* field name, defining class, value *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    38
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    39
types obj = "cname \\<times> fields_"	(* class instance with class name and fields *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    40
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    41
constdefs
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    42
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    43
  obj_ty	:: "obj \\<Rightarrow> ty"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    44
 "obj_ty obj  \\<equiv> Class (fst obj)"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    45
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    46
  init_vars	:: "('a \\<times> ty) list \\<Rightarrow> ('a \\<leadsto> val)"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    47
 "init_vars	\\<equiv> map_of o map (\\<lambda>(n,T). (n,default_val T))"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    48
  
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    49
datatype xcpt		(* exceptions *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    50
	= NullPointer
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    51
	| ClassCast
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    52
	| OutOfMemory
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    53
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    54
types	aheap  = "loc \\<leadsto> obj" (* "heap" used in a translation below *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    55
        locals = "vname \\<leadsto> val"	
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    56
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    57
        state		(* simple state, i.e. variable contents *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    58
	= "aheap \\<times> locals"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    59
	(* heap, local parameter including This *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    60
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    61
	xstate		(* state including exception information *)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    62
	 = "xcpt option \\<times> state"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    63
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    64
syntax
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    65
  heap		:: "state \\<Rightarrow> aheap"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    66
  locals	:: "state \\<Rightarrow> locals"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    67
  Norm		:: "state \\<Rightarrow> xstate"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    68
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    69
translations
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    70
  "heap"	=> "fst"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    71
  "locals"	=> "snd"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    72
  "Norm s"      == "(None,s)"  
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    73
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    74
constdefs
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    75
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    76
  new_Addr	:: "aheap \\<Rightarrow> loc \\<times> xcpt option"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    77
 "new_Addr h \\<equiv> \\<epsilon>(a,x). (h a = None \\<and>  x = None) |  x = Some OutOfMemory"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    78
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    79
  raise_if	:: "bool \\<Rightarrow> xcpt \\<Rightarrow> xcpt option \\<Rightarrow> xcpt option"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    80
 "raise_if c x xo \\<equiv> if c \\<and>  (xo = None) then Some x else xo"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    81
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    82
  np		:: "val \\<Rightarrow> xcpt option \\<Rightarrow> xcpt option"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    83
 "np v \\<equiv> raise_if (v = Null) NullPointer"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    84
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    85
  c_hupd	:: "aheap \\<Rightarrow> xstate \\<Rightarrow> xstate"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    86
 "c_hupd h'\\<equiv> \\<lambda>(xo,(h,l)). if xo = None then (None,(h',l)) else (xo,(h,l))"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    87
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    88
  cast_ok	:: "'c prog \\<Rightarrow> ty \\<Rightarrow> aheap \\<Rightarrow> val \\<Rightarrow> bool"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    89
 "cast_ok G T h v \\<equiv> ((\\<exists>pt. T = PrimT pt) | (v=Null) | G\\<turnstile>obj_ty (the (h (the_Addr v)))\\<preceq>T)"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    90
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    91
end