Brainfuck
by reynir
Brainfuck formalized in Coq
AI summary
Compiler formalism
Formalizing Brainfuck in Coq to prove its properties and verify a compiler for simple arithmetic expressions.
- stars
- 26
- forks
- 2
- watching
- 5
Similar projects
Found by comparing what the projects do, not just their names.
Brainfuck interpreter
An interpreter written in JSONiq to execute the Brainfuck programming language
Compiler formalism
Formalizations of compiler design and virtual machine calculations in Coq
Formalism library
A comprehensive Coq library providing formal definitions and proofs of rewriting theory, lambda-calculus, and termination.
Type verification library
Mechanized formalization of soundness for DOT with logical relations in Coq
Functional language formalization
Formalizations of functional languages with a focus on proof and verification
Formal Proof Lecture
An introductory course on floating-point numbers and formal proof using Coq
Brainfuck compiler
Compiles Brainfuck code into WebAssembly bytecode for execution on WASM-enabled platforms.
Relational programming semantics
A certified semantics for relational programming language specification, providing verified implementations of syntax and semantics for miniKanren languages
Data structure library
A comprehensive library of verified data structures and algorithms in Coq
Brainfuck interpreter
An interpreter and compiler for the brainfuck programming language
absint/compcert1.9K
C compiler
A formally verified compiler for a subset of C that generates code for multiple architectures.
Type inference tool verifier
A Coq formalization of Damas-Milner type system and its algorithm W for verifying the correctness of type inference tools.
