practical-fm
timewinder
Our great sponsors
practical-fm | timewinder | |
---|---|---|
4 | 1 | |
456 | 0 | |
- | - | |
4.1 | 6.3 | |
26 days ago | 6 months ago | |
Starlark | ||
- | GNU General Public License v3.0 only |
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
timewinder
-
TLA+ Action Properties
I've started working on doing TLA+-style models but using Python as the language for doing so (disassembly and all) with an easier to deploy model checker.
Super super early and I'm not quite yet ready to announce it, so don't expect miracles (or post it everywhere) but if you're reading this comment and want to see hacks in this space...
What are some alternatives?
magmide - A dependently-typed proof language intended to make provably correct bare metal code possible for working software engineers.
advent-of-tla - AoC goals in TLA+
ouroboros-high-assurance - High-assurance implementation of the Ouroboros protocol family
python - Official Python client library for kubernetes
CommunityModules - TLA+ snippets, operators, and modules contributed and curated by the TLA+ community
salt
hacl-star - HACL*, a formally verified cryptographic library written in F*
awesome-python - An opinionated list of awesome Python frameworks, libraries, software and resources.
silveroak - Formal specification and verification of hardware, especially for security and privacy.
system-design-primer - Learn how to design large-scale systems. Prep for the system design interview. Includes Anki flashcards.
CrossHair - An analysis tool for Python that blurs the line between testing and type systems.
tlsd - Generate (message) sequence diagrams from TLA+ state traces