Theory Propagation and Rational-Trees Ed Robbins

  title={Theory Propagation and Rational-Trees Ed Robbins},
  author={Ed Robbins and Jacob M. Howe}
SAT Modulo Theories (SMT) is the problem of determining the satisfiability of a formula in which constraints, drawn from a given constraint theory T , are composed with logical connectives. The DPLL(T ) approach to SMT has risen to prominence as a technique for solving these quantifier-free problems. The key idea in DPLL(T ) is to closely couple unit propagation in the propositional part of the problem with theory propagation in the constraint component. In this paper it is demonstrated how… CONTINUE READING