satisfiability
Here are 29 public repositories matching this topic...
A simple SAT solver that implements the DPLL algorithm with unit resolution
-
Updated
Sep 10, 2019 - C++
The Standard Interface for Incremental Satisfiability Solving
-
Updated
Jun 28, 2022 - C++
A customizable timetabling software for educational institutions that encodes timetabling constraints as a SAT formula and solves them using a MaxSAT solver
-
Updated
Sep 29, 2019 - C++
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.
-
Updated
Jun 3, 2023 - C++
This repository contains projects done by undergraduate students of IIT Jodhpur in the areas of Indigenous Digital Design and Electronic Design Automation (IDDEDA).
-
Updated
Dec 6, 2022 - C++
The first scalable probabilistic exact counter
-
Updated
Apr 16, 2024 - C++
A simple SAT solver based on the CDCL algorithm
-
Updated
Sep 10, 2019 - C++
Encoding different problems into Boolean satisfiability
-
Updated
Sep 29, 2022 - C++
Minimal Independent Set Finder for CNFs
-
Updated
Aug 2, 2021 - C++
Check to see if a mapping exists between 2 graphs (subgraph-isomorphism) by developing optimised SAT clauses and solving them using MINISAT.
-
Updated
Nov 27, 2016 - C++
BreakID, a CNF symmetry-breaking library and tool
-
Updated
Jul 15, 2024 - C++
SAT implementation of stable matching problem with couples and reference implementations of deferred acceptance algorithms.
-
Updated
Jan 24, 2018 - C++
SAT'18 Paper: SPUR - Satisfying Perfectly Uniform Random sampler (Winner Best Student Paper)
-
Updated
Mar 30, 2024 - C++
Optimized 32-Bit Full Adder, CEC-SAT Verifier & 2-SAT Solver
-
Updated
Dec 1, 2023 - C++
-
Updated
Mar 23, 2021 - C++
A SAT-based forward/backwards solver for Conway's "Game of Life".
-
Updated
Jun 2, 2024 - C++
A DPLL-based SAT solver focused on traceability
-
Updated
Apr 10, 2018 - C++
Improve this page
Add a description, image, and links to the satisfiability topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the satisfiability topic, visit your repo's landing page and select "manage topics."