A machine-checked, type-safe model of Java concurrency

440 Pages·2012·2.988 MB·English

by  Andreas Lochbihler

r
e
Andreas Lochbihler hl
bi Andreas Lochbihler
A MACHINE-CHECKED, TYPE-SAFE MODEL OF JAVA CONCURRENCY h
c
o
L
.
A
The Java programming language provides safety and security guarantees such as
type safety and its security architecture. They distinguish it from other mainstream
programming languages like C and C++. In this work, we develop a machine-checked A MACHINE-CHECKED, TYPE-SAFE MODEL
model of concurrent Java and the Java memory model in the proof assistant Isa-
OF JAVA CONCURRENCY
belle/HOL and investigate the impact of concurrency on these guarantees. From Y
C
the formal model, we show how to automatically obtain an executable, verified N
E
compiler to bytecode and a validated virtual machine. Modularisation is the key to R Language, Virtual Machine, Memory Model,
R
U and Verified Compiler
get a tractable and usable model; we carefully partition the definitions and proofs
C
N
into modules that capture the interactions between sequential parts, concurrency, O
C
and the memory model. A
V
A
J
F
O
L
E
D
O
M
E
F
A
S
-
E
P
Y
T
D,
E
K
C
E
H
C
-
E
N
ISBN 978-3-86644-885-8 HI
C
A
M
A
9 783866 448858

Andreas Lochbihler
A Machine-Checked, Type-Safe Model of Java Concurrency
Language, Virtual Machine, Memory Model, and Verified Compiler

A Machine-Checked, Type-Safe Model
of Java Concurrency
Language, Virtual Machine, Memory Model,
and Verified Compiler
by
Andreas Lochbihler
Dissertation, Karlsruher Institut für Technologie (KIT)
Fakultät für Informatik, 2012
Impressum
Karlsruher Institut für Technologie (KIT)
KIT Scientific Publishing
Straße am Forum 2
D-76131 Karlsruhe
www.ksp.kit.edu
KIT – Universität des Landes Baden-Württemberg und
nationales Forschungszentrum in der Helmholtz-Gemeinschaft
Diese Veröffentlichung ist im Internet unter folgender Creative Commons-Lizenz
publiziert: http://creativecommons.org/licenses/by-nc-nd/3.0/de/
KIT Scientific Publishing 2012
Print on Demand
ISBN 978-3-86644-885-8

A Machine-Checked, Type-Safe Model
of Java Concurrency
Language, Virtual Machine, Memory Model,
and Verified Compiler
zurErlangungdesakademischenGradseines
Doktors der Naturwissenschaften
derFakultätfürInformatik
desKarlsruherInstitutsfürTechnologie(KIT)
genehmigte
Dissertation
von
Andreas Lochbihler
ausMemmingen
TagdermündlichenPrüfung: 12.Juli2012
ErsterGutachter: Prof.Dr.-Ing.GregorSnelting
ZweiterGutachter: Prof.TobiasNipkow,PhD