26 search results - page 2 / 6 » Path-Sensitive Analysis for Linear Arithmetic and Uninterpre... |
108
click to vote
SPIN
2012
Springer
12 years 12 months ago
2012
Springer
Abstract. Craig interpolation is an active research topic and has become a powerful technique in veriļ¬cation. We present SMTInterpol, an interpolating SMT solver for the quantiļ¬...
APLAS
2011
ACM
13 years 9 months ago
2011
ACM
Veriļ¬cation of programs with procedures, multi-threaded programs, and higher-order functional programs can be eļ¬ectively auusing abstraction and reļ¬nement schemes that rely o...
FM
2009
Springer
15 years 4 months ago
2009
Springer
Abstract. We present a new domain for analyzing must-equalities between address expressions. The domain is a smooth combination of Herbrand and aļ¬ne equalities which enables us t...
83
Voted
VMCAI
2007
Springer
15 years 3 months ago
2007
Springer
Interpolation is an important component of recent methods for program veriļ¬cation. It provides a natural and eļ¬ective means for computing separation between the sets of āgood...
103
click to vote
CAV
2008
Springer
14 years 11 months ago
2008
Springer
We present CSIsat, an interpolating decision procedure for the quantifier-free theory of rational linear arithmetic and equality with uninterpreted function symbols. Our implementa...