https://github.com/vinisilvag/nanosat

An almost-efficient implementation of the Conflit-Driven Clause Learning (CDCL) framework for solving SAT problems in Rust.
https://github.com/vinisilvag/nanosat

cdcl rust sat-solver

Last synced: about 1 month ago
JSON representation

An almost-efficient implementation of the Conflit-Driven Clause Learning (CDCL) framework for solving SAT problems in Rust.

• Host: GitHub
• URL: https://github.com/vinisilvag/nanosat
• Owner: vinisilvag
• License: mit
• Created: 2025-04-29T19:07:34.000Z (about 2 months ago)
• Default Branch: main
• Last Pushed: 2025-04-29T19:13:15.000Z (about 2 months ago)
• Last Synced: 2025-04-29T20:23:26.991Z (about 2 months ago)
• Topics: cdcl, rust, sat-solver
• Language: Rust
• Homepage:
• Size: 1.95 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-rust-formalized-reasoning - NanoSAT - almost-efficient implementation of the Conflit-Driven Clause Learning (CDCL) framework. (Projects / Provers and Solvers)

README

        
# NanoSAT

An almost-efficient implementation of the Conflit-Driven Clause Learning (CDCL) framework for solving SAT problems in Rust.

This project was developed for learning purposes based on a project I previously worked on at UFMG for the *Theory and Practice of SMT Solving* course.

## Current progress

- [x] CI

- [x] Parser for DIMACS inputs

- [ ] Improve error handling

- [ ] CDCL basic architecture

- [ ] 2-watched literals

- [ ] VSIDS heuristic

- [ ] Benchmark set

- [ ] Evaluation against MiniSAT

## Contributing

Feel free to open issues or submit pull requests if you'd like to contribute to this project.

## License

This project is licensed under the [MIT License](LICENSE).