cedar-spec
CoqGym
cedar-spec | CoqGym | |
---|---|---|
3 | 2 | |
69 | 370 | |
- | 0.8% | |
9.2 | 3.6 | |
6 days ago | 10 months ago | |
Lean | Coq | |
Apache License 2.0 | GNU Lesser General Public License v3.0 only |
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.
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
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.
What are some alternatives?
symmetric_project
lean - Lean Theorem Prover
OPAL - Policy and data administration, distribution, and real-time updates on top of Policy Agents (OPA, Cedar, ...)
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.
Idris2 - A purely functional programming language with first class types
trepplein - Lean type-checker written in Scala.
dafny - Dafny is a verification-aware programming language
mathlib - Lean 3's obsolete mathematical components library: please use mathlib4
openfga - A high performance and flexible authorization/permission engine built for developers and inspired by Google Zanzibar
lean-chat
z3 - The Z3 Theorem Prover