conp-solutions / pcasso Goto Github PK
View Code? Open in Web Editor NEWParallel SAT solver based on search space splitting
License: Other
Parallel SAT solver based on search space splitting
License: Other
Riss tool collection. Norbert Manthey. 2014 You can receive the latest copy of the Riss and Coprocessor tool collection from http://tools.computational-logic.org Please send bug reports to [email protected] ================================================================================ This software package contains the SAT solver Riss, and might contain related tools: Coprocessor ... a CNF simplifier Pcasso ... a parallel search space splitting SAT solver This README file is split into two parts. The first part explains how to build the tools that are contained in the package, and the second part explains common use cases. === BUILDING: ================================================================== Usually, when a tool has been build and another tool should be build as well, then the next build call can be executed. However, some tool require additional build flags, so that an intermediate "make clean" should be executed. This holds especially when building Pcasso. The build target for most performance is given below. For debugging purposes, the suffix "RS" can be replaced with "d" to enable assertions and to disable code optimizations. To build Riss (by default without constructing DRAT-proofs): make rissRS With producing DRAT proofs: make rissRS ARGS="-DDRATPROOF" To build Coprocessor: make coprocessorRS To build Pcasso: make pcassoRS === COMMON USE CASES: ========================================================== The available parameters can be listed for each tool by calling: ./<tool> --help Using Riss to solve a formula <input.cnf> use ./riss <input.cnf> [solution] [solverOptions] Using Riss to solve a formula <input.cnf> and generating a DRUP proof, the following call can be used. Depending on the proof verification tool the option "-no-proofFormat" should be specified. Note, not all formula simplification techniques support generating a DRUP proof. ./riss <input.cnf> -drup=input.proof -no-proofFormat [solution] [solverOptions] The script "cp.sh" provides a simple setup for using Coprocessor as a formula simplification tool and afterwards running a SAT solver. The used SAT solver can be exchanged by changing the variable "satsolver" in the head of the script. ./cp.sh <input.cnf> [coprocessorOptions]
There are a few CNFs that trigger bugs in the implementation. For real world CNFs, these might not have a big impact, and by using a CNF simplifier these problems might actually not be hit, but the should still be addressed:
The branch that show cases them is:
https://github.com/conp-solutions/PCasso/tree/solver-failures
The command sequence to trigger them (on this branch) is:
make clean
make pcassod MYLFLAGS="-fsanitize=address -pthread"
./cnfs/re-validate.sh
echo "Status: $?"
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.