Java_light is type-safe—definitely

The work

AuthorsTobias Nipkow; David von Oheimb
Editors
Typeinproceedings
Year1998
Citekeynipkow1998java

Where it appeared

Published inProceedings of the 25th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL '98)
PublisherAssociation for Computing Machinery
Pages161--170

Identifiers

DOI10.1145/268946.268960
OpenAlexW1989536180

Abstract

Javalight 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.

A copy is held

pdf, 219.4 kB. Not published — it may be under copyright. The facts and links here are.

How it got here

How it got hereagent via openalex
Added2026-08-04 00:00 UTC
Approved bya person 2026-08-10 14:34 UTC

Cite it as

@inproceedings{nipkow1998java,
  title        = {Java\_light is type-safe—definitely},
  author       = {Tobias Nipkow and David von Oheimb},
  year         = {1998},
  booktitle    = {Proceedings of the 25th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL '98)},
  publisher    = {Association for Computing Machinery},
  pages        = {161--170},
  doi          = {10.1145/268946.268960},
}

This record lives at https://refs.drheap.org/nipkow1998java/ and will keep doing so.