#### Filter Results:

- Full text PDF available (80)

#### Publication Year

1989

2016

- This year (0)
- Last five years (11)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Robert Nieuwenhuis, Albert Oliveras, Cesare Tinelli
- J. ACM
- 2006

We first introduce <i>Abstract DPLL</i>, a rule-based formulation of the Davis--Putnam--Logemann--Loveland (DPLL) procedure for propositional satisfiability. This abstract framework allows one to cleanly express practical DPLL algorithms and to formally reason about them in a simple way. Its properties, such as soundness, completeness or termination,… (More)

The logic of equality with uninterpreted functions (EUF) and its extensions have been widely applied to processor verification, by means of a large variety of progressively more sophisticated (lazy or eager) translations into propositional SAT. Here we propose a new approach , namely a general DPLL(X) engine, whose parameter X can be instantiated with a… (More)

- Robert Nieuwenhuis, Albert Rubio
- Handbook of Automated Reasoning
- 2001

- Robert Nieuwenhuis, Albert Oliveras
- SAT
- 2006

Solvers for SAT Modulo Theories (SMT) can nowadays handle large industrial (e.g., formal hardware and software verification) problems over theories such as the integers, arrays, or equality. Here we show that SMT approaches can also efficiently solve problems that, at first sight, do not have a typical SMT flavor. In particular, here we deal with SAT and… (More)

- Hubert Comon-Lundh, Robert Nieuwenhuis
- Inf. Comput.
- 2000

In the early 80's, there was a number of papers on what should be called proofs by consistency. They describe how to perform inductive proofs, without using an explicit induction scheme, in the context of equational speciications and ground-convergent rewrite systems. The method was explicitly stated as a rst-order consistency proof in case of pure… (More)

- Robert Nieuwenhuis, Albert Oliveras
- CAV
- 2005

At CAV'04 we presented the DPLL(T) approach for satis-fiability modulo theories T. It is based on a general DPLL(X) engine whose X can be instantiated with different theory solvers Solver T for conjunctions of literals. Here we go one important step further: we require Solver T to be able to detect all input literals that are T-consequences of the partial… (More)

- Robert Nieuwenhuis, Albert Rubio
- ESOP
- 1992

- Robert Nieuwenhuis, Albert Rubio
- CADE
- 1992

- Robert Nieuwenhuis, Albert Oliveras
- RTA
- 2005

Many applications of congruence closure nowadays require the ability of recovering, among the thousands of input equations, the small subset that caused the equivalence of a given pair of terms. For this purpose, here we introduce an incremental congruence closure algorithm that has an additional Explain operation. First, two variations of union-find data… (More)

- Roberto Javier Asín Achá, Robert Nieuwenhuis
- Annals OR
- 2014

This paper describes our work on applying novel techniques based on propo-sitional satisfiability (SAT) solvers and optimizers to the Curriculum-based Course Time-tabling problem. Out of 32 standard benchmark instances derived from the Second International Time-tabling Competition held in 2007, our techniques yield the best known solutions for 21 of them… (More)