src/HOL/MicroJava/JVM/JVMState.thy
author haftmann
Tue, 28 Sep 2010 12:47:55 +0200
changeset 39758 b8a53e3a0ee2
parent 35416 d8d7d1b785af
child 41589 bbd861837ebc
permissions -rw-r--r--
modernized primrecs
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     1
(*  Title:      HOL/MicroJava/JVM/JVMState.thy
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     2
    ID:         $Id$
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
     3
    Author:     Cornelia Pusch, Gerwin Klein
8011
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
12911
704713ca07ea new document
kleing
parents: 12519
diff changeset
     7
header {* 
704713ca07ea new document
kleing
parents: 12519
diff changeset
     8
  \chapter{Java Virtual Machine}\label{cha:jvm}
704713ca07ea new document
kleing
parents: 12519
diff changeset
     9
  \isaheader{State of the JVM} 
704713ca07ea new document
kleing
parents: 12519
diff changeset
    10
*}
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    11
15860
a344c4284972 partial modernising of theory headers
paulson
parents: 13674
diff changeset
    12
theory JVMState
a344c4284972 partial modernising of theory headers
paulson
parents: 13674
diff changeset
    13
imports "../J/Conform"
a344c4284972 partial modernising of theory headers
paulson
parents: 13674
diff changeset
    14
begin
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    15
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    16
section {* Frame Stack *}
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    17
types
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    18
 opstack   = "val list"
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    19
 locvars   = "val list" 
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    20
 p_count   = nat
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    21
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    22
 frame = "opstack \<times>     
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    23
          locvars \<times>   
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    24
          cname \<times>     
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    25
          sig \<times>     
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    26
          p_count"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    27
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    28
  -- "operand stack" 
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    29
  -- "local variables (including this pointer and method parameters)"
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    30
  -- "name of class where current method is defined"
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    31
  -- "method name + parameter types"
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    32
  -- "program counter within frame"
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    33
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    34
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    35
section {* Exceptions *}
35416
d8d7d1b785af replaced a couple of constsdefs by definitions (also some old primrecs by modern ones)
haftmann
parents: 15860
diff changeset
    36
definition raise_system_xcpt :: "bool \<Rightarrow> xcpt \<Rightarrow> val option" where
13674
f4c64597fb02 *** empty log message ***
streckem
parents: 13063
diff changeset
    37
  "raise_system_xcpt b x \<equiv> raise_if b x None"
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    38
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    39
section {* Runtime State *}
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    40
types
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    41
  jvm_state = "val option \<times> aheap \<times> frame list"  -- "exception flag, heap, frames"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    42
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    43
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    44
section {* Lemmas *}
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    45
12519
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    46
lemma new_Addr_OutOfMemory:
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    47
  "snd (new_Addr hp) = Some xcp \<Longrightarrow> xcp = Addr (XcptRef OutOfMemory)"
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    48
proof - 
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    49
  obtain ref xp where "new_Addr hp = (ref, xp)" by (cases "new_Addr hp")
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    50
  moreover
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    51
  assume "snd (new_Addr hp) = Some xcp" 
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    52
  ultimately
a955fe2879ba exception merge + cleanup
kleing
parents: 11177
diff changeset
    53
  show ?thesis by (auto dest: new_AddrD)
13052
3bf41c474a88 canonical start state
kleing
parents: 12911
diff changeset
    54
qed
3bf41c474a88 canonical start state
kleing
parents: 12911
diff changeset
    55
  
13674
f4c64597fb02 *** empty log message ***
streckem
parents: 13063
diff changeset
    56
end