New SAT solver based on finding satisfiable 2-SAT sub problem
Zhou Yu-ren
Abstract
Zhou Yu-ren
Abstract
Satisfiability(SAT) problem is one of the NP-Hard problems.This paper introduced a new SAT solver called FSSAT.This SAT solver solved the problem by searching a satisfiable 2-SAT sub problem.SAT was NP-complete,but it can be solved in linear time when the given formula contains only binary clauses(2-SAT).BinSat(2-SAT solver) was used to solve the 2-SAT sub problem and improved the 2-SAT sub problem according to the truth assignment.The experimental results show that the solver outperforms UnitWalk.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Satisfiability(SAT) problem is one of the NP-Hard problems.This paper introduced a new SAT solver called FSSAT.This SAT solver solved the problem by searching a satisfiable 2-SAT sub problem.SAT was NP-complete,but it can be solved in linear time when the given formula contains only binary clauses(2-SAT).BinSat(2-SAT solver) was used to solve the 2-SAT sub problem and improved the 2-SAT sub problem according to the truth assignment.The experimental results show that the solver outperforms UnitWalk.
Key concepts: Boolean satisfiability problem, Solver, Computer science, Satisfiability, Maximum satisfiability problem, Problem solver, Algorithm, Boolean function