Approximate Model Counter

UniGen approximately uniform sampler

A Free World Class High Performance SAT Solver

CMSGen, a fast weighted uniform-like sampler

Efficient and customizable CNF parser for SAT solving.

An ROBDD & CDCL based SAT solver

Random KCNF formulas generator and WalkSAT solver implementation for AI class at UNIFI

Parses conjunctive normal form hyperblock notation to parallel coordinate graph visualizations. Hyperblocks are an interpretable way to build machine learning models.

Conversor to WPM(1,3), dimacs format

Implementation of n x n SAT Sudoku solver using minisat

This program checks if an input CNF is satisfiable or not to check logical entailment.

In this repository I show how to perform a parallel BFS on graph constructed from CNF formulas.

Boolean formula to CNF conversion, DPLL and CDCL SAT solving algorithms

Convert logical problem to CNF

Knowledgebase agent designed to solve a Minesweeper board

✏ SAT approach for 8-queens problem

Export conclusions with resolution (resolution) / conclusions with forward chaining for (definite) Horn clauses of propositional logic

Modeling and solving Discovery of Drug Agencies(an NP class problem) as a SAT Problem. See the problem statement for more details.

A GNU Prolog programme to convert boolean expressions into CNF.

Visual and interactive tool to visualize, learn about, and step through the resolution of SAT CNF formulas