Search papers, labs, and topics across Lattice.
This paper introduces InvWeaver, a neuro-symbolic framework designed to synthesize invariants for programs with multiple interacting loops, addressing a significant limitation of existing LLM-aided techniques that excel in single-loop scenarios. By leveraging loop-level abstraction, obligation-guided inference, and weakest-precondition-based refinement, InvWeaver effectively exposes inter-loop dependencies and propagates proof obligations. The results demonstrate its superiority, successfully solving 72 out of 82 multi-loop benchmark problems while retaining strong performance on single-loop tasks.
InvWeaver outperforms existing methods by solving 72 out of 82 multi-loop benchmark problems, showcasing a breakthrough in invariant synthesis for complex programs.
Loop invariant inference is a fundamental yet challenging problem in program verification. Recent LLM-aided guess-and-check techniques have shown strong performance on single-loop programs, but they often struggle with programs containing multiple interacting loops. This paper presents InvWeaver, a neuro-symbolic framework for synthesizing invariants for such programs. The key idea is to expose inter-loop dependencies and propagate proof obligations through a combination of loop-level abstraction, obligation-guided inference, and weakest-precondition-based refinement. We evaluate InvWeaver on a comprehensive benchmark suite, including a newly curated dataset derived from classic algorithms. Experimental results show that InvWeaver substantially outperforms existing invariant inference methods, solving 72 out of 82 multi-loop benchmark problems and maintaining strong performance on single-loop tasks.
