Polynomial Space

Simple Linear Loops: Algebraic Invariants and Applications

Automatic generation of loop invariants is a fundamental challenge in software verification. While this task is undecidable in general, …

R. Ait El Manssour, G. Kenison, M. Shirmohammadi, A. Varonka