Can I read An extension of the Davis-Putnam procedure and its application to preprocessing in SMT on EtoBox?

An extension of the Davis-Putnam procedure and its application to preprocessing in SMT by Bruttomesso, Roberto is a scholarly article available to read on EtoBox.

What is An extension of the Davis-Putnam procedure and its application to preprocessing in SMT about?

We present a decision procedure for SMT(LRA) that works by eliminating Boolean and rational variables. The algorithm we propose (DPFM) is based on a combination of the Davis-Putnam procedure and the Fourier-Motzkin elimination. We report on preliminary experiments where DPFM is not directly used to solve the formula (as its prohibitive complexity does not make it practical), but it is instead used in a controlled manner as a simplification and preprocessing device.

Author

Bruttomesso, Roberto

Publisher

ACM Press

Published

2009

Language

EN