Bytecode Analysis for Proof Carrying Code

https://doi.org/10.1016/j.entcs.2005.02.040Get rights and content
Under a Creative Commons license
open access

Abstract

Out of annotated programs proof carrying code systems construct and prove verification conditions that guarantee a given safety policy. The annotations may come from various program analyzers and must not be trusted as they need to be verified. A generic verification condition generator can be utilized such that a combination of annotations is verified incrementally. New annotations may be verified by using previously verified ones as trusted facts. We show how results from a trusted type analyzer may be combined with untrusted interval analysis to automatically verify that bytecode programs do not overflow. All trusted components are formalized and verified in Isabelle/HOL.

Keywords

Proof carrying code
bytecode
safety policy
type analyzer
Isabelle/HOL

Cited by (0)