Interpolating bit-vector formulas using uninterpreted predicates and Presburger arithmetic.
Peter BackemanPhilipp RümmerAleksandar ZeljicPublished in: Formal Methods Syst. Des. (2021)
Keyphrases
- bit vector
- presburger arithmetic
- quantifier elimination
- horn clauses
- first order logic
- logical formulas
- algebraic structure
- decision procedures
- constraint propagation
- theorem proving
- cardinality constraints
- inference rules
- functional programming
- satisfiability problem
- fixed point
- user defined
- automated reasoning
- expressive power
- constraint satisfaction problems