Java Bytecode Verification: Algorithms and Formalizations

  • Authors:
  • Xavier Leroy

  • Affiliations:
  • INRIA Rocquencourt and Trusted Logic S.A. e-mail: xavier.leroy@inria.fr

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bytecode verification is a crucial security component for Java applets, on the Web and on embedded devices such as smart cards. This paper reviews the various bytecode verification algorithms that have been proposed, recasts them in a common framework of dataflow analysis, and surveys the use of proof assistants to specify bytecode verification and prove its correctness.