• Home
  • Search
  • A type system for Java bytecode subroutines
  • Cite Icon85
  • https://doi.org/10.1145/314602.314606Copy DOI Icon

A type system for Java bytecode subroutines

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Java is typically compiled into an intermediate language, JVML, that is interpreted by the Java Virtual Machine. Because mobile JVML code is not always trusted, a bytecode verifier enforces static constraints that prevent various dynamic errors. Given the importance of the bytecode verifier for security, its current descriptions are inadequate. This article proposes using typing rules to describe the bytecode verifier because they are more precise than prose, clearer than code, and easier to reason about than either. JVML has a subroutine construct which is used for the compilation of Java's try-finally statement. Subroutines are a major source of complexity for the bytecode verifier because they are not obviously last-in/first-out and because they require a kind of polymorphism. Focusing on subroutines, we isolate an interesting, small subset of JVML. We give typing rules for this subset and prove their correctness. Our type system constitutes a sound basis for bytecode verification and a rational reconstruction of a delicate part of Sun's bytecode verifier.

Similar Papers
  • Conference Article
  • Citations161

A type system for Java bytecode subroutines

  • Jan 01, 1998
  • Raymie Stata +1
  • Conference Article
  • Citations90

Deep Differential Testing of JVM Implementations

  • May 01, 2019
  • Yuting Chen +2
  • Research Article
  • Citations76

A type system for object initialization in the Java bytecode language

  • Nov 01, 1999
  • ACM Transactions on Programming Languages and Systems
  • Stephen N Freund +1
  • Conference Article
  • Citations79

A type system for object initialization in the Java bytecode language

  • Oct 01, 1998
  • Stephen N Freund +1
  • Research Article
  • Citations16

Type safety in the JVM: some problems in Java 2 SDK 1.2 and proposed solutions

  • Nov 01, 2001
  • Concurrency and Computation: Practice and Experience
  • Alessandro Coglio +1
  • Research Article
  • Citations16

A type system for object initialization in the Java bytecode language

  • Oct 01, 1998
  • ACM SIGPLAN Notices
  • Stephen N Freund +1
  • Research Article
  • Citations6

Java bytecode verification via static single assignment form

  • Jul 01, 2008
  • ACM Transactions on Programming Languages and Systems
  • Andreas Gal +2
  • Book Chapter
  • Citations14

Modular Design for the Java Virtual Machine Architecture

  • Jan 01, 2000
  • Egon Börger +1
  • Conference Article
  • Citations84

A specification of Java loading and bytecode verification

  • Nov 01, 1998
  • Allen Goldberg
  • Research Article
  • Citations2

A Type System for Object Initialization In the Java Bytecode Language (summary)

  • Jan 01, 1998
  • Electronic Notes in Theoretical Computer Science
  • Stephen N Freund +1
  • Research Article
  • Citations8

A formal specification of Java class loading

  • Oct 01, 2000
  • ACM SIGPLAN Notices
  • Zhenyu Qian +2
  • Conference Article
  • Citations58

A formal specification of Java class loading

  • Oct 01, 2000
  • Zhenyu Qian +2
  • Research Article
  • Citations84

Verified bytecode verifiers

  • Dec 19, 2002
  • Theoretical Computer Science
  • Gerwin Klein +1
  • Book Chapter
  • Citations7

Verified Bytecode Subroutines

  • Jan 01, 2003
  • Gerwin Klein +1
  • Book Chapter
  • Citations2

A Very Small Bytecode-Verifier Based on PCC Algorithm for Smart Card

  • Jan 01, 2003
  • Jeung-Bo Cho +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.