src/HOL/MicroJava/J/Exceptions.thy
author ballarin
Mon, 02 Aug 2004 10:15:37 +0200
changeset 15097 b807858b97bd
parent 13672 b95d12325b51
child 16417 9bc16273c2d4
permissions -rw-r--r--
Modifications for trancl_tac (new solver in simplifier).
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
13672
b95d12325b51 Added compiler
streckem
parents:
diff changeset
     1
(*  Title:      HOL/MicroJava/J/Exceptions.thy
b95d12325b51 Added compiler
streckem
parents:
diff changeset
     2
    ID:         $Id$
b95d12325b51 Added compiler
streckem
parents:
diff changeset
     3
    Author:     Gerwin Klein, Martin Strecker
b95d12325b51 Added compiler
streckem
parents:
diff changeset
     4
    Copyright   2002 Technische Universitaet Muenchen
b95d12325b51 Added compiler
streckem
parents:
diff changeset
     5
*)
b95d12325b51 Added compiler
streckem
parents:
diff changeset
     6
b95d12325b51 Added compiler
streckem
parents:
diff changeset
     7
theory Exceptions = State:
b95d12325b51 Added compiler
streckem
parents:
diff changeset
     8
b95d12325b51 Added compiler
streckem
parents:
diff changeset
     9
text {* a new, blank object with default values in all fields: *}
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    10
constdefs
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    11
  blank :: "'c prog \<Rightarrow> cname \<Rightarrow> obj"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    12
  "blank G C \<equiv> (C,init_vars (fields(G,C)))" 
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    13
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    14
  start_heap :: "'c prog \<Rightarrow> aheap"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    15
  "start_heap G \<equiv> empty (XcptRef NullPointer \<mapsto> blank G (Xcpt NullPointer))
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    16
                        (XcptRef ClassCast \<mapsto> blank G (Xcpt ClassCast))
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    17
                        (XcptRef OutOfMemory \<mapsto> blank G (Xcpt OutOfMemory))"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    18
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    19
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    20
consts
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    21
  cname_of :: "aheap \<Rightarrow> val \<Rightarrow> cname"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    22
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    23
translations
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    24
  "cname_of hp v" == "fst (the (hp (the_Addr v)))"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    25
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    26
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    27
constdefs
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    28
  preallocated :: "aheap \<Rightarrow> bool"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    29
  "preallocated hp \<equiv> \<forall>x. \<exists>fs. hp (XcptRef x) = Some (Xcpt x, fs)"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    30
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    31
lemma preallocatedD:
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    32
  "preallocated hp \<Longrightarrow> \<exists>fs. hp (XcptRef x) = Some (Xcpt x, fs)"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    33
  by (unfold preallocated_def) fast
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    34
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    35
lemma preallocatedE [elim?]:
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    36
  "preallocated hp \<Longrightarrow> (\<And>fs. hp (XcptRef x) = Some (Xcpt x, fs) \<Longrightarrow> P hp) \<Longrightarrow> P hp"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    37
  by (fast dest: preallocatedD)
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    38
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    39
lemma cname_of_xcp:
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    40
  "raise_if b x None = Some xcp \<Longrightarrow> preallocated hp 
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    41
  \<Longrightarrow> cname_of (hp::aheap) xcp = Xcpt x"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    42
proof -
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    43
  assume "raise_if b x None = Some xcp"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    44
  hence "xcp = Addr (XcptRef x)"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    45
    by (simp add: raise_if_def split: split_if_asm)
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    46
  moreover
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    47
  assume "preallocated hp" 
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    48
  then obtain fs where "hp (XcptRef x) = Some (Xcpt x, fs)" ..
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    49
  ultimately
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    50
  show ?thesis by simp
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    51
qed
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    52
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    53
lemma preallocated_start:
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    54
  "preallocated (start_heap G)"
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    55
  apply (unfold preallocated_def)
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    56
  apply (unfold start_heap_def)
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    57
  apply (rule allI)
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    58
  apply (case_tac x)
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    59
  apply (auto simp add: blank_def)
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    60
  done
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    61
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    62
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    63
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    64
end
b95d12325b51 Added compiler
streckem
parents:
diff changeset
    65