Verification Conditions for Single-assignment Programs

S2, DCC-FCUP
Wednesday, 30 November, 2011 (All day)

A mechanism for generating verification conditions (VCs) for the iteration-free fragment of an imperative language is fundamental in any deductive program verification system. In this paper we revisit symbolic execution, weakest preconditions, and bounded model checking as VC-generation mechanisms, and propose a uniform presentation of the corresponding sets of VCs, in terms of (logical encodings of) paths in the control-flow graph of a single-assignment form of the program under analysis. This allows us to compare the mechanisms, in particular with respect to the size of the generated formulas.

Speaker: 

Jorge Sousa Pinto (Departamento de Informática, Escola de Engenharia, Universidade do Minho
Error | CMUP

Error

The website encountered an unexpected error. Please try again later.