Equations
A function definition plugin for Rocq/Coq that provides notation for dependent pattern-matching and well-founded recursion.
What is Equations?
Equations is a function definition plugin for the Rocq/Coq proof assistant that provides a high-level notation for writing programs using dependent pattern-matching and well-founded recursion. It solves the problem of defining complex recursive functions in Coq by automating the generation of elimination principles and termination proofs, making functional programming in proof assistants more ergonomic.
Coq/Rocq users who need to define complex recursive functions, particularly those working with dependent types, formal verification projects, or homotopy type theory developments.
Developers choose Equations because it provides Agda-like pattern-matching expressiveness within Coq while maintaining axiom-free definitions and compatibility with both standard logic and HoTT. It significantly reduces the boilerplate needed for dependent pattern-matching and termination proofs.
Overview
A function definition package for Rocq
Use Cases
Best For
- Defining complex recursive functions with dependent types in 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.
