Work

A Program Logic for Bytecode

Year: 2005

Type: article

Abstract: Program logics for bytecode languages such as Java bytecode or the .NET CIL can be used to apply Proof-Carrying Code concepts to bytecode programs and to verify correctness properties of bytecode programs. This paper presents a Hoare-style logic for a sequential bytecode kernel language similar to Java bytecode and CIL. The logic handles object-oriented features such as inheritance, dynamic method binding, and object structures with destructive updates, as well as unstructured control flow with jumps. It is sound and complete.

Source: Electronic Notes in Theoretical Computer Science

DOI: 10.1016/j.entcs.2005.02.026

Authors: Fabian Bannwart, Peter Müller

Institution: ETH Zurich

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W1984580286

FWCI: 12.69

Cites: 33

Cited by: 47

Related to: 10