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

A type system for Java bytecode subroutines

  • Jan 1, 1998
  • Raymie Stata +1 more
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 paper 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 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
  • 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
  • Single Report

Composability, Provability, Reusability (CPR) for Survivability

  • Apr 01, 2002
  • Allen Goldberg
  • Conference Article
  • Citations50

Don't get caught in the cold, warm-up your JVM: understand and eliminate JVM warm-up overhead in data-parallel systems

  • Nov 02, 2016
  • David Lion +5
  • Conference Instance

Proceedings of the Third Workshop on Virtual Machines and Intermediate Languages

  • Oct 25, 2009
  • Conference Article
  • Citations14

SJFuzz: Seed and Mutator Scheduling for JVM Fuzzing

  • Nov 30, 2023
  • Mingyuan Wu +7
  • Book Chapter
  • Citations15

Lightweight Modeling of Java Virtual Machine Security Constraints

  • Jan 01, 2010
  • Mark C Reynolds
  • Research Article
  • Citations1

An Abstract Interpretation Approach for Enhancing the Java Bytecode Verifier

  • Apr 23, 2009
  • The Computer Journal
  • R Barbuti +2
  • Conference Article
  • Citations5

HJ-OpenCL

  • Sep 08, 2015
  • Max Grossman +2
  • Conference Article
  • Citations9

Dynamic vertical memory scalability for OpenJDK cloud applications

  • Jun 18, 2018
  • Rodrigo Bruno +6
  • Research Article
  • Citations6

Hardware/software co-design for virtual machines

  • Jan 01, 2005
  • IEE Proceedings - Computers and Digital Techniques
  • K.B Kent +2
  • Conference Article
  • Citations6

Virtual class support at the virtual machine level

  • Oct 25, 2009
  • Anders Bach Nielsen +1
  • Conference Article

Study of characteristics of large data collections to build a high performance system

  • May 01, 2016
  • Mukul Dev +2
  • Conference Article

Implementing parallelism and scheduling data flow graphs on Java virtual machine

  • May 07, 2001
  • J Xu +1
  • Book Chapter
  • Citations15

Evaluating the Java Virtual Machine as a Target for Languages Other Than Java

  • Jan 01, 2000
  • K John Gough +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.