Optimized 32-Bit Full Adder, CEC-SAT Verifier & 2-SAT Solver
-
Updated
Dec 1, 2023 - C++
Optimized 32-Bit Full Adder, CEC-SAT Verifier & 2-SAT Solver
Simple implementation and parallelization of the DPLL algorithm for the satisfiability problem.
Iterative DPLL SAT Solver with occurrence lists, jeroslow-wang heuristic
This program checks if an input CNF is satisfiable or not to check logical entailment.
Implement a SAT solver to find a satisfying assignment for any given CNF sentences, You are also asked to implement the WalkSAT algorithm ( AIMA Figure 7.18 ) to search for a solution for an instance of wedding. Suppose you have a wedding to plan, and want to arrange the wedding seating for a certain number of guests in a hall. The hall has a ce…
A small SAT solver implementation. 2020年度の情報科学特別演習にて書いたプログラム
Implementation of the DPLL algorithm for solving the satisfiability problem of propositional logic
A simple Haskell-based DPLL solver that reads and writes to standard input/output.
DPLL_propositional_logical_inference: Starting from a FNC (Conjunctive Normal Form), that is, a series of clauses (literals joined by the or operator) joined by an and operator. Apply the DPLL algorithm and determine the values of the literals that give a solution to the FNC. A clear explanation of the DPLL algorithm can be found at http://www…
Touching upon Search, Propositional Logic, RL, NLP
DPLL(T)-based Verification tool for DNNs
This program calculates the DPLL Algorithm for you. It is basically a SAT Solver for CNF's. There are three main reasons why I made this program. firstly I wanted to better learn python, secondly I would learn the DPLL algorithm better and thirdly and most importantly I can use it in the exam to gain some time. But I would never do something lik…
Add a description, image, and links to the dpll topic page so that developers can more easily learn about it.
To associate your repository with the dpll topic, visit your repo's landing page and select "manage topics."