@MISC{Oheimb_axiomaticsemantics, author = {David von Oheimb}, title = {Axiomatic Semantics for Java^light (Extended Abstract)}, year = {} }
Share
OpenURL
Abstract
{ David von Oheimb ? Technische Universitat Munchen http://www.in.tum.de/~oheimb/ Abstract. We introduce a Hoare-style calculus for a nearly full subset of sequential Java, which we call Java `ight . This axiomatic semantics has been proved sound and complete wrt. our operational semantics of Java `ight described earlier. The proofs also give new insights into the role of type-safety. All the formalization and proofs have been done with the theorem prover Isabelle/HOL. 1 Introduction Since languages like Java are widely used in safety-critical applications, veri- cation of object-oriented programs has grown more and more important. A rst step towards verication seems to be developing a suitable axiomatic semantics (aka \Hoare logic") for such languages. Recently several proposals for Hoare logics for object-oriented languages, e.g. [dB99,PHM99,HJ00], have been given. They deal with some small core language and are partially proved sound (on paper), but are known to be incom...