Skip to content

Lightweight but fast SAT solver with input sorting and CDCL

Notifications You must be signed in to change notification settings

kc885/SAT-Solver-with-CDCL

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SAT-Solver-with-CDCL

Performance

 ~110 seconds for the 1000 sample benchmarks

Methodology

 1. CDCL
 2. Sorting the input by frequency(NOTE: It may be slow for the uniform distributed case)

To Run

 ./run_benchmark.sh

About

Lightweight but fast SAT solver with input sorting and CDCL

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published