satisfiability topic

List satisfiability repositories

cmsh

6
Stars
0
Forks
Watchers

High-level interfaces over @msoos's CryptoMiniSat.

clpb

32
Stars
5
Forks
Watchers

Boolean Constraint Solving in Prolog

CreuSAT

591
Stars
10
Forks
Watchers

CreuSAT - A formally verified SAT solver written in Rust and verified with Creusot.

tt

217
Stars
11
Forks
Watchers

a Pythonic toolkit for working with Boolean expressions

SAT-Solver-DPLL

43
Stars
22
Forks
Watchers

A simple SAT solver that implements the DPLL algorithm with unit resolution

Timetabler

38
Stars
9
Forks
Watchers

A customizable timetabling software for educational institutions that encodes timetabling constraints as a SAT formula and solves them using a MaxSAT solver

splr

71
Stars
8
Forks
Watchers

A modern CDCL SAT solver in Rust

XORSATFilter

27
Stars
15
Forks
Watchers

A library for building efficient set-membership filters and dictionaries based on the Satisfiability problem.

SatPie

19
Stars
4
Forks
Watchers

SAT solver based on CDCL in Python with Conflict Driven Clause Learning, clever Heuristics - VSIDS, 2 - Literal watch advanced data structure, Random restarts with restart probability decay