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

CREATORAshish Kumar, Jilaun Zhang, Saeid Tizpaz-Niari, Gang Tan
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE174 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-10657

Browse the full library · About the Tower of Babel