#### Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!

Options

# Lecture 3 - Building up theory for Haskell - Bartosz Milewski

edited January 21

• Options
1.
edited February 2020

I found one of the comments made in passing to be very interesting.

Very very heavily paraphrasing:

[Coq is useful in its way for providing proofs of termination of a partial function, but not really practical for most purposes in programming]

and

[Proofs are not a first class object in Haskell (but are in Coq)]

Interested, I looked for what is out there on the web on this sort of thing:

Coq is not unique. For instance, the redprl project (a successor to nuprl, another proof system), can be found here http://www.redprl.org/en/latest/

Small proof languages can be thought of as a subset (subcategory?) of functional programming languages, and you can write things like web servers in them, eg https://github.com/coq-concurrency/pluto.

Comment Source:I found one of the comments made in passing to be very interesting. Very very heavily paraphrasing: >[Coq is useful in its way for providing proofs of termination of a partial function, but not really practical for most purposes in programming] and >[Proofs are not a first class object in Haskell (but are in Coq)] Interested, I looked for what is out there on the web on this sort of thing: * https://github.com/coq/coq/wiki/List-of-Coq-PL-Projects * https://basics.sjtu.edu.cn/~yuxin/teaching/Coq/Coq2018.html, a 2018 course on coq * https://coq.inria.fr/tutorial-nahas, a tutorial for using the language / getting started * https://coq.inria.fr/, the main page for the language * https://softwarefoundations.cis.upenn.edu/, some resources on proof systems * http://adam.chlipala.net/itp/, older but still valuable resources on formal proof systems (2006) Coq is not unique. For instance, the redprl project (a successor to nuprl, another proof system), can be found here http://www.redprl.org/en/latest/ Small proof languages can be thought of as a subset (subcategory?) of functional programming languages, and you can write things like web servers in them, eg https://github.com/coq-concurrency/pluto.