Fiat: Deductive Synthesis of Abstract Data Types in a Proof Assistant

We present Fiat, a library for the Coq proof assistant supporting refinement of declarative specifications into efficient functional programs with a high degree of automation. Each refinement process leaves a proof trail, checkable by the normal Coq kernel, justifying its soundness. We focus on the...

Full description

Bibliographic Details
Main Authors: Delaware, Benjamin James (Contributor), Pit-Claudel, Clément (Author), Gross, Jason S. (Contributor), Chlipala, Adam (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Pit-Claudel, Clement F. (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery, 2021-09-23T19:09:23Z.
Subjects:
Online Access:Get fulltext