SaaSHub helps you find the best software and product alternatives Learn more →
Top 23 Coq coq Projects
-
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"
-
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).
-
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.
-
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
-
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!
-
-
-
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.
-
Project mention: Which proof assistant is the best to formalize real analysis/probability/statistics? | /r/Coq | 2023-06-18
-
verdi-raft
An implementation of the Raft distributed consensus protocol, verified in Coq using the Verdi framework
-
-
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 -
-
-
-
-
coq-library-undecidability
A library of mechanised undecidability proofs in the Coq proof assistant.
-
-
-
-
-
-
regexp-Brzozowski
Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]
-
-
SaaSHub
SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives
Coq coq related posts
- So you think you know C?
- Kami: A Platform for Hardware Specification and Verification
- Can the language of proof assistants be used for general purpose programming?
- A Taste of Coq and Correct Code by Construction
- Will Computers Redefine the Roots of Math?
- Recently I am having too much friction with the borrow checker... Would you recommend I rewrite the compiler in another language, or keep trying to implement it in rust?
- Inspiring OOP examples?
-
A note from our sponsor - SaaSHub
www.saashub.com | 18 Apr 2024
Index
What are some of the best open-source coq projects in Coq? This list will help you:
Project | Stars | |
---|---|---|
1 | CompCert | 1,757 |
2 | UniMath | 908 |
3 | magmide | 803 |
4 | math-comp | 544 |
5 | proofs | 285 |
6 | jasmin | 221 |
7 | Coq-Equations | 208 |
8 | analysis | 180 |
9 | verdi-raft | 177 |
10 | fourcolor | 149 |
11 | kami | 136 |
12 | koika | 126 |
13 | toychain | 110 |
14 | ConCert | 107 |
15 | corn | 107 |
16 | coq-library-undecidability | 98 |
17 | vericert | 80 |
18 | hs-to-coq | 74 |
19 | rupicola | 48 |
20 | aneris | 30 |
21 | coq-simple-io | 28 |
22 | regexp-Brzozowski | 12 |
23 | doubly-generic | 4 |