SaaSHub helps you find the best software and product alternatives Learn more →
Coq compcert Projects
-
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: Differ: Tool for testing and validating transformed programs | news.ycombinator.com | 2024-01-31A 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"
Coq compcert related posts
- So you think you know C?
- Can the language of proof assistants be used for general purpose programming?
- 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?
- There is such thing called bugfree code.
- Proofs about Programs
- Is "my version" of quick-sort incorrect?
- What are some possible research questions on compiler construction
-
A note from our sponsor - SaaSHub
www.saashub.com | 26 Apr 2024
Index
Project | Stars | |
---|---|---|
1 | CompCert | 1,761 |
Sponsored