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: about 1 year ago Related projects:
| Repository | Description | Stars |
|---|---|---|
 absint/compcert | A formally verified compiler for a subset of C that generates code for multiple architectures. | 1,901 |
 math-comp/analysis | A Coq proof-assistant library for real analysis and mathematical structures | 210 |
| math-comp/coq-combi | Formalizes algebraic combinatorics and symmetric functions in Coq. | 37 |
 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. | 137 |
| 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 library of formalized mathematical theories | 593 |
 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 floating-point numbers and formal proof using 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 | 114 |
 huynhtrankhanh/coqcp | Verifying competitive programming solutions to catch errors and improve rigor through formal mathematical proof | 22 |