An automated reasoning hammer tool for Rocq that combines learning with external provers to automate proofs in dependent type theory.
CoqHammer is an automated reasoning hammer tool for the Rocq proof assistant that provides proof automation for dependent type theory. It combines machine learning from previous proofs with translation to external automated theorem provers like Vampire, CVC4, Eprover, and Z3, then reconstructs successful proofs using its sauto tactic. The system helps automate complex proof obligations in formal verification projects.
Formal verification researchers and developers working with the Rocq proof assistant who need to automate proof construction in dependent type theory. It's particularly valuable for those managing large-scale verification projects where manual proof construction becomes burdensome.
Developers choose CoqHammer because it provides a unique combination of learning-based approaches and integration with multiple external automated provers, offering more comprehensive proof automation than standard Rocq tactics alone. Its two-component architecture (sauto and hammer) provides both general proof search and specialized hammer-style automation.
CoqHammer: An Automated Reasoning Hammer Tool for Rocq - Proof Automation for Dependent Type Theory
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
The sauto tactic provides general proof search for the Calculus of Inductive Constructions, automatically solving many proof obligations as highlighted in the README, reducing manual effort in formal verification.
Hammer tool translates problems to external provers like Vampire, CVC4, Eprover, and Z3, leveraging their automated reasoning capabilities to enhance proof discovery.
Combines machine learning from previous proofs to adapt and improve automation, making it effective for repetitive or context-specific proof obligations in large projects.
Supports multiple Rocq versions with specific branches, as noted in the README, ensuring flexibility and compatibility across different releases of the proof assistant.
Requires installation of Rocq 9.1 and multiple external automated provers, which can be time-consuming and challenging to configure, as indicated in the Requirements section.
Exclusively designed for Rocq and cannot be used with other proof assistants, restricting its applicability to projects tied specifically to this ecosystem.
Performance and reliability are tied to external provers' availability and updates, which may introduce instability or maintenance overhead beyond the core tool.