InvGen: An Efficient Invariant Generator

  • Authors:
  • Ashutosh Gupta;Andrey Rybalchenko

  • Affiliations:
  • Max Planck Institute for Software Systems (MPI-SWS),;Max Planck Institute for Software Systems (MPI-SWS),

  • Venue:
  • CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.