Sciweavers

26 search results - page 2 / 6
» Path-Sensitive Analysis for Linear Arithmetic and Uninterpre...
Sort
View
SPIN
2012
Springer
11 years 9 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 7 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»
14 years 2 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
14 years 1 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 9 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