• Home
  • Search
  • Java bytecode verification via static single assignment form
  • Cite Icon6
  • https://doi.org/10.1145/1377492.1377496Copy DOI Icon

Java bytecode verification via static single assignment form

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

Java Virtual Machines (JVMs) traditionally perform bytecode verification by way of an iterative dataflow analysis. Bytecode verification is necessary to ensure type safety because temporary variables in the JVM are not statically typed. We present an alternative verification mechanism that transforms JVM bytecode into Static Single Assignment Form (SSA) and thereby propagates definitions directly to uses. Type checking at control flow merge points can then be performed in a single pass. Our prototype implementation of the new algorithm is faster than the standard JVM bytecode verifier. It has the additional benefit of generating SSA as a side effect, which may be immediately useful for a subsequent dynamic compilation stage.

Similar Papers
  • Research Article
  • Citations2

Integrated Java Bytecode Verification

  • May 01, 2005
  • Electronic Notes in Theoretical Computer Science
  • Andreas Gal +2
  • Conference Article
  • Citations8

Interpreting programs in static single assignment form

  • Jun 07, 2004
  • Jeffery Von Ronne +2
  • Research Article
  • Citations41

Algorithms for computing the static single assignment form

  • May 01, 2003
  • Journal of the ACM
  • Gianfranco Bilardi +1
  • Conference Article
  • Citations7

Interference graphs for procedures in static single information form are interval graphs

  • Jan 01, 2007
  • Philip Brisk +1
  • Research Article
  • Citations132

Practical improvements to the construction and destruction of static single assignment form

  • Jul 10, 1998
  • Software: Practice and Experience
  • Preston Briggs +3
  • Book Chapter
  • Citations18

Incremental computation of static single assignment form

  • Jan 01, 1996
  • Jong -Deok Choi +2
  • Conference Article
  • Citations13

Verified construction of static single assignment form

  • Mar 17, 2016
  • Sebastian Buchwald +2
  • Book Chapter
  • Citations6

The Hot Path SSA Form: Extending the Static Single Assignment Form for Speculative Optimizations

  • Jan 01, 2010
  • Subhajit Roy +1
  • Research Article
  • Citations3

Structural Encoding of Static Single Assignment Form

  • Nov 25, 2005
  • Electronic Notes in Theoretical Computer Science
  • Andreas Gal +2
  • Research Article
  • Citations2

Encoding the Java Virtual Machine's Instruction Set

  • Feb 01, 2011
  • Electronic Notes in Theoretical Computer Science
  • Michael Eichberg +1
  • Research Article
  • Citations8

Using static single assignment form in a code optimizer

  • Jun 01, 1992
  • ACM Letters on Programming Languages and Systems
  • Carl Mcconnell +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
  • Book Chapter

Converting Programs into Constraint Satisfaction Problems

  • Jan 01, 2008
  • Franz Wotawa +1
  • Research Article

Static Type Assignment for SSA Form in CTOC

  • Jun 30, 2007
  • Journal of Information Processing Systems
  • Ki-Tae Kim +1
  • Research Article
  • Citations52

A correspondence between continuation passing style and static single assignment form

  • Mar 01, 1995
  • ACM SIGPLAN Notices
  • Richard A Kelsey
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.