Thread
Stories related to "Formal Proofs, the Fine Print and Side Effects" across the full archive.
Scientists have developed a new way to make stronger metals for use in extreme environments like power generation turbines. By using 3D printing and analyzing the metals with neutron technology, they’ve found that heat treatments can lower the stress within the metals, making them more durable...
**Intro**
I think there's enough formal methods fans posting and discussing this here that it'd be nice to have a specific tag for it. Some of the things it would cover:
* Specification Techniques: TLA+, Alloy, Z notation
* Model Checking: bisimulation, state machines
* Verifiable Languages:...
An Empirical Study of the Correctness of Formally-Verified, Distributed Systems
(locore.cs.washington.edu)
An automated bounds analysis that worked on 90+% of loops in a real product with 670,000 lines of code. The technique is also flexible enough for several types of analysis.
This large-scale research project (with european funding) might make proof assistants, and in particular Isabelle/HOL, more usable for mathematicians. The [project plan](https://www.cl.cam.ac.uk/~lp15/Grants/Alexandria/DoA.pdf) contains many more details on the expected course of actions. This effor...
Key quote from abstract: "...we implement a new system, Certigrad, for optimizing over stochastic computation graphs, and we generate a formal (i.e. machine-checkable) proof that the gradients sampled by the system are unbiased estimates of the true mathematical gradients. We train a variational aut...
You can jump straight to the paper [here](https://www.wireguard.io/papers/wireguard-formal-verification.pdf) but the main page also has git instructions for reproduction.
Who Guards the Guards?: Formal Validation of the Arm v8-M Architecture Specification
(alastairreid.github.io)
I keep seeing books such as Software Foundations show up on forums with people interested in formal verification told they should look at them. I've watched people try and fail to learn this stuff for years. Very few make it. Some even get bitter against the concept of formal methods because they at...