Skip to content

archanpatkar/vostas

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

33 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

will eventually implement clause learning based on CDCL

Sat Solver based on DPLL

Example

Input File
(or (not x1) x3 x4)
(or (not x2) x6 x4)
(or (not x2) (not x6) (not x3))
(or (not x4) (not x2))
(or x2 (not x3) (not x1))
(or x2 x6 x3)
(or x2 (not x6) (not x4))
(or x1 x5)
(or x1 x6)
(or (not x6) x3 (not x5))
(or x1 (not x3) (not x5))
Output

About

A tiny Sat Solver

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published