https://github.com/limo1996/programverification1
Boolean formula to CNF conversion, DPLL and CDCL SAT solving algorithms
https://github.com/limo1996/programverification1
cdcl-algorithm cnf cnf-clauses dpll-algorithm ethz sat-solver
Last synced: about 2 months ago
JSON representation
Boolean formula to CNF conversion, DPLL and CDCL SAT solving algorithms
- Host: GitHub
- URL: https://github.com/limo1996/programverification1
- Owner: limo1996
- Created: 2018-03-08T19:44:21.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2018-03-28T13:43:16.000Z (about 8 years ago)
- Last Synced: 2025-05-14T23:36:22.364Z (11 months ago)
- Topics: cdcl-algorithm, cnf, cnf-clauses, dpll-algorithm, ethz, sat-solver
- Language: SMT
- Homepage: http://www.pm.inf.ethz.ch/education/courses/program-verification.html
- Size: 4.78 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Program Verification: Project 1
[](/../commits/master)
Structure of the repository:
+ `SatSolverProject` – the directory that contains the initial files
of the project.
+ `scala-smtlib` – the directory that contains the library for parsing
input files in the SMTLIB format.
+ `docker` – the definition of the Docker image used by the GitLab
build. It is provided for those who would like to reproduce the
build environment on their computers. You can safely ignore this
folder.
Quick start (assuming you have SBT installed):
1. Run all tests:
```
cd SatSolverProject
sbt
test
```
2. Run a specific configuration of your solver on a `smt2` file:
```
cd SatSolverProject
sbt
run DPLLBaseline src/test/resources/test.smt2
```
Here, `DPLLBaseline` is the configuration name that is parsed by
the `SolverFactory.getConfigurationFromString` method.
3. Run a specific configuration of your solver on a `cnf` file:
```
cd SatSolverProject
sbt
run DPLLBaseline src/test/resources/test.cnf --cnf
```