bit-vector verification 1formal methods 1inductive invariant synthesis 1optimization 1solver algorithms 1
From the 1 of 3 linked papers with an AI index.
3 papers
cs.PL2026
A Fresh Look at Best Inductive Loop Invariant Synthesis for Bit-Vector Relations
Hanrui Zuo, Peisen Yao, Kui Ren
The paper proposes a new optimization-based formulation for synthesizing best inductive invariants in bit‑vector programs and introduces two algorithms—a guided linear search and a…
cs.PL2026
Shared-Context Batched Satisfiability
Jiening Siow, Hanrui Zuo, Hanyun Jiang +2
Program analyzers often issue batches of SMT queries that share a large symbolic context and differ only in a small predicate. We formalize this recurring pattern as \emph{Shared-C…
cs.PL2026
Synthesizing Best Abstract Transformers via Parallel Bit-Vector Optimization
Weiqi Wang, Peisen Yao, Hanrui Zuo +3
Abstract interpretation provides a principled foundation for constructing sound static analyses through systematic abstraction. A central challenge is synthesizing the best abstrac…