https://github.com/thaliaarchi/bfcoq
Brainfuck compiler in Coq
https://github.com/thaliaarchi/bfcoq
Last synced: 6 months ago
JSON representation
Brainfuck compiler in Coq
- Host: GitHub
- URL: https://github.com/thaliaarchi/bfcoq
- Owner: thaliaarchi
- License: gpl-3.0
- Created: 2022-12-23T01:13:51.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2024-03-24T07:20:07.000Z (over 1 year ago)
- Last Synced: 2025-03-26T00:01:48.261Z (7 months ago)
- Language: Coq
- Homepage:
- Size: 85 KB
- Stars: 8
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# bfcoq
A formally verified Brainfuck compiler in Coq using Hoare logic.
## Stages
- [`Token`](Token.v): Flat lexical tokens
- [`AST`](AST.v): Inductive loops
- [`ComIR`](ComIR.v): Combined sequences of `>`, `<`, `+`, and `-`
- [`RelIR`](RelIR.v): Relative-positioned cell offsets
## Installation
bfcoq requires CompCert for its `byte` type. [Using opam](https://coq.inria.fr/opam-using.html),
make sure that Coq is installed, then install the CompCert package from the Coq
opam repository:
```sh
opam install coq
opam repo add coq-released https://coq.inria.fr/opam/released
opam install coq-compcert
```