calc-comp
Compiler formalism
Formalizations of compiler design and virtual machine calculations in Coq
Coq proofs for the paper "Calculating Correct Compilers"
30 stars
3 watching
2 forks
Language: Coq
last commit: 12 months ago Related projects:
| Repository | Description | Stars |
|---|---|---|
 absint/compcert | A formally verified C compiler with guaranteed correct assembly code generation | 1,888 |
 math-comp/analysis | A comprehensive Coq proof-assistant library for mathematical analysis | 206 |
| math-comp/coq-combi | Formalises algebraic combinatorics in Coq using symmetric functions and polynomials | 36 |
 certicoq/certicoq | A compiler for a subset of the C language that can be compiled with any standard C compiler, used in formal verification and proof assistance. | 136 |
| math-comp/tutorial_material | Tutorials and materials for teaching Coq-based mathematical component development | 17 |
 coq-community/comp-dec-modal | Machine-checked proofs of soundness, completeness, and decidability for modal logics in Coq. | 8 |
| coq-community/lemma-overloading | A Coq library demonstrating design patterns for automated proof automation and canonical structures | 26 |
| math-comp/math-comp | A comprehensive repository of formalized mathematical theories based on Coq and SSReflect. | 587 |
 reynir/brainfuck | Formalizing Brainfuck in Coq to prove its properties and verify a compiler for simple arithmetic expressions. | 26 |
 thery/flocqlecture | An introductory course on formalizing floating-point numbers and their applications in Coq | 6 |
| coq-community/reglang | Provides definitions and verified translations between various representations of regular languages in the Coq proof assistant | 41 |
| coq-community/coq-art | Coq proof assistant book with exercises and examples | 110 |
 huynhtrankhanh/coqcp | Verifying competitive programming solutions to catch errors and improve rigor through formal mathematical proof | 22 |