src/HOL/MicroJava/J/WellForm.thy
author nipkow
Thu, 11 Nov 1999 12:23:45 +0100
changeset 8011 d14c4e9e9c8e
child 8034 6fc37b5c5e98
permissions -rw-r--r--
*** empty log message ***
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8011
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     1
(*  Title:      HOL/MicroJava/J/WellForm.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
Well-formedness of Java programs
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     7
for static checks on expressions and statements, see WellType.thy
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     8
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
     9
improvements over Java Specification 1.0 (cf. 8.4.6.3, 8.4.6.4, 9.4.1):
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    10
* a method implementing or overwriting another method may have a result type 
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    11
  that widens to the result type of the other method (instead of identical type)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    12
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    13
simplifications:
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    14
* for uniformity, Object is assumed to be declared like any other class
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    15
*)
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    16
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    17
WellForm = TypeRel +
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    18
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    19
types 'c wtm = 'c prog => cname => 'c mdecl => bool
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    20
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    21
constdefs
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    22
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    23
 wf_fdecl	:: "'c prog \\<Rightarrow>          fdecl \\<Rightarrow> bool"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    24
"wf_fdecl G \\<equiv> \\<lambda>(fn,ft). is_type G ft"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    25
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    26
 wf_mhead	:: "'c prog \\<Rightarrow> sig   \\<Rightarrow> ty \\<Rightarrow> bool"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    27
"wf_mhead G \\<equiv> \\<lambda>(mn,pTs) rT. (\\<forall>T\\<in>set pTs. is_type G T) \\<and> is_type G rT"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    28
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    29
 wf_mdecl	:: "'c wtm \\<Rightarrow> 'c wtm"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    30
"wf_mdecl wtm G C \\<equiv> \\<lambda>(sig,rT,mb). wf_mhead G sig rT \\<and> wtm G C (sig,rT,mb)"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    31
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    32
  wf_cdecl	:: "'c wtm \\<Rightarrow> 'c prog \\<Rightarrow> 'c cdecl \\<Rightarrow> bool"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    33
"wf_cdecl wtm G \\<equiv>
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    34
   \\<lambda>(C,(sc,fs,ms)).
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    35
	(\\<forall>f\\<in>set fs. wf_fdecl G   f    ) \\<and>  unique fs \\<and>
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    36
	(\\<forall>m\\<in>set ms. wf_mdecl wtm G C m) \\<and>  unique ms \\<and>
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    37
	(case sc of None \\<Rightarrow> C = Object
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    38
         | Some D \\<Rightarrow>
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    39
             is_class G D \\<and>  \\<not>  G\\<turnstile>D\\<prec>C C \\<and>
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    40
             (\\<forall>(sig,rT,b)\\<in>set ms. \\<forall>D' rT' b'.
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    41
                 cmethd(G,D) sig = Some(D',rT',b') \\<longrightarrow> G\\<turnstile>rT\\<preceq>rT'))"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    42
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    43
 wf_prog	:: "'c wtm \\<Rightarrow> 'c prog \\<Rightarrow> bool"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    44
"wf_prog wtm G \\<equiv>
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    45
   let cs = set G in ObjectC \\<in> cs \\<and> (\\<forall>c\\<in>cs. wf_cdecl wtm G c) \\<and> unique G"
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    46
d14c4e9e9c8e *** empty log message ***
nipkow
parents:
diff changeset
    47
end