puresat: Pure Haskell SAT-solver

[ bsd3, data, library ] [ Propose Tags ] [ Report a vulnerability ]

SAT Solver implemented in Haskell.

PureSAT uses DPLL with non-chronological backtracking and learning of binaary clauses. Solver is in no-comparison to the state of the art solvers, but it's fast enough to solve sudoku.

Modules

[Index] [Quick Jump]

Flags

Manual Flags

NameDescriptionDefault
exe

Build executable

Disabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1, 0.1.0.1
Change log CHANGELOG.md
Dependencies base (>=4.18.2.1 && <4.23), bytestring (>=0.11.5.3 && <0.12 || >=0.12.1.0 && <0.13), containers, parsec (>=3.1.16.1 && <3.2), primitive (>=0.9.0.0 && <0.10), puresat [details]
Tested with ghc ==9.6.6 || ==9.8.2 || ==9.10.3 || ==9.12.4 || ==9.14.1
License BSD-3-Clause
Copyright (c) 2024 Oleg Grenrus
Author Oleg Grenrus <oleg.grenrus@iki.fi>
Maintainer Oleg Grenrus <oleg.grenrus@iki.fi>
Uploaded by phadej at 2026-05-11T20:22:53Z
Category Data
Home page https://github.com/phadej/puresat
Source repo head: git clone https://github.com/phadej/puresat
Distributions Arch:0.1, LTSHaskell:0.1
Reverse Dependencies 1 direct, 12 indirect [details]
Executables puresat
Downloads 129 total (7 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2026-05-11 [all 1 reports]