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 2 years ago Related 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 | 141 |
 thery/flocqlecture | An introductory course on formalizing floating-point numbers and their applications in Coq | 6 |
 serprex/brainwebfuckassembly | Compiles Brainfuck code into WebAssembly bytecode for execution on WASM-enabled platforms. | 21 |
 shayokhshorfuddin/vfuck | An implementation of the Brainfuck programming language in V programming language | 0 |
 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 C compiler with guaranteed correct assembly code generation | 1,888 |
 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 |