Cluster 435993

Coq is a formal proof assistant based on dependent type theory, used for mechanically verifying mathematical theorems and software correctness. This cluster contains the core Coq system (implemented primarily in OCaml), Rocq (a community fork continuing Coq development), and numerous plugins and libraries that extend its capabilities—including equation reasoning (Equations), automation tactics (CoqHammer), and parametricity translations (ParamCoq). Repositories here span the prover's kernel, standard library, automation tools, and dependent-type theory research implementations.

Formal verification infrastructure centered on Rocq (formerly Coq), a proof assistant for mathematically verified software. The cluster emphasizes compiler correctness and C verification through projects like CompCert, alongside tooling for proof development (LSP servers, OCaml extraction) and ecosystem support. Most repos are either Rocq prover repositories or OCaml-based tools that support formal verification workflows, making this a coherent area for learning how to write and verify provably correct code.

Formal verification and mathematical proof development using the Rocq proof assistant (formerly Coq), with a focus on type theory, homotopy type theory, and univalent foundations. Repositories in this cluster span proof tactics, mathematical libraries, formalized mathematics, and foundational type-theoretic research, ranging from automation tools like aac-tactics and atbr to mathematical libraries like bignums and corn that provide formally verified code for practical computation.