practical-fm
CommunityModules
Our great sponsors
practical-fm | CommunityModules | |
---|---|---|
4 | 3 | |
456 | 251 | |
- | 1.6% | |
4.1 | 7.1 | |
28 days ago | about 1 month ago | |
TLA | ||
- | MIT License |
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
-
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
-
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?
magmide - A dependently-typed proof language intended to make provably correct bare metal code possible for working software engineers.
tlsd - Generate (message) sequence diagrams from TLA+ state traces
ouroboros-high-assurance - High-assurance implementation of the Ouroboros protocol family
BlockingQueue - Tutorial "Weeks of debugging can save you hours of TLA+". Each git commit introduces a new concept => check the git history!
hacl-star - HACL*, a formally verified cryptographic library written in F*
DrTLAPlus - Dr. TLA+ series - learn an algorithm and protocol, study a specification
silveroak - Formal specification and verification of hardware, especially for security and privacy.
Examples - A collection of TLA⁺ specifications of varying complexities
timewinder - Temporal Logic of Actions in Rust via Starlark
pgo - PGo is a source to source compiler from Modular PlusCal specs into Go programs.
CrossHair - An analysis tool for Python that blurs the line between testing and type systems.
ewd998 - Distributed termination detection on a ring, due to Shmuel Safra: