# Invariant Detection with Program Verification Tools

## TL;DR

This paper explores the use of program verification tools, specifically CVC4, to improve the detection of complex invariants in code, aiming to enhance compiler optimizations.

## Contribution

It identifies challenges and pitfalls in using verification tools like CVC4 for invariant detection and proposes ideas to overcome these issues.

## Key findings

- Traditional compilers detect limited invariants due to analysis constraints.
- Verification tools can potentially detect more complex invariants.
- Challenges in modeling program behavior with verification tools are discussed.

## Abstract

Compilers can specialize programs having invariants for performance improvement. Detecting program invariants that span large and complex code, however, is difficult for compilers. Traditional compilers do not perform very expensive analysis and thus only identify limited invariants, which limits the potential of subsequent optimizations. We would like to address the invariant detection problem via more sophisticated analyses using program verification tools. In this paper, we reveal pitfalls of choosing program verification tools for invariant detection, identify challenges of modeling program behavior using one of these tools---CVC4, and propose some ideas about how to address the challenges.