📈 Implementation of a SAT solver to solve satisfiability problems.
-
Updated
Apr 26, 2021 - C++
📈 Implementation of a SAT solver to solve satisfiability problems.
Console application for calculating propositional calculus formulas. Can create truth tables, show steps to result, check for validity, etc. Programmed in C#.
A SAT solver for propositional clauses in cnf form
Optimized 32-Bit Full Adder, CEC-SAT Verifier & 2-SAT Solver
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.
Just good ol' minisat with some quality of life improvements and weak/strong assumptions
A satisfiability solver written in Racket that determines whether a logical statement is provable when entered in conjunctive normal form using DFS algorithm
SudokuAreEz-SAT are project implement Mathematics Logic using Boolean Satisfiability to solve Sudoku puzzle.
SAT ASP solver on Multi-GPU systems
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
A tiny implementation of logical resolution.
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
software tool for solving a single machine scheduling (SMS) problem using a MiniZinc framework for constraint satisfaction problems (CSP)
A small SAT solver implementation. 2020年度の情報科学特別演習にて書いたプログラム
solving Random 3-SAT(Boolean satisfiability problem) using simulated annealing.
Demonstrations of a Python Satisfiability Modulo Theory (SMT) solver in action used to solve Suko & Sudoku puzzles
Add a description, image, and links to the satisfiability-solver topic page so that developers can more easily learn about it.
To associate your repository with the satisfiability-solver topic, visit your repo's landing page and select "manage topics."