• Stars
    star
    146
  • Rank 252,769 (Top 5 %)
  • Language Coq
  • License
    Other
  • Created over 9 years ago
  • Updated 7 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Mostly Automated Synthesis of Correct-by-Construction Programs

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

This repository holds the source code of Fiat, a Coq ADT synthesis library.

Dependencies:

  • To build the library: Coq 8.4pl6
  • To step through the examples: GNU Emacs 24.3+, Proof General 4.4+
  • To extract and run OCaml code: OCaml 4.02.0+

Compiling and running the code

  • To build the core library: make fiat-core
  • To build the SQL-like libary: make querystructures
  • To build the parsers libary: make parsers

More Repositories

1

fiat-crypto

Cryptographic Primitive Code Generation by Fiat
Coq
704
star
2

bedrock2

A work-in-progress language and compiler for verified low-level programming
Coq
294
star
3

riscv-semantics

A formal semantics of the RISC-V ISA in Haskell
Haskell
155
star
4

kami

A Platform for High-Level Parametric Hardware Specification and its Modular Verification
Coq
141
star
5

koika

A core language for rule-based hardware design 🦑
Coq
137
star
6

riscv-coq

RISC-V Specification in Coq
Coq
108
star
7

timl

TiML: A Functional Programming Language with Time Complexity
Standard ML
75
star
8

bedrock

Coq library for verified low-level programming
Coq
57
star
9

rupicola

Gallina to Bedrock2 compilation toolkit
Coq
51
star
10

coqutil

Coq library for tactics, basic definitions, sets, maps
Coq
42
star
11

bbv

Bedrock Bit Vector Library
Coq
27
star
12

rewriter

Reflective PHOAS rewriting/pattern-matching-compilation framework for simply-typed equalities and let-lifting
Coq
23
star
13

reification-by-parametricity

Fast Setup for Proof by Reflection, in Two Lines of Ltac.
Mathematica
11
star
14

hemiola

A Coq framework to support structural design and proof of hardware cache-coherence protocols
Coq
11
star
15

engine-bench

Benchmarks for various proof engines
Coq
5
star
16

stencils

A Coq library for verifying dependencies of stencil implementations
Coq
4
star
17

network-configurations

Using Coq to derive network configurations from declarative policies
Coq
4
star
18

certifying-derivation-of-state-machines-from-coroutines

Haskell
3
star
19

blog

A blog for PLV and friends of PLV
CSS
3
star
20

fiat2

A high level language that will compile to bedrock2 using database-style techniques
Coq
2
star
21

softmul

Proving that a system with software trap handlers for unimplemented instructions behaves as if they were implemented in hardware
Coq
2
star
22

Fiat_matrix

Coq
1
star