The Wayback Machine - https://web.archive.org/web/20210411154037/https://github.com/topics/satisfiability
Here are
75 public repositories
matching this topic...
a Pythonic toolkit for working with Boolean expressions
Updated
May 11, 2020
Python
SAT and Answer Set solver for probability distribution-aware model sampling and multi-models optimization using Differentiable Satisfiability. ### Use cases, e.g., probabilistic SAT solving and probabilistic Answer Set Programming.
Updated
Jan 19, 2021
Scala
Kiwi is a minimalist and extendable Constraint Programming (CP) solver.
Approximate Model Counter
A customizable timetabling software for educational institutions that encodes timetabling constraints as a SAT formula and solves them using a MaxSAT solver
Boolean Constraint Solving in Prolog
Updated
Feb 9, 2020
Prolog
A simple SAT solver that implements the DPLL algorithm with unit resolution
The Standard Interface for Incremental Satisfiability Solving
Tools for working with circuits as graphs in python
Updated
Mar 29, 2021
Verilog
A library for building efficient set-membership filters and dictionaries based on the Satisfiability problem.
CGen is a tool for encoding SHA-1 and SHA-256 hash functions into CNF in DIMACS format, also into ANF polynominal system in PolyBoRi output format.
A Free World Class High Performance SAT Solver
Updated
Mar 16, 2021
JavaScript
Framework for studying cryptographic hash functions using SAT.
Updated
Nov 21, 2020
Python
A modern CDCL SAT solver in Rust
Updated
Apr 10, 2021
Rust
A Header-Only CDCL SAT Solver based on MiniSat (Fast and only 500 lines)
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
Updated
Sep 16, 2020
Jupyter Notebook
A small SAT solver implementation. 2020年度の情報科学特別演習にて書いたプログラム
A fast, clean IPASIR SAT solver
The first efficient procedure to test whether a sampler is uniform
Updated
Oct 31, 2020
Python
The first scalable probabilistic exact counter
High-level Python interface over
@msoos 's CryptoMiniSat.
Updated
Dec 3, 2020
Python
A lightweight CNF SAT constraint encoder library
Updated
Feb 5, 2020
Python
A lightweight package for evaluating formulas of Boolean logic
Updated
Jul 21, 2020
JavaScript
A tool for the translation of First-Order Logic (FOL) theories to Answer Set programs (logic programs)
Updated
Aug 22, 2019
Scala
OCaml experimental sat3 solver
Updated
May 18, 2020
OCaml
Design challenge for the 50.002 module for the fastest 2-SAT solver and the best performance-area ratio for a 32-bit adder.
Updated
Nov 13, 2018
Java
Improve this page
Add a description, image, and links to the
satisfiability
topic page so that developers can more easily learn about it.
Curate this topic
Add this topic to your repo
To associate your repository with the
satisfiability
topic, visit your repo's landing page and select "manage topics."
Learn more
You can’t perform that action at this time.
You signed in with another tab or window. Reload to refresh your session.
You signed out in another tab or window. Reload to refresh your session.