Top 10 Proof Open-Source Projects

creusot

3 968 9.6 Rust

Creusot helps you prove your code is correct in an automated fashion.

Project mention: Creusot, a deductive verifier for Rust code | news.ycombinator.com | 2024-02-29

cryptominisat

2 788 9.7 C++

An advanced SAT solver

Project mention: The Silent (R)evolution of SAT | news.ycombinator.com | 2023-05-26

ManySAT: http://www.cril.univ-artois.fr/~jabbour/manysat.htm
It shares short conflict clauses between parallel solvers and achieves superlinear speedup in some cases, e.g., 4 parallel solvers solve faster than one forth of the single solver soolution time.
Short conflict clauses are rare so there is little communication between solvers required.
CryptoMiniSAT: https://github.com/msoos/cryptominisat
Author's goal to have solver that is good in computing range from single CPU up to cluster. Judging from CryptoMiniSAT successes, he has mostly reached the goal.

InfluxDB

www.influxdata.com sponsored

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

8 581 6.9 Rust

CreuSAT - A formally verified SAT solver written in Rust and verified with Creusot.
agda-stdlib

4 556 9.3 Agda

The Agda standard library

Project mention: Static Type Safety with Variadic Functions: an Idea and a Question | /r/ProgrammingLanguages | 2023-05-11

For further reading, there's a paper on arity generic programming and some solutions using dependent typing in Agda.

l4v

15 488 9.6 Isabelle

seL4 specification and proofs

Project mention: Rewrite the VP9 codec library in Rust | news.ycombinator.com | 2024-02-28

> C/C++ can be made memory safe
.. but it's much harder to prove your work is memory safe. sel4 is memory safe C, for example. The safety is achieved by a large external theorem prover and a synced copy written in Haskell. https://github.com/seL4/l4v
Typechecks are form of proof. It's easier to write provably safe Rust than provably safe C because the proofs and checker are integrated.

verdi-raft

1 177 6.6 Coq

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

1 65 0.0 JavaScript

On-chain snapshots of the whole blockchain state
WorkOS

workos.com sponsored

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

6 53 7.7 TeX

Basic Analysis, undergraduate real analysis textbook (by jirilebl)
Proofable

0 9 0.0 Go

General purpose proving framework for certifying digital assets to public blockchains
website

1 3 9.4 HTML

The seL4.systems website (by seL4)

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