论文信息 - InvGen: An Efficient Invariant Generator

InvGen: An Efficient Invariant Generator

In this paper we present InvGen , an automatic linear arithmetic invariant generator for imperative programs. InvGen 's unique feature is in its use of dynamic analysis to make invariant generation order of magnitude more efficient.

Ashutosh Gupta | Andrey Rybalchenko | A. Rybalchenko | Ashutosh Gupta

[1] Henny B. Sipma,et al. Linear Invariant Generation Using Non-linear Constraint Solving , 2003, CAV.

[2] Rupak Majumdar,et al. From Tests to Proofs , 2009, TACAS.

[3] Thomas A. Henzinger,et al. Path invariants , 2007, PLDI '07.

[4] George C. Necula,et al. CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs , 2002, CC.

[5] Thomas A. Henzinger,et al. Abstractions from proofs , 2004, POPL.

[6] Robert W. Floyd,et al. Assigning Meanings to Programs , 1993 .

[7] Marsha Chechik,et al. A buffer overflow benchmark for software model checkers , 2007, ASE.