clpb swMATH ID: 18673 Software Authors: Triska, Markus Description: The Boolean constraint solver of SWI-prolog (system description). We present a new constraint solver over Boolean variables, available as {ssf library(clpb)} (documentation: url{http://eu.swi-prolog.org/man/clpb.html}) in SWI-Prolog. Our solver distinguishes itself from other available CLP() 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 BDD-based CLP() solver. Third, we show that new interface predicates allow us to solve new types of problems with CLP() constraints. We also use our implementation experience to contrast features and state necessary requirements of attributed variable interfaces to optimally support CLP() constraints in different Prolog systems. Finally, we also present some performance results and comparisons with SICStus Prolog. Homepage: http://eu.swi-prolog.org/man/clpb.html Keywords: CLP(B); Boolean unification; decision diagrams; BDD Related Software: SWI-Prolog; SICStus; DIMACS; Prolog; SATO; Walksat; CHIP Cited in: 1 Publication Cited by 1 Author 1 Triska, Markus Cited in 0 Serials Cited in 1 Field 1 Computer science (68-XX) Citations by Year