BoogiePL: A typed procedural language for checking object-oriented programs

Abstract

This note defines BoogiePL, an intermediate language for program analysis and program verification. The language is a simple coarsely typed imperative language with procedures and arrays, plus support for introducing mathematical functions and declaring properties of these functions. BoogiePL can be used to represent programs written in an imperative source language (like an object-oriented .NET language), along with a logical encoding of the semantics of such a source language. From the resulting BoogiePL program, one can then generate verification conditions or perform other program analyses such as the inference of program invariants. In this way, BoogiePL also serves as a programming-notation front end to theorem provers. BoogiePL is accepted as input to Boogie, the Spec# static program verifier.

Statistics

0102030'05'06'07'08'09'10'11'12'13'14'15'16'17
Citations per Year

156 Citations

Semantic Scholar estimates that this publication has 156 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{DeLine2005BoogiePLAT, title={BoogiePL: A typed procedural language for checking object-oriented programs}, author={Robert DeLine and K. Rustan M. Leino}, year={2005} }