Non-linear reasoning for invariant synthesis

@article{Kincaid2017NonlinearRF,
  title={Non-linear reasoning for invariant synthesis},
  author={Zachary Kincaid and John Cyphert and Jason Breck and Thomas W. Reps},
  journal={PACMPL},
  year={2017},
  volume={2},
  pages={54:1-54:33}
}
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