328 citations · 732 across the 43 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.LO2016
Formula Slicing: Inductive Invariants from Preconditions
Egor George Karpenkov, David Monniaux
We propose a "formula slicing" method for finding inductive invariants. It is based on the observation that many loops in the program affect only a small part of the memory, and ma…
cs.LO2016
A Survey of Satisfiability Modulo Theory
David Monniaux
Satisfiability modulo theory (SMT) consists in testing the satisfiability of first-order formulas over linear integer or real arithmetic, or other theories. In this survey, we expl…