SMTCoq
A Coq plugin that checks proof witnesses from external SAT/SMT solvers and provides certified decision procedures.
What is SMTCoq?
SMTCoq is a Coq plugin that facilitates communication between the Coq proof assistant and external SAT/SMT solvers. It certifies proof witnesses from solvers like ZChaff, veriT, and CVC4, allowing users to import theorems proved by these tools into Coq with verified correctness. The plugin also provides tactics to automatically discharge Coq goals using these solvers and supports abduction for generating missing hypotheses.
Researchers and developers working in formal verification, theorem proving, or automated reasoning who use Coq and want to integrate SAT/SMT solver capabilities with certified guarantees.
SMTCoq uniquely combines the automation of SAT/SMT solvers with the rigorous certification of Coq, offering a trusted bridge that enhances proof automation while maintaining formal correctness. Its support for multiple solvers and abduction features makes it a versatile tool for advanced theorem proving.
Overview
Communication between Coq and SAT/SMT solvers
Use Cases
Best For
- Certifying outputs from SAT and SMT solvers within Coq
Related Projects
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
