New release 960.
Reentrant PicoSAT Versions 953 and 954.
[ checkmus ]
Version 960 fixes severals issues found by Stefan Hengelein. and version 957 contains several fixes for bugs in 'picosat_deref_partial' reported by Rüdiger Ehlers.
Version 953 became reentrant. This allows multiple PicoSAT instances in the same process. This changes most of API functions which now require an additional PicoSAT manager object as first argument. In version 954 we define the macro PICOSAT_REENTRANT_API in the header file. The previous release 951 is a cleaned-up version after incorporating comments by Donald Knuth.
The API is described in a tutorial talk on Using High Performance SAT and QBF Solvers, (tptpa11satdemo.zip) as part of Theorem Proving Tools for Program Analysis (TPTPA'11), a Tutorial which was co-located with POPL'11. The header file picosat.h has substantial documentation as well.
There are three publications on PicoSAT: a longer article in JSAT and a short paper on controlling restarts. In our FMCAD'08 paper on Consistency Checking of All Different Constraints over Bit-Vectors within a SAT-Solver we describe how PicoSAT has been extended to handle all different constraints symbolically.
Please use the PicoSAT article for citations.
PicoSAT can generate proofs and cores in memory by compressing the proof trace. It supports the proof format of TraceCheck.
[ picosat-959.tar.gz ]
PicoSAT uses an MIT style license. In essence, you can use and modify the sources as you like provided that you acknowledge the origin of the software in the source code. More details can be found in the LICENSE file that comes with the sources.
The SAT problem is the classical NP complete problem of searching for a satisfying assignment of a propositional formula in conjunctive normal form (CNF). General information on SAT can be found at www.satlive.org or www.satlib.org. Our invited talk A Short History on SAT Solver Technology and What is Next? describes some of the new features of PicoSAT. The experimental data used in this talk is available as Biere-SAT07-talk-experiments.tar.bz2 (14 MB).
PycoSAT python bindings for PicoSAT by Ilan Schnell.
PyEDA with PicoSAT bindings by Chris Drake.
PiGoSAT Go bindings for PicoSAT by William Schwartz.