src/HOL/MicroJava/document/root.bib
author oheimb
Fri, 15 Sep 2000 18:14:30 +0200
changeset 9986 6bff6a162d80
parent 9931 fcefb871fce3
child 9988 20433ebb241d
permissions -rw-r--r--
added new papers
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
9931
fcefb871fce3 added MicroJava/document/root.bib;
wenzelm
parents:
diff changeset
     1
fcefb871fce3 added MicroJava/document/root.bib;
wenzelm
parents:
diff changeset
     2
@inproceedings{NipkowOP00,
9986
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     3
        author={Tobias Nipkow and Oheimb, David von and Cornelia Pusch},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     4
        title={{$\mu$Java}: Embedding a Programming Language in a Theorem Prover},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     5
        booktitle = {Foundations of Secure Computation},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     6
        series= {NATO Science Series F: Computer and Systems Sciences}
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     7
        volume = {175},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     8
        year = {2000},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     9
        publisher = {IOS Press},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    10
        editor = {Friedrich L. Bauer and Ralf Steinbr{\"u}ggen},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    11
        abstract = {This paper introduces the subset $micro$Java of Java,
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    12
essentially by omitting everything but classes.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    13
The type system and semantics of this language
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    14
(and a corresponding abstract Machine $micro$JVM)
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    15
are formalized in the theorem prover Isabelle/HOL.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    16
Type safety both of $micro$Java and the $micro$JVM
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    17
are mechanically verified.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    18
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    19
To make the paper self-contained, it starts with
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    20
introductions to Isabelle/HOL and the art of
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    21
embedding languages in theorem provers.},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    22
        CRClassification = {D.3.1, F.3.2},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    23
        CRGenTerms = {Languages, Reliability, Theory, Verification},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    24
        url = {\url{http://isabelle.in.tum.de/Bali/papers/MOD99.html}},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    25
        pages = {117--144}
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    26
}
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    27
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    28
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    29
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    30
@inproceedings{DvO-ECOOP00,
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    31
        author = {David von Oheimb},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    32
        title = {Axiomatic Semantics for Java_light in Isabelle/HOL},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    33
        booktitle = {Formal Techniques for {J}ava Programs},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    34
        year = {2000},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    35
        publisher = {Fernuniversit{{\"a}t} Hagen},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    36
        editor = {Drossopoulou, S. and Eisenbach, S. and Jacobs, B. and Leavens, G. T. and M{\"u}ller, P. and Poetzsch-Heffter, A.},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    37
        organization = {Technical Report 269, 5/2000, Fernuniversit{{\"a}t} Hagen},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    38
        note = {ECOOP2000 Workshop proceedings available from \url{http://www.informatik.fernuni-hagen.de/pi5/publications.html}}
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    39
        abstract = {We introduce a Hoare-style calculus for a nearly 
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    40
full subset of sequential Java, which we call Java_light. In particular, 
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    41
we present solutions to challenging features like exception handling, 
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    42
static initialization of classes and dynamic binding of methods.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    43
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    44
This axiomatic semantics has been proved sound and complete w.r.t. 
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    45
our operational semantics of Java_light, described in earlier papers.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    46
To our knowledge, our Hoare logic is the first one for an
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    47
object-oriented language that has been proved complete.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    48
The proofs also give new insights into the role of type-safety.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    49
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    50
All the formalization and proofs have been done with the 
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    51
theorem prover Isabelle/HOL.},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    52
        CRClassification = {D.2.4, D.3.1, F.3.1},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    53
        CRGenTerms = {Languages, Verification, Theory},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    54
        url       = {\url{http://isabelle.in.tum.de/Bali/papers/ECOOP00.html}}
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    55
}
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    56
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    57
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    58
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    59
@inproceedings{KleinN00,
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    60
author={Gerwin Klein and Tobias Nipkow},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    61
title={Verified Lightweight Bytecode Verification},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    62
        booktitle = {Formal Techniques for {J}ava Programs},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    63
        year = {2000},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    64
        publisher = {Fernuniversit{{\"a}t} Hagen},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    65
        editor = {Drossopoulou, S. and Eisenbach, S. and Jacobs, B. and Leavens, G. T. and M{\"u}ller, P. and Poetzsch-Heffter, A.},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    66
        organization = {Technical Report 269, 5/2000, Fernuniversit{{\"a}t} Hagen},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    67
        note = {ECOOP2000 Workshop proceedings available from \url{http://www.informatik.fernuni-hagen.de/pi5/publications.html}}
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    68
        url       = {\url{http://www4.in.tum.de/~nipkow/pubs/lbv.html}}
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    69
}