https://github.com/certicoq/certicoq

A Verified Compiler for Gallina, Written in Gallina
https://github.com/certicoq/certicoq

compiler coq formal-verification gallina

Last synced: 26 days ago
JSON representation

A Verified Compiler for Gallina, Written in Gallina

• Host: GitHub
• URL: https://github.com/certicoq/certicoq
• Owner: CertiCoq
• License: mit
• Created: 2017-09-13T15:22:20.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2024-08-21T09:11:50.000Z (3 months ago)
• Last Synced: 2024-09-30T20:46:49.089Z (about 1 month ago)
• Topics: compiler, coq, formal-verification, gallina
• Language: Coq
• Homepage:
• Size: 33.3 MB
• Stars: 137
• Watchers: 15
• Forks: 24
• Open Issues: 5
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
# CertiCoq







## Overview

[![build](https://github.com/CertiCoq/certicoq/actions/workflows/build.yml/badge.svg)](https://github.com/CertiCoq/certicoq/actions/workflows/build.yml)

![GitHub](https://img.shields.io/github/license/CertiCoq/certicoq)

CertiCoq is a compiler for Gallina, the specification language of the [Coq proof assistant](https://coq.inria.fr/refman/index.html). CertiCoq targets Clight, a subset of the C language that can be compiled with any C compiler, including the [CompCert](http://compcert.org) verified compiler.

Large parts of the CertiCoq compiler have been verified whereas others are in the process of being verified.

## Documentation

The [CertiCoq Wiki](https://github.com/PrincetonUniversity/certicoq/wiki) has instructions for using the [CertiCoq plugin](https://github.com/PrincetonUniversity/certicoq/wiki/The-CertiCoq-plugin) to compile Gallina to C and interfacing with the generated C code.

You can also find some demos [here](https://github.com/PrincetonUniversity/certicoq/blob/master/benchmarks/tests.v) and [here](https://github.com/PrincetonUniversity/certicoq/blob/master/benchmarks/axioms/tests.v).

## Installation Instructions

See [INSTALL.md](INSTALL.md)  for installation instructions.

## Current Members

Andrew Appel, Yannick Forster, Anvay Grover, Joomy Korkut, John Li, Zoe Paraskevopoulou, and Matthieu Sozeau.

## Past Members and Contributors

Abhishek Anand, Greg Morrisett, Randy Pollack, Olivier Savary Belanger, Matthew Weaver

## License 

CertiCoq is open source and distributed under the [MIT license](LICENSE.md).

## Directory structure

* `theories/` contains the sources of the compiler

* `plugin/` contains the CertiCoq plugin for Coq 

* `benchmarks/` contains the benchmark suite

* `glue/` contains the glue code generator

* `bootstrap/` contains the bootstrapped CertiCoq plugin for Coq and

  a CertiCoq-compiled variant of MetaCoq's safe type checker.

Structure of the theories directory:

* `theories/common`: contains common code utilities 

* `theories/Compiler`: contains the toplevel CertiCoq pipeline 

* `theories/LambdaBoxMut`: mutual inductive version of MetaCoq's LambdaBox erased language

* `theories/LambdaBoxLocal`: variant where deBruijn indices are represented using `N` instead of `nat`.

   The transformation from LambdaBoxMut let-binds the definitions in the environment to

   produce a closed term.

* `theories/LambdaANF` contains the λANF pipeline (and conversions -- direct and LambdaANF -- to λANF)

* `theories/Codegen` contains the C code generator.

## Bugs 

We use github's [issue tracker](https://github.com/PrincetonUniversity/certicoq/issues) to keep track of bugs and feature requests.