Re:Agda by Example: Sorting
by bcoates on Wednesday April 16, 2014 @02:43PM
(#7599654)
Does Agda provide tools for program extraction? I'm curious where the state of the art is for using proof checkers/dependently typed programming languages to derive correct-by-construction programs in lower-level languages like C.
[ Parent
| on HN ]
Re:Agda by Example: Sorting
by thoughtpolice on Wednesday April 16, 2014 @02:50PM
(#7599721)
Agda has a compiler that can extract Haskell or JavaScript, yes. But Agda doesn't seem to be very heavily used for this purposes - Coq on the other hand seems to have very mature extraction capabilities for Haskell/OCaml/Scheme and has been used quite a bit for this purpose.
You could also of course use Idris, which directly compiles to executables.
Re:Agda by Example: Sorting
by steveklabnik on Wednesday April 16, 2014 @04:01PM
(#7600209)
Or ATS, which compiles to C.