• Summary
• Related Documents
  • Active Bibliography
  • Co-citation
• Version History

Popular Tags

Add a tag:

No tags have been applied to this document.

BibTeX | Add To MetaCart

@INPROCEEDINGS{Nipkow98javalight,
    author = {Tobias Nipkow and David von Oheimb},
    title = {Java light is Type-Safe - Definitely},
    booktitle = {In Proc. 25th ACM Symp. Principles of Programming Languages},
    year = {1998},
    pages = {161--170},
    publisher = {ACM Press}
}

Bookmarks

         

OpenURL

 

Abstract:

Java `ight is a large sequential sublanguage of Java. We formalize its abstract syntax, type system, well-formedness conditions, and an operational evaluation semantics. Based on this formalization, we can express and prove type soundness. All definitions and proofs have been done formally in the theorem prover Isabelle/HOL. Thus this paper demonstrates that machine-checking the design of non-trivial programming languages has become a reality. 1 Introduction Java `ight is a large subset of the sequential part of Java [12]. This paper presents its formalization and a proof of type soundness --- specified and verified in the theorem prover Isabelle/HOL [18]. In the sequel, `Java `ight ' is abbreviated to `Bali'. On the face of it, this paper is mostly about Bali, its abstract syntax, type system, well-formedness conditions, and operational semantics, formalized as a hierarchy of Isabelle theories, and the structure of the machine-checked proof of type soundness. Although these technica...

Citations