Sciweavers

Share
16 search results - page 1 / 4
» A Decision Procedure for (Co)datatypes in SMT Solvers
Sort
View
CAV
2009
Springer
123views Hardware» more  CAV 2009»
9 years 12 months ago
On Using Floating-Point Computations to Help an Exact Linear Arithmetic Decision Procedure
We consider the decision problem for quantifier-free formulas whose atoms are linear inequalities interpreted over the reals or rationals. This problem may be decided using satisf...
David Monniaux
ATVA
2007
Springer
162views Hardware» more  ATVA 2007»
10 years 2 months ago
Verifying Heap-Manipulating Programs in an SMT Framework
Automated software verification has made great progress recently, and a key enabler of this progress has been the advances in efficient, automated decision procedures suitable fo...
Zvonimir Rakamaric, Roberto Bruttomesso, Alan J. H...
CADE
2015
Springer
4 years 3 months ago
A Decision Procedure for (Co)datatypes in SMT Solvers
Abstract. We present a decision procedure that combines reasoning about datatypes and codatatypes. The dual of the acyclicity rule for datatypes is a uniqueness rule that identifi...
Andrew Reynolds, Jasmin Christian Blanchette
FROCOS
2011
Springer
8 years 7 months ago
Stochastic Local Search for SMT: Combining Theory Solvers with WalkSAT
A dominant approach to Satisfiability Modulo Theories (SMT) relies on the integration of a Conflict-Driven-Clause-Learning (CDCL) SAT solver and of a decision procedure able to h...
Alberto Griggio, Quoc-Sang Phan, Roberto Sebastian...
TACAS
2010
Springer
255views Algorithms» more  TACAS 2010»
9 years 5 months ago
Satisfiability Modulo the Theory of Costs: Foundations and Applications
Abstract. We extend the setting of Satisfiability Modulo Theories (SMT) by introducing a theory of costs C, where it is possible to model and reason about resource consumption and ...
Alessandro Cimatti, Anders Franzén, Alberto...
books