CoqGym
cedar-spec
| CoqGym | cedar-spec | |
|---|---|---|
| 2 | 3 | |
| 370 | 69 | |
| 0.8% | - | |
| 3.6 | 9.2 | |
| 10 months ago | 5 days ago | |
| Coq | Lean | |
| GNU Lesser General Public License v3.0 only | Apache License 2.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
CoqGym
- Lean4 helped Terence Tao discover a small bug in his recent paper
-
Discussion Thread
This has been an active area of research for a few years. See for example https://arxiv.org/abs/1905.09381. It's still immature as a field, and most results are essentially "we got basic stuff down but it hasn't gotten powerful enough to prove anything truly challenging" but it definitely exists and is being developed.
cedar-spec
-
Dafny is a verification-aware programming language
Recently replaced by Lean, though.
https://github.com/cedar-policy/cedar-spec
https://lean-lang.org
- Opal – an open source cross-language policy administration tool
-
Lean4 helped Terence Tao discover a small bug in his recent paper
Note that the Z3 SMT solver was written by Leonardo de Moura, who also is the lead dev of Lean 4. Not a coincidence (-;
Lean 4 seems to be used in production at AWS: https://github.com/cedar-policy/cedar-spec/pull/138
What are some alternatives?
lean - Lean Theorem Prover
symmetric_project
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.
OPAL - Policy and data administration, distribution, and real-time updates on top of Policy Agents (OPA, Cedar, ...)
trepplein - Lean type-checker written in Scala.
Idris2 - A purely functional programming language with first class types
mathlib - Lean 3's obsolete mathematical components library: please use mathlib4
dafny - Dafny is a verification-aware programming language
lean-chat
openfga - A high performance and flexible authorization/permission engine built for developers and inspired by Google Zanzibar
z3 - The Z3 Theorem Prover