SaaSHub helps you find the best software and product alternatives Learn more →
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.
The page summarizing the considered new names and their pros/cons is interesting: https://github.com/coq/coq/wiki/Alternative-names
Naming is hard...
-
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.
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-04https://github.com/magmide/magmide when
-
Project mention: Which proof assistant is the best to formalize real analysis/probability/statistics? | /r/Coq | 2023-06-18
-
-
-
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.
-
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]
-
-
-
-
-
-
verdi-raft
An implementation of the Raft distributed consensus protocol, verified in Coq using the Verdi framework
-
Project mention: Which proof assistant is the best to formalize real analysis/probability/statistics? | /r/Coq | 2023-06-18
-
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 -
-
-
-
-
-
SaaSHub
SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives
coq related posts
- So you think you know C?
- Kami: A Platform for Hardware Specification and Verification
- Change of Name: Coq –> The Rocq Prover
- Can the language of proof assistants be used for general purpose programming?
- A Taste of Coq and Correct Code by Construction
- Why Mathematical Proof Is a Social Compact
- Will Computers Redefine the Roots of Math?
-
A note from our sponsor - SaaSHub
www.saashub.com | 29 Mar 2024
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 |