Work

Decomposing bytecode verification by abstract interpretation

Year: 2008

Type: article

Abstract: Bytecode verification is a key point in the security chain of the Java platform. This feature is only optional in many embedded devices since the memory requirements of the verification process are too high. In this article we propose an approach that significantly reduces the use of memory by a serial/parallel decomposition of the verification into multiple specialized passes. The algorithm reduces the type encoding space by operating on different abstractions of the domain of types. The results of our evaluation show that this bytecode verification can be performed directly on small memory systems. The method is formalized in the framework of abstract interpretation.

Source: ACM Transactions on Programming Languages and Systems

DOI: 10.1145/1452044.1452047

Authors: C. Bernardeschi, N. De Francesco, G. Lettieri, L. Martini, P. Masci

Institution: University of Pisa

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funder: Sixth Framework Programme

Award: G7082698105