practical-fm
A gently curated list of companies using verification formal methods in industry (by ligurio)
CommunityModules
TLA+ snippets, operators, and modules contributed and curated by the TLA+ community (by tlaplus)
| practical-fm | CommunityModules | |
|---|---|---|
| 4 | 3 | |
| 535 | 283 | |
| 2.4% | 0.4% | |
| 4.1 | 5.0 | |
| 3 months ago | 16 days ago | |
| TLA | ||
| - | MIT License |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
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.
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.
practical-fm
Posts with mentions or reviews of practical-fm.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-09-14.
-
We Need Simpler Types (speculations on what can be improved in future type systems and on erasing the boundaries between types and values)
https://github.com/ligurio/practical-fm Look for Coq, Agda, Idris, MS - F*.
-
Interested in pursuing a PhD in Formal Methods
Does your current company have FM positions? Maybe you could work and learn at the same time. There are a lot of big name companies that are really investing in FM now that more tools are available. Here’s a list someone compiled that can give you an idea of where it’s being used in industry. I see some info is not quite up-to-date (e.g., IBM does have FM, or formal verification, in the US but I think most research is out of their Israel lab; Rockwell Collins is now Collins Aerospace after being acquired by UTC Aerospace).
-
Formal Verification Methods in industry
When you say "formal verification methods", what kind of techniques are you interested in? While using interactive theorem provers will most likely not become very widespread, there are plenty of tools that use formal techniques to give more correctness guarantees. These tools might give some guarantees, but do not guarantee complete functional correctness. WireGuard (VPN tunnel) is I think a very interesting application where they verified the protocol. There are also some tools in use, e.g. Mythril and CrossHair, that focus on detecting bugs using symbolic execution. There's also INFER from Facebook/Meta which tries to verify memory safety automatically. The following GitHub repo might also interest you, it lists some companies that use formal methods: practical-fm
- A list of companies that use formal verification methods
CommunityModules
Posts with mentions or reviews of CommunityModules.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-03-03.
-
Generate (message) sequence diagrams from TLA+ state traces
Adding a vector clock is relatively straightforward (see e.g. https://github.com/tlaplus/Examples/commit/ee10c6ed1c65f1002c8ad402edceeffcf1a833e). For PlusCal, the vector clock can be computed from the PC variable: https://github.com/tlaplus/CommunityModules/blob/master/modules/ShiViz.tla
- JSON to TLA+
-
Converting tuples to record
You can find such definitions in the community modules. Here's one for sets, and here's one you can use for sequences.
What are some alternatives?
When comparing practical-fm and CommunityModules you can also consider the following projects:
hacl-star - HACL*, a formally verified cryptographic library written in F*
pgo - PGo is a source to source compiler from Modular PlusCal specs into Go programs.
timewinder - Temporal Logic of Actions in Rust via Starlark
BlockingQueue - Tutorial "Weeks of debugging can save you hours of TLA+". Each git commit introduces a new concept => check the git history!
magmide - A dependently-typed proof language intended to make provably correct bare metal code possible for working software engineers.
Examples - A collection of TLA⁺ specifications of varying complexities.