coq

Top 23 coq Open-Source Projects

  • coq

    Coq is a formal proof management system. It provides a formal language to write mathematical definitions, executable algorithms and theorems together with an environment for semi-interactive development of machine-checked proofs.

    Project mention: Change of Name: Coq –> The Rocq Prover | news.ycombinator.com | 2023-12-26

    The page summarizing the considered new names and their pros/cons is interesting: https://github.com/coq/coq/wiki/Alternative-names

    Naming is hard...

  • CompCert

    The CompCert formally-verified C compiler

    Project mention: Differ: Tool for testing and validating transformed programs | news.ycombinator.com | 2024-01-31

    A big problem is that proving that transformations preserve semantics is very hard. Formal methods has huge potential and I believe it will be a big part of the future, but it hasn't become mainstream yet. Probably a big reason why is that right now it's simply not practical: the things you can prove are much more limited than the things you can do, and it's a lot less work to just create a large testsuite.

    Example: CompCert (https://compcert.org/), a formally-verified compiler AKA formally-verified sequence of semantics-preserving transformations from C code to Assembly. It's a great accomplishment, but few people are actually compiling their code with CompCert. Because GCC and LLVM are much faster[1], and have been used so widely that >99.9% of code is going to be compiled correctly, especially code which isn't doing anything extremely weird.

    But as articles like this show, no matter how large a testsuite there may always be bugs, tests will never provide the kind of guarantees formal verification does.

    [1] From CompCert, "Performance of the generated code is decent but not outstanding: on PowerPC, about 90% of the performance of GCC version 4 at optimization level 1"

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  • UniMath

    This coq library aims to formalize a substantial body of mathematics using the univalent point of view.

    Project mention: Will Computers Redefine the Roots of Math? | news.ycombinator.com | 2023-06-30

    For those interested in formalisation of homotopy type theory, there are several (more or less) active and developed libraries. To mention a few:

    UniMath (https://github.com/UniMath/UniMath, mentioned in the article)

    Coq-HoTT (https://github.com/HoTT/Coq-HoTT)

    agda-unimath (https://unimath.github.io/agda-unimath/)

    cubical agda (https://github.com/agda/cubical)

    All of these are open to contributions, and there are lots of useful basic things that haven't been done and which I think would make excellent semester projects for a cs/math undergrad (for example).

  • magmide

    A dependently-typed proof language intended to make provably correct bare metal code possible for working software engineers.

    Project mention: Languages on the rise like Rust and Go are being quite vocal against inheritance and many engineers seem to agree. Is this the end of inheritance? What do you think? | /r/rust | 2023-07-04

    https://github.com/magmide/magmide when

  • math-comp

    Mathematical Components

    Project mention: Which proof assistant is the best to formalize real analysis/probability/statistics? | /r/Coq | 2023-06-18
  • jscoq

    A port of Coq to Javascript -- Run Coq in your Browser

  • practical-fm

    A gently curated list of companies using verification formal methods in industry

  • WorkOS

    The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  • proofs

    My personal repository of formally verified mathematics.

    Project mention: A Taste of Coq and Correct Code by Construction | news.ycombinator.com | 2023-09-03

    If you're already familiar with a functional programming language like Haskell or OCaml, you have the prerequisite knowledge to work through my Coq tutorial here: https://github.com/stepchowfun/proofs/tree/main/proofs/Tutor...

    My goal with this tutorial was to introduce the core aspects of the language (dependent types, tactics, etc.) in a "straight to the point" kind of way for readers who are already motivated to learn it. If you've heard about proof assistants like Coq or Lean and you're fascinated by what they can do, and you just want the TL;DR of how they work, then this tutorial is written for you.

    Any feedback is appreciated!

  • awesome-coq

    A curated list of awesome Coq libraries, plugins, tools, verification projects, and resources [maintainers=@anton-trunov,@palmskog]

  • Coqtail

    Interactive Coq Proofs in Vim

  • coq-of-ocaml

    Formal verification for OCaml

  • jasmin

    Language for high-assurance and high-speed cryptography (by jasmin-lang)

  • Coq-Equations

    A function definition package for Coq

  • principia

    The Principia Rewrite (by LogicalAtomist)

  • verdi-raft

    An implementation of the Raft distributed consensus protocol, verified in Coq using the Verdi framework

  • analysis

    Mathematical Components compliant Analysis Library (by math-comp)

    Project mention: Which proof assistant is the best to formalize real analysis/probability/statistics? | /r/Coq | 2023-06-18
  • fourcolor

    Formal proof of the Four Color Theorem [maintainer=@ybertot]

    Project mention: On the Four Color Problem | news.ycombinator.com | 2023-04-07

    Takes around 15 minutes on my machine.

    [0] https://github.com/coq-community/fourcolor

    [1] https://github.com/NixOS/nixpkgs/blob/master/pkgs/developmen...

  • kami

    A Platform for High-Level Parametric Hardware Specification and its Modular Verification (by mit-plv)

    Project mention: Kami: A Platform for Hardware Specification and Verification | news.ycombinator.com | 2023-12-28
  • coq-lsp

    Visual Studio Code Extension and Language Server Protocol for Coq

  • koika

    A core language for rule-based hardware design 🦑

  • coq-serapi

    Coq Protocol Playground with Se(xp)rialization of Internal Structures.

  • ttlite

    A SuperCompiler for Martin-Löf's Type Theory

  • toychain

    A minimalistic blockchain consensus implemented and verified in Coq

  • SaaSHub

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020). The latest post mention was on 2024-01-31.

coq related posts

Index

What are some of the best open-source coq projects? This list will help you:

Project Stars
1 coq 4,578
2 CompCert 1,744
3 UniMath 906
4 magmide 801
5 math-comp 541
6 jscoq 503
7 practical-fm 455
8 proofs 284
9 awesome-coq 279
10 Coqtail 252
11 coq-of-ocaml 236
12 jasmin 215
13 Coq-Equations 208
14 principia 197
15 verdi-raft 177
16 analysis 176
17 fourcolor 147
18 kami 135
19 coq-lsp 126
20 koika 123
21 coq-serapi 121
22 ttlite 118
23 toychain 108
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com