src/HOL/MicroJava/JVM/JVMExec.thy
author oheimb
Tue, 12 Jun 2001 14:11:00 +0200
changeset 11372 648795477bb5
parent 10591 6d6cb845e841
child 12519 a955fe2879ba
permissions -rw-r--r--
corrected xsymbol/HTML syntax
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     1
(*  Title:      HOL/MicroJava/JVM/JVMExec.thy
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     2
    ID:         $Id$
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     3
    Author:     Cornelia Pusch
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
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
     7
header {* Program Execution in the JVM *}
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
     8
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
     9
theory JVMExec = JVMExecInstr :
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    10
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    11
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    12
consts
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    13
  exec :: "jvm_prog \<times> jvm_state => jvm_state option"
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    14
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    15
9376
c32c5696ec2a flat instruction set
kleing
parents: 8045
diff changeset
    16
(** exec is not recursive. recdef is just used for pattern matching **)
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    17
recdef exec "{}"
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    18
  "exec (G, xp, hp, []) = None"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    19
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    20
  "exec (G, None, hp, (stk,loc,C,sig,pc)#frs) =
9376
c32c5696ec2a flat instruction set
kleing
parents: 8045
diff changeset
    21
  (let 
10591
6d6cb845e841 jvm_progs now also store maximum op_stack depth
kleing
parents: 10060
diff changeset
    22
     i = snd(snd(snd(snd(the(method (G,C) sig))))) ! pc
9376
c32c5696ec2a flat instruction set
kleing
parents: 8045
diff changeset
    23
   in
c32c5696ec2a flat instruction set
kleing
parents: 8045
diff changeset
    24
     Some (exec_instr i G hp stk loc C sig pc frs))"
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    25
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    26
  "exec (G, Some xp, hp, frs) = None" 
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    27
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    28
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    29
constdefs
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    30
  exec_all :: "[jvm_prog,jvm_state,jvm_state] => bool"  
11372
648795477bb5 corrected xsymbol/HTML syntax
oheimb
parents: 10591
diff changeset
    31
              ("_ |- _ -jvm-> _" [61,61,61]60)
648795477bb5 corrected xsymbol/HTML syntax
oheimb
parents: 10591
diff changeset
    32
  "G |- s -jvm-> t == (s,t) \<in> {(s,t). exec(G,s) = Some t}^*"
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    33
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    34
11372
648795477bb5 corrected xsymbol/HTML syntax
oheimb
parents: 10591
diff changeset
    35
syntax (xsymbols)
10057
8c8d2d0d3ef8 converted to Isar, tuned
kleing
parents: 10042
diff changeset
    36
  exec_all :: "[jvm_prog,jvm_state,jvm_state] => bool"  
11372
648795477bb5 corrected xsymbol/HTML syntax
oheimb
parents: 10591
diff changeset
    37
              ("_ \<turnstile> _ -jvm-> _" [61,61,61]60)
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    38
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    39
end