https://github.com/mrandl/satsolver

A toy functional and parallel SAT solver implementation in Scala
https://github.com/mrandl/satsolver

dotty functional-programming sat-solver scala

Last synced: about 12 hours ago
JSON representation

A toy functional and parallel SAT solver implementation in Scala

• Host: GitHub
• URL: https://github.com/mrandl/satsolver
• Owner: MRandl
• License: gpl-3.0
• Created: 2020-07-18T10:26:01.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2022-07-12T14:07:50.000Z (over 2 years ago)
• Last Synced: 2024-07-30T18:34:09.422Z (4 months ago)
• Topics: dotty, functional-programming, sat-solver, scala
• Language: Scala
• Homepage:
• Size: 74.2 KB
• Stars: 1
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
## SatSolver

### Introduction

This is a parallel and functional SAT solver written in Scala 3.

### Requirements

This project requires [Dotty](https://github.com/lampepfl/dotty), the experimental compiler for Scala 3. If you intend on running this outside of an IDE, you may want to use SBT or Bloop as Scala build tools, as this project is not maintained for the others.

### What can it do ?

This piece of code can solve SAT problems given in the standard Dimacs CNF format.

On my old i5-4590, it can handle anywhere from 50 to 70 variables almost instantly, and 200-250 variables in the time you need for a coffee. This is hence not meant to be used in any serious context.

### How do I run it ?

Download it, compile it with Dotty and run with one argument indicating the path where the Dimacs file to solve is located. Four examples are included, use res/\.dimacs to run one of those. An example bash command would be ```$ sbt "run res/3-medium.dimacs"```

### Can I reuse/modify this project ?

Sure, but keep it open source and cite your sources. See the license for more details.