package coq-smtcoq
A Coq plugin that checks proof witnesses coming from external SAT and SMT solvers
Install
Dune Dependency
Authors
Maintainers
Sources
SMTCoq-2.2+8.17.tar.gz
sha512=dd1c2442be3b13583c98aa3f8d578d282abbed8805177c1bdc2c77ad239bf0764882110e380251e4c55dd1f060569a51ec225665aca399d15430deaf74adb976
Description
- a certified checker for proof witnesses coming from the SAT solver ZChaff and the SMT solvers veriT and CVC4. This checker increases the confidence in these tools by checking their answers a posteriori and allows to import new theroems proved by these solvers in Coq;
- decision procedures through new tactics that discharge some Coq goals to ZChaff, veriT, CVC4, and their combination
- abducts for goals that external solvers fail to prove, which represent possibly missing hypotheses that would allow them to prove the goal, using the cvc5 SMT solver.
Tags
category:Computer Science/Decision Procedures and Certified Algorithms/Decision procedures category:Miscellaneous/Coq Extensions keyword: SMT keyword: SAT keyword: automation logpath:SMTCoqPublished: 31 Jan 2024
Dev Dependencies
None
Used by (1)
Conflicts
None
On This Page