busycoq

BusyBeaverDecider

A project providing verified implementations of Busy Beaver deciders using Coq proof and verification.

Busy Beaver deciders backed by Coq proof

GitHub

39 stars
6 watching
6 forks
Language: Coq
last commit: 4 months ago

Related projects:

Repository Description Stars
cpitclaudel/company-coq An Emacs plugin that enhances Coq mode with various features and tools for writing and debugging proof-based software 354
engineeringsoftware/mcoq Analyze and test Coq proof assistant projects by generating modified versions of the code to identify flaws in specifications. 30
dboulytchev/minikanren-coq A certified semantics for relational programming language specification, providing verified implementations of syntax and semantics for miniKanren languages 26
cpitclaudel/alectryon Tools for processing Coq code and prose in technical documents 236
coq-community/chapar A framework for verifying causal consistency in distributed key-value stores and their clients using the Coq proof assistant 32
coq-community/alea A library for reasoning about randomized algorithms in Coq 25
coq-community/parseque A Coq library that provides a total parser combinator library with support for building parsers and grammars in the language of Coq. 42
benmorris/netarchtest Enforces architectural rules in .Net codebases to promote consistent design and maintainability 1,396
coq-community/bits A formalization of bitset operations in Coq with extraction to OCaml native integers. 22
coq-community/autosubst Automates formalizing syntactic theories with variable binders in Coq 52
whonore/coqtail Enables interactive proof development in Vim similar to other proof assistants. 274
absint/compcert A formally verified C compiler with guaranteed correct assembly code generation 1,888
formal-land/coq-of-rust Tool that verifies Rust code by translating it into Coq's proof system to ensure no bugs or vulnerabilities exist 421
mmcco/verified-parser-example A formally verified parser implementation using Coq and OCaml 20