Non-linear reasoning for invariant synthesis

  title={Non-linear reasoning for invariant synthesis},
  author={Zachary Kincaid and John Cyphert and Jason Breck and Thomas W. Reps},
Automatic generation of non-linear loop invariants is a long-standing challenge in program analysis, with many applications. For instance, reasoning about exponentials provides a way to find invariants of digital-filter programs, and reasoning about polynomials and/or logarithms is needed for establishing invariants that describe the time or memory usage of many well-known algorithms. An appealing approach to this challenge is to exploit the powerful recurrence-solving techniques that have been… CONTINUE READING
3 Citations
5 References
Similar Papers