src/HOL/MicroJava/document/root.bib
author haftmann
Fri, 11 Jun 2010 17:14:02 +0200
changeset 37407 61dd8c145da7
parent 13067 a59af3a83c61
child 68649 f849fc1cb65e
permissions -rwxr-xr-x
declare lex_prod_def [code del]
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
9931
fcefb871fce3 added MicroJava/document/root.bib;
wenzelm
parents:
diff changeset
     1
@inproceedings{NipkowOP00,
9986
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     2
        author={Tobias Nipkow and Oheimb, David von and Cornelia Pusch},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     3
        title={{$\mu$Java}: Embedding a Programming Language in a Theorem Prover},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     4
        booktitle = {Foundations of Secure Computation},
9988
20433ebb241d added new papers
oheimb
parents: 9986
diff changeset
     5
        series= {NATO Science Series F: Computer and Systems Sciences},
9986
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     6
        volume = {175},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     7
        year = {2000},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     8
        publisher = {IOS Press},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
     9
        editor = {Friedrich L. Bauer and Ralf Steinbr{\"u}ggen},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    10
        abstract = {This paper introduces the subset $micro$Java of Java,
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    11
essentially by omitting everything but classes.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    12
The type system and semantics of this language
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    13
(and a corresponding abstract Machine $micro$JVM)
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    14
are formalized in the theorem prover Isabelle/HOL.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    15
Type safety both of $micro$Java and the $micro$JVM
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    16
are mechanically verified.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    17
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    18
To make the paper self-contained, it starts with
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    19
introductions to Isabelle/HOL and the art of
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    20
embedding languages in theorem provers.},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    21
        CRClassification = {D.3.1, F.3.2},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    22
        CRGenTerms = {Languages, Reliability, Theory, Verification},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    23
        url = {\url{http://isabelle.in.tum.de/Bali/papers/MOD99.html}},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    24
        pages = {117--144}
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    25
}
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
@inproceedings{DvO-ECOOP00,
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    30
        author = {David von Oheimb},
9988
20433ebb241d added new papers
oheimb
parents: 9986
diff changeset
    31
        title = {Axiomatic Semantics for {J}ava$^{\ell{}ight}$ in {Isabelle/HOL}},
9986
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    32
        booktitle = {Formal Techniques for {J}ava Programs},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    33
        year = {2000},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    34
        publisher = {Fernuniversit{{\"a}t} Hagen},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    35
        editor = {Drossopoulou, S. and Eisenbach, S. and Jacobs, B. and Leavens, G. T. and M{\"u}ller, P. and Poetzsch-Heffter, A.},
10027
wenzelm
parents: 9988
diff changeset
    36
        organization = {Technical Report 269, 5/2000},
9988
20433ebb241d added new papers
oheimb
parents: 9986
diff changeset
    37
        note = {ECOOP2000 Workshop proceedings available from \url{http://www.informatik.fernuni-hagen.de/pi5/publications.html}},
9986
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    38
        abstract = {We introduce a Hoare-style calculus for a nearly 
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    39
full subset of sequential Java, which we call Java_light. In particular, 
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    40
we present solutions to challenging features like exception handling, 
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    41
static initialization of classes and dynamic binding of methods.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    42
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    43
This axiomatic semantics has been proved sound and complete w.r.t. 
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    44
our operational semantics of Java_light, described in earlier papers.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    45
To our knowledge, our Hoare logic is the first one for an
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    46
object-oriented language that has been proved complete.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    47
The proofs also give new insights into the role of type-safety.
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    48
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    49
All the formalization and proofs have been done with the 
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    50
theorem prover Isabelle/HOL.},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    51
        CRClassification = {D.2.4, D.3.1, F.3.1},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    52
        CRGenTerms = {Languages, Verification, Theory},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    53
        url       = {\url{http://isabelle.in.tum.de/Bali/papers/ECOOP00.html}}
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    54
}
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
@inproceedings{KleinN00,
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    59
author={Gerwin Klein and Tobias Nipkow},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    60
title={Verified Lightweight Bytecode Verification},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    61
        booktitle = {Formal Techniques for {J}ava Programs},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    62
        year = {2000},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    63
        publisher = {Fernuniversit{{\"a}t} Hagen},
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    64
        editor = {Drossopoulou, S. and Eisenbach, S. and Jacobs, B. and Leavens, G. T. and M{\"u}ller, P. and Poetzsch-Heffter, A.},
10027
wenzelm
parents: 9988
diff changeset
    65
        organization = {Technical Report 269, 5/2000},
9988
20433ebb241d added new papers
oheimb
parents: 9986
diff changeset
    66
        note = {ECOOP2000 Workshop proceedings available from \url{http://www.informatik.fernuni-hagen.de/pi5/publications.html}},
9986
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    67
        url       = {\url{http://www4.in.tum.de/~nipkow/pubs/lbv.html}}
6bff6a162d80 added new papers
oheimb
parents: 9931
diff changeset
    68
}
13067
kleing
parents: 10027
diff changeset
    69
kleing
parents: 10027
diff changeset
    70
kleing
parents: 10027
diff changeset
    71
@article{KleinN-CPE01,
kleing
parents: 10027
diff changeset
    72
        author = "Gerwin Klein and Tobias Nipow",
kleing
parents: 10027
diff changeset
    73
        title = "Verified Lightweight Bytecode Verification",
kleing
parents: 10027
diff changeset
    74
        journal = "Concurrency and Computation: Practice and Experience",
kleing
parents: 10027
diff changeset
    75
        year = "2001",
kleing
parents: 10027
diff changeset
    76
        volume = "13",
kleing
parents: 10027
diff changeset
    77
        number = "13",
kleing
parents: 10027
diff changeset
    78
        editor = "Gary T. Leavens and Susan Eisenbach",
kleing
parents: 10027
diff changeset
    79
        pages = "1133-1151",
kleing
parents: 10027
diff changeset
    80
        url = {http://www4.informatik.tu-muenchen.de/~kleing/papers/cpe01.html},
kleing
parents: 10027
diff changeset
    81
        abstract = {Eva and Kristoffer Rose proposed a (sparse) annotation of Java Virtual
kleing
parents: 10027
diff changeset
    82
Machine code with types to enable a one-pass verification of welltypedness.
kleing
parents: 10027
diff changeset
    83
We have formalized a variant of their proposal in the theorem prover
kleing
parents: 10027
diff changeset
    84
Isabelle/HOL and proved soundness and completeness.},
kleing
parents: 10027
diff changeset
    85
        note = {Invited contribution to special issue on Formal Techniques for Java},
kleing
parents: 10027
diff changeset
    86
}
kleing
parents: 10027
diff changeset
    87
kleing
parents: 10027
diff changeset
    88
kleing
parents: 10027
diff changeset
    89
@inproceedings{Nipkow-FOSSACS01,author={Tobias Nipkow},
kleing
parents: 10027
diff changeset
    90
title={Verified Bytecode Verifiers},booktitle=
kleing
parents: 10027
diff changeset
    91
{Foundations of Software Science and Computation Structures (FOSSACS 2001)},
kleing
parents: 10027
diff changeset
    92
editor={F. Honsell},publisher=Springer,series=LNCS,volume=2030,
kleing
parents: 10027
diff changeset
    93
pages={347--363},year=2001}