There are 0 repository under satisfiability-solver topic.
Links to tools by subject
Julia package for parsing, manipulating and evaluating formulas in first-order logic.
Go (golang) bindings for Picosat, the satisfiability solver
A small SAT solver implementation. 2020年度の情報科学特別演習にて書いたプログラム
A Python-Qiskit-based package that provides capabilities of easily generating, executing and analyzing quantum circuits for satisfiability problems according to user-defined constraints. The circuits being generated by the program are based on Grover's algorithm and its amplitude-amplification generalization.
Demonstration of BDD-based SAT solver that generates checkable proofs of unsatisfiability. Details provided in paper: R. E. Bryant and M. J. H. Heule, "Generating Extended Resolution Proofs in a BDD-based SAT Solver," TACAS 2021
solving Random 3-SAT(Boolean satisfiability problem) using simulated annealing.
A tiny implementation of logical resolution.
A Satisfiability Solver for Hyperproperties
CO440 Software Reliability Coursework 1: Implement a SAT fuzzer
A simple combinatorial boolean sat solver based on the AC-3 Algorithm
Console application for calculating propositional calculus formulas. Can create truth tables, show steps to result, check for validity, etc. Programmed in C#.
Optimized 32-Bit Full Adder, CEC-SAT Verifier & 2-SAT Solver
A lightweight tool for the visualization and analysis of event log files (JSON format) generated by SAT, ASP, SMT and other kinds of constraint solvers
Demonstrations of a Python Satisfiability Modulo Theory (SMT) solver in action used to solve Suko & Sudoku puzzles
SudokuAreEz-SAT are project implement Mathematics Logic using Boolean Satisfiability to solve Sudoku puzzle.
A satisfiability solver written in Racket that determines whether a logical statement is provable when entered in conjunctive normal form using DFS algorithm
SAT ASP solver on Multi-GPU systems
CEC-SAT Verifier, Optimized 32-Bit Full Adder & 2-SAT Solver
Just good ol' minisat with some quality of life improvements and weak/strong assumptions
Takes Input for each cell which is a dictionary data structure used to expand its Knowledge base using intelligent tracking, constraint specification, logic and satisfiability.
software tool for solving a single machine scheduling (SMS) problem using a MiniZinc framework for constraint satisfaction problems (CSP)
Gigel and Mafia is an algorithm oriented course homework exploiting graph representations of relationships between clans of Mafia families primarily through reductions to the Boolean Satisfiability Problem. Its implementation is conducted in Java.
📈 Implementation of a SAT solver to solve satisfiability problems.