An Abstract Interpretation of DPLL(T)

@inproceedings{Brain2013AnAI,
  title={An Abstract Interpretation of DPLL(T)},
  author={Martin Brain and Vijay D'Silva and Leopold Haller and Alberto Griggio and Daniel Kroening},
  booktitle={VMCAI},
  year={2013}
}
dpllt is a central algorithm for Satisfiability Modulo Theories smt solvers. The algorithm combines results of reasoning about the Boolean structure of a formula with reasoning about conjunctions of theory facts to decide satisfiability. This architecture enables modern solvers to combine the performance benefits of propositional satisfiability solvers and conjunctive theory solvers. We characterise dpllt as an abstract interpretation algorithm that computes a product of two abstractions. Our… CONTINUE READING

Figures and Topics from this paper.