Result certification for relational program analysis

Abstract

We define a generic relational program analysis for an imperative, stack-oriented byte code language with procedures, arrays and global variables and instantiate it with an abstract domain of polyhedra. The analysis has automatic inference of loop invariants and method pre-/post-conditions, and efficient checking of analysis results by a simple checker… (More)

Topics

5 Figures and Tables

Slides referencing similar topics