Sciweavers

FLOPS
2016
Springer

The Boolean Constraint Solver of SWI-Prolog (System Description)

8 years 24 days ago
The Boolean Constraint Solver of SWI-Prolog (System Description)
We present a new constraint solver over Boolean variables, available as library(clpb)1 in SWI-Prolog. Our solver distinguishes itself from other available CLP(B) solvers by several unique features: First, it is written entirely in Prolog and is hence portable to different Prolog implementations. Second, it is the first freely available BDDbased CLP(B) solver. Third, we show that new interface predicates allow us to solve new types of problems with CLP(B) constraints. We also use our implementation experience to contrast features and state necessary requirements of attributed variable interfaces to optimally support CLP(B) constraints in different Prolog systems. Finally, we also present some performance results and comparisons with SICStus Prolog.
Markus Triska
Added 03 Apr 2016
Updated 03 Apr 2016
Type Journal
Year 2016
Where FLOPS
Authors Markus Triska
Comments (0)