coq-haskell
A Coq library providing Haskell-like definitions and notations for formalizing Haskell types and functions in Coq.
What is coq-haskell?
coq-haskell is a Coq library that provides Haskell-like definitions and notations to help Haskell developers formalize their types and functions in Coq. It enables users to prototype, prove, and extract algorithms from Coq to Haskell, bridging the gap between the two languages. The library is designed to make Coq's Gallina language more familiar to those accustomed to Haskell syntax and concepts.
Haskell developers who are using Coq for formal verification, theorem proving, or code extraction to Haskell. It is also suitable for researchers or engineers prototyping algorithms in Coq with the intent of implementing them in Haskell.
Developers choose coq-haskell because it reduces the learning curve when moving from Haskell to Coq, providing familiar terminology and constructs. Its integration with ssreflect and careful design for extraction (e.g., via `Yoneda`) ensures practical usability for real-world verification and code generation tasks.
Overview
A library for formalizing Haskell types and functions in Coq
Use Cases
Best For
- Formal verification of Haskell algorithms using 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.
