Sciweavers

26 search results - page 2 / 6
» Path-Sensitive Analysis for Linear Arithmetic and Uninterpre...
Sort
View
SPIN
2012
Springer
11 years 7 months ago
SMTInterpol: An Interpolating SMT Solver
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ļ¬...
Jürgen Christ, Jochen Hoenicke, Alexander Nut...
APLAS
2011
ACM
12 years 5 months ago
Solving Recursion-Free Horn Clauses over LI+UIF
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...
Ashutosh Gupta, Corneliu Popeea, Andrey Rybalchenk...
FM
2009
Springer
104views Formal Methods» more  FM 2009»
13 years 11 months ago
A Smooth Combination of Linear and Herbrand Equalities for Polynomial Time Must-Alias Analysis
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...
Helmut Seidl, Vesal Vojdani, Varmo Vene
VMCAI
2007
Springer
13 years 11 months ago
Constraint Solving for Interpolation
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...
Andrey Rybalchenko, Viorica Sofronie-Stokkermans
CAV
2008
Springer
139views Hardware» more  CAV 2008»
13 years 7 months ago
CSIsat: Interpolation for LA+EUF
We present CSIsat, an interpolating decision procedure for the quantifier-free theory of rational linear arithmetic and equality with uninterpreted function symbols. Our implementa...
Dirk Beyer, Damien Zufferey, Rupak Majumdar