timewinder
practical-fm
timewinder | practical-fm | |
---|---|---|
1 | 4 | |
0 | 461 | |
- | - | |
6.3 | 4.1 | |
6 months ago | about 1 month 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.
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...
https://github.com/timewinder-dev/timewinder
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
What are some alternatives?
advent-of-tla - AoC goals in TLA+
magmide - A dependently-typed proof language intended to make provably correct bare metal code possible for working software engineers.
python - Official Python client library for kubernetes
ouroboros-high-assurance - High-assurance implementation of the Ouroboros protocol family
salt
CommunityModules - TLA+ snippets, operators, and modules contributed and curated by the TLA+ community
awesome-python - An opinionated list of awesome Python frameworks, libraries, software and resources.
hacl-star - HACL*, a formally verified cryptographic library written in F*
system-design-primer - Learn how to design large-scale systems. Prep for the system design interview. Includes Anki flashcards.
silveroak - Formal specification and verification of hardware, especially for security and privacy.
tlsd - Generate (message) sequence diagrams from TLA+ state traces
CrossHair - An analysis tool for Python that blurs the line between testing and type systems.