DeepRead
Cover of Verified Functional Programming in Agda

Verified Functional Programming in Agda

Aaron Stump · 2016

Programming and computer science › Functional programming languages

#15,614 most recommended

About the book

An introduction to functional programming with dependent types in Agda, a proof assistant and programming language. It covers how to define data types and functions, and how to state and check properties of programs inside the same language. The scope is the basic toolkit of verified functional programming, from natural numbers and lists to more structured data. Programs and their correctness proofs can be written together in one dependently typed language, so that a function's specification is part of its type and the type checker verifies it. The book claims that this approach makes verification a routine part of programming rather than a separate activity. It develops this through worked examples, such as proving properties of list and sorting functions, and it presents propositional equality and induction as the main tools for writing those proofs.

Written by Claude from what it knows of this book.

What Hacker News says 50% recommend · 0% critical

0122018201920202018 peak · 1
This bookAverage book in Functional programming languages

In the commenters’ own words

  • Verified Functional Programming in Agda is the best Agda resource available, but studying Idris via Type-driven Development with Idris will net you very…

    Zalastax · 2018 · in Learn you an Agda (2011)

  • Another thread https://news.ycombinator.com/item?id=22783645 recommended Verified Functional Programming in Agda ( https://dl.acm.org/doi/book/10.1145/2841316…

    JadeNB · 2020 · in Ask HN: Must Read from ACM Library?

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
2016
ISBN
9781970001242
Editions known
6 at Open Library
Open Library
OL27385797W

Functional programming (computer science)

Explore in the mosaic

Read next: its neighbours on the mosaic