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