https://github.com/jwiegley/coq-haskell

A library for formalizing Haskell types and functions in Coq
https://github.com/jwiegley/coq-haskell

Last synced: 7 days ago
JSON representation

A library for formalizing Haskell types and functions in Coq

• Host: GitHub
• URL: https://github.com/jwiegley/coq-haskell
• Owner: jwiegley
• License: bsd-3-clause
• Created: 2014-08-22T22:40:48.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2023-10-15T18:12:24.000Z (about 1 year ago)
• Last Synced: 2024-10-11T21:46:50.533Z (23 days ago)
• Language: Coq
• Size: 497 KB
• Stars: 166
• Watchers: 12
• Forks: 11
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-coq - coq-haskell - Library smoothing the transition to Coq for Haskell users. (Projects / Libraries)

README

        
coq-haskell

===========

This library is designed for Haskell users who are either using Coq to build

code intended for extraction to Haskell, or who wish to prototype/prove their

algorithms in Coq. It provides a collection of definitions and notations to

make Gallina more familiar to Haskellers.

It is based on the ssreflect library, and avoids most uses of the Coq standard

library (except for the `StronglySorted` type). Wherever possible, Haskell

named functions and types are simply aliases for their Coq equivalents, to

facilitate interaction with other Coq users. This means, for example, that one

should use `a + b` with constructors named `inl` and `inr`.

Thus, the aim is not to make Coq look exactly like Haskell, but only to smooth

the divide.

This library also allows the use of Haskell Monads within Coq developments,

with one caveat: In order to satisfy the extraction machinery, entry-points on

the Coq side (as well as calls back) must use `Yoneda m a` rather than simply

`m a`, since the latter fully erases the `a` type.