Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/polinasavelyeva/mysat
Simple console SAT-solver that utilizes DPLL algorithm and DIMACS input format
https://github.com/polinasavelyeva/mysat
dpll-algorithm fsharp sat-solver
Last synced: 3 months ago
JSON representation
Simple console SAT-solver that utilizes DPLL algorithm and DIMACS input format
- Host: GitHub
- URL: https://github.com/polinasavelyeva/mysat
- Owner: PolinaSavelyeva
- License: mit
- Archived: true
- Created: 2024-03-30T13:18:47.000Z (9 months ago)
- Default Branch: main
- Last Pushed: 2024-05-29T11:17:55.000Z (7 months ago)
- Last Synced: 2024-09-29T06:22:08.819Z (3 months ago)
- Topics: dpll-algorithm, fsharp, sat-solver
- Language: F#
- Homepage:
- Size: 37.1 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# MySat
Simple console SAT-solver that utilizes DPLL algorithm and DIMACS input/output format.
## Requirements
- dotnet SDK (recommended version 7.0) for build and run
- picosat tool for testing
## Simple Usage
1. Navigate to the directory:
```
cd MySat/
```
2. Provide the relative or absolute path to input data in DIMACS format and run as follows:
```
dotnet run examples/example.cnf
```
The result of the above command:
```
s SATISFIABLE
v 1 -2 3 0
```
## Building
1. Navigate to the directory:
```
cd MySat/
```
2. Build the library using dotnet tools:
```
dotnet build
```
or build in release configuration:
```
dotnet build --configuration Release
```
## Testing via Bash
1. Navigate to the directory:
```
cd MySat/
```
2. Make test script executable:
```
chmod +x ./test.sh
```
3. Provide the relative or absolute path to input data in DIMACS format and run script as follows:
```
./test.sh examples/example.cnf
```