Fiat
A Coq library for deductive synthesis of correct-by-construction abstract data types and parsers.
What is Fiat?
Fiat is a Coq library for deductive synthesis of abstract data types and parsers that are correct-by-construction. It allows developers to specify data structures formally and automatically generates implementations with embedded proofs of correctness. The project focuses on automating the creation of verified software components through proof search in the Coq proof assistant.
Researchers and developers working in formal verification, programming languages, and automated reasoning who need to generate provably correct implementations of data structures or parsers. It's particularly relevant for those using Coq for verified software development.
Fiat provides automated synthesis of verified code directly within a proof assistant, reducing the manual effort required for formal verification. Its integration with Coq ensures that synthesized implementations come with formal correctness proofs, making it valuable for high-assurance software development.
Overview
Mostly Automated Synthesis of Correct-by-Construction Programs
Use Cases
Best For
- Automatically generating verified implementations of abstract data types from specifications
Related Projects
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
