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.14.tar.gz
sha512=51e5a1847f84a46e641f024ddee1695224d417ae75ae411eced80b4ffa69fa6f1727839c24e3f638a4c98e003e6ce8cd9ddd5a1b2d273331863619e430033570
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
sectionYPositions = computeSectionYPositions($el), 10)"
x-init="setTimeout(() => sectionYPositions = computeSectionYPositions($el), 10)"
>
On This Page