Probabilistic Guarantees for Practical LIA Loop Invariant Automation
Ashish Kumar, Jilaun Zhang, Saeid Tizpaz-Niari, Gang Tan · 2024
Read Probabilistic Guarantees for Practical LIA Loop Invariant Automation by Ashish Kumar, Jilaun Zhang, Saeid Tizpaz-Niari, Gang Tan (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-10657.txt.
Description
Ashish Kumar and co-authors published a computing paper in 2024 on finding loop invariants with stated odds of success. Such invariants are facts that stay true through a loop, and they are key to proving programs safe. Finding them by hand or by fixed rules is hard. Data-driven methods learn them from runs but give no guarantees.
The team joins a search method called simulated annealing with logic solvers and geometry tools. Real analysis shapes the search space, and parallel runs raise the odds of success. A geometry idea called e-nets supports the proof that the search settles. Their tool, DLIA2, matched top rivals overall and beat the leading tool on one class of programs.
Catalog record
| CREATOR | Ashish Kumar, Jilaun Zhang, Saeid Tizpaz-Niari, Gang Tan |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 174 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-10657