🦞🌯 Lobster Roll

Thread

Formal Proofs, the Fine Print and Side Effects (people.eng.unimelb.edu.au)

Stories related to "Formal Proofs, the Fine Print and Side Effects" across the full archive.

Formal Proofs, the Fine Print and Side Effects (people.eng.unimelb.edu.au)
Proofsweeper: Play Minesweeper by formally proving your moves in Idris (github.com)
From Unit Testing to Formal Proofs (adampalay.com)
The Surprising Security Benefits of End-to-End Formal Proofs (cccblog.org)
Formal Proofs of Tarjan’s Algorithm in Why3, Coq, Isabelle/HOL (arxiv.org)
Explaining formal proofs (boxbase.org)
Refinement: Formalizing the Simplicity Underneath Complex Programs (concerningquality.com)
Formal Mechanised Semantics of CHERI C: Capabilities, Undefined Behaviour, and Provenance (dl.acm.org)
Inside the Laser Forge: How 3D-Printed Superalloys Conquer Extreme Environments (scitechdaily.com)
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...
Automating Formal Proofs for Reactive Systems (goto.ucsd.edu)
Tag proposal: Formal Methods
**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:...
SPARKSkein: A Formal and Fast Reference Implementation of Skein (2010) (skein-hash.info)
An Empirical Study of the Correctness of Formally-Verified, Distributed Systems (locore.cs.washington.edu)
Control-flow Refinement and Progress Invariants for Bounds Analysis (2009) (microsoft.com)
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.
ALEXANDRIA: Large-Scale Formal Proof for the Working Mathematician (cl.cam.ac.uk)
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...
Programs and Proofs: Mechanizing Mathematics with Dependent Types (ilyasergey.net)
Formal Reasoning About Programs (draft book by Chlipala) (adam.chlipala.net)
Developing Bug-Free Machine Learning Systems With Formal Mathematics (arxiv.org)
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...
Formal verification of the WireGuard protocol (wireguard.io)
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)
Writing a Formally-Verified, Image Browser in Coq (michaelburge.us)
Proofs of correctness of the TLS handshake merged to s2n (github.com)
Larch: Languages and Tools for Formal Specification (1993) (cs.cmu.edu)
Free books about formal methods and verification (github.com)
Well-typed printfs cannot go wrong (kcsongor.github.io)
Realising the Benefits of Formal Methods (anthonyhall.org)
Formal Methods and the KRACK Vulnerability (galois.com)
My First Experience with Formal Methods (zipcpu.com)
Inferring Fine-grained Control Flow Inside SGX Enclaves with Branch Shadowing (arxiv.org)
Your thoughts on this advice to those pursuing formal methods?
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...