Sampling invariants from frequency distributions

@article{Fedyukovich2017SamplingIF,
  title={Sampling invariants from frequency distributions},
  author={Grigory Fedyukovich and Samuel J. Kaufman and Rastislav Bod{\'i}k},
  journal={2017 Formal Methods in Computer Aided Design (FMCAD)},
  year={2017},
  pages={100-107}
}
We present a new SMT-based, probabilistic, syntax-guided method to discover numerical inductive invariants. The core idea is to initialize frequency distributions from the program's source code, then repeatedly sample lemmas from those distributions, and terminate when the conjunction of learned lemmas becomes a safe invariant. The sampling process gets further optimized by priority distributions fine-tuned after each positive and negative sample. The stochastic nature of this approach admits… CONTINUE READING

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…