Brainfuck
Compiler formalism
Formalizing Brainfuck in Coq to prove its properties and verify a compiler for simple arithmetic expressions.
Brainfuck formalized in Coq
26 stars
5 watching
2 forks
Language: Coq
last commit: over 4 years agoRelated projects:
| Repository | Description | Stars |
|---|---|---|
 makenowjust/bf.jq | An interpreter written in JSONiq to execute the Brainfuck programming language | 40 |
 pa-ba/calc-comp | Formalizations of compiler design and virtual machine calculations in Coq | 30 |
 fblanqui/color | A comprehensive Coq library providing formal definitions and proofs of rewriting theory, lambda-calculus, and termination. | 35 |
 blaisorblade/dot-iris | Mechanized formalization of soundness for DOT with logical relations in Coq | 30 |
 discus-lang/iron | Formalizations of functional languages with a focus on proof and verification | 142 |
 thery/flocqlecture | An introductory course on floating-point numbers and formal proof using Coq | 6 |
 serprex/brainwebfuckassembly | Compiles Brainfuck code into WebAssembly bytecode for execution on WASM-enabled platforms. | 22 |
 dboulytchev/minikanren-coq | A certified semantics for relational programming language specification, providing verified implementations of syntax and semantics for miniKanren languages | 26 |
 coq-community/fav-ssr | A comprehensive library of verified data structures and algorithms in Coq | 45 |
 dariotarantini/vbf | An interpreter and compiler for the brainfuck programming language | 19 |
 absint/compcert | A formally verified compiler for a subset of C that generates code for multiple architectures. | 1,901 |
 rafaelcgs10/w-in-coq | A Coq formalization of Damas-Milner type system and its algorithm W for verifying the correctness of type inference tools. | 25 |