Verified Functional Programming in Agda

Agda is an advanced programming language based on Type Theory. Agda''s type system is expressive enough to support full functional verification of programs, in two styles. In external verification, we write pure functional programs and then write proofs of properties about them. The proofs are separate external artifacts, typically using structural induction. In internal verification, we specify p...