Coq Formal Methods

Open-source Coq projects categorized as Formal Methods

Top 3 Coq Formal Method Projects

Formal Methods
  1. magmide

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

  2. InfluxDB

    InfluxDB high-performance time series database. Collect, organize, and act on massive volumes of high-resolution data to power real-time intelligent systems.

    InfluxDB logo
  3. koika

    A core language for rule-based hardware design 🦑

  4. aws-lc-verification

    This repository contains specifications, proof scripts, and other artifacts required to formally verify portions of AWS libcrypto. Formal verification is used to locate bugs and increase assurance of the correctness and security of the library.

    Project mention: How concurrecy works: A visual guide | news.ycombinator.com | 2024-12-20

    Agree. The remaining comments boil down to:

    1. "It's not visual, it's text". Yeah, but: how many "visual" representations have no text? And there _are_ visuals in there: the depictions of state space. They include text (hard to see how they'd be useful without) but aren't solely so.

    2. "Meh, verification is for well paid academics, it's not for the real world". First off, I doubt those "academics" are earning more than median sw devs, never mind those in the SV bubble. More importantly: there are well-publicised examples of formal verification being used for real-world code, see e.g. [1].

    It's certainly true that verification isn't widespread. It has various barriers, from use of formal maths theory and presentation to the compute load arising from combinatorial explosion of the state space. Even if you don't formally verify, understanding the state space size and non-deterministic path execution of concurrent code is fundamentally important. As Dijkstra said [2]:

    > our intellectual powers are rather geared to master static relations and that our powers to visualise processes evolving in time are relatively poorly developed. For that reason we should do (as wise programmers aware of our limitations) our utmost to shorten the conceptual gap between the static process and the dynamic program, to make the correspondence between the program (spread out in space) and the process (spread out in time) as trivial as possible.

    He was talking about sequential programming: specifically, motivating the use of structured programming. It's equally applicable to concurrent programming though.

    [1]: https://github.com/awslabs/aws-lc-verification

    [2]: https://homepages.cwi.nl/~storm/teaching/reader/Dijkstra68.p...

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).

Coq Formal Methods discussion

Log in or Post with

Coq Formal Methods related posts

  • How concurrecy works: A visual guide

    2 projects | news.ycombinator.com | 20 Dec 2024
  • 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?

    2 projects | /r/rust | 4 Jul 2023
  • Which proof assistant is the best to formalize real analysis/probability/statistics?

    3 projects | /r/Coq | 18 Jun 2023
  • Announcing Magmide Month! (proof language for/using Rust)

    1 project | /r/rust | 28 Feb 2023
  • A dependently-typed proof language intended to make provably correct bare metal code possible for working software engineers.

    1 project | /r/programming | 30 May 2022
  • A dependently-typed proof language intended to make provably correct bare metal code possible for working software engineers.

    1 project | /r/coding | 30 May 2022
  • A dependently-typed proof language intended to make provably correct bare metal code possible for working software engineers.

    1 project | /r/compsci | 30 May 2022
  • A note from our sponsor - InfluxDB
    influxdata.com | 21 Apr 2025
    Collect, organize, and act on massive volumes of high-resolution data to power real-time intelligent systems. Learn more →

Index

What are some of the best open-source Formal Method projects in Coq? This list will help you:

# Project Stars
1 magmide 821
2 koika 148
3 aws-lc-verification 40

Sponsored
InfluxDB high-performance time series database
Collect, organize, and act on massive volumes of high-resolution data to power real-time intelligent systems.
influxdata.com

Did you know that Coq is
the 73rd most popular programming language
based on number of references?