68 search results - page 1 / 14 » Decision procedures for term algebras with integer constrain... |
IANDC
2006
13 years 11 months ago
2006
CADE
2004
Springer
14 years 11 months ago
2004
Springer
This paper is concerned with the integration of recursive data structures with Presburger arithmetic. The integrated theory includes a length function on data structures, thus prov...
FSTTCS
2005
Springer
14 years 4 months ago
2005
Springer
DAC
2003
ACM
14 years 12 months ago
2003
ACM
SAT-based decision procedures for quantifier-free fragments of firstorder logic have proved to be useful in formal verification. These decision procedures are either based on enco...
CADE
2005
Springer
14 years 11 months ago
2005
Springer
We describe an algorithm for deciding the first-order multisorted theory BAPA, which combines 1) Boolean algebras of sets of uninterpreted elements (BA) and 2) Presburger arithmeti...