Abstract: "Pastry is an algorithm that provides a scalable distributed hash table over
an underlying P2P network. Several implementations of Pastry are available
and have been applied in practice, but no attempt has so far been made to
formally describe the algorithm or to verify its properties. ...
Thread
Stories related to "Towards Verification of the Pastry Protocol using TLA+ (2011)" across the full archive.
Abstract: "Pastry is an algorithm that provides a scalable distributed hash table over
an underlying P2P network. Several implementations of Pastry are available
and have been applied in practice, but no attempt has so far been made to
formally describe the algorithm or to verify its properties. ...
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.
Towards a Verified, Complex, Protocol Stack in a Production Kernel: Method and Demo (2016)
(cs.dartmouth.edu)
Abstract: "In this thesis, I propose a methodology for supporting the development of software that depends on parsers—such as anything connected to the Internet—to safely support any reasonably designed protocol: data structures to describe protocol messages; validation routines that check that data...
Formal Semantics and Automated Verification for the Border Gateway Protocol (2016)
(conferences.sigcomm.org)
Trimmed abstract: "We present the first mechanized formal semantics of the BGP specification RFC 4271 [14], and we show how to use this semantics to develop reliable tools and guidelines that help BGP administrators avoid router misconfiguration. In contrast to previous semantics, our semantics is f...
We introduce new features in ProVerif, an automatic tool for verifying security protocols, and a methodology for using them. This methodology and these features are aimed at protocols which involve sophisticated data types that have strong properties, such as Merkle trees, which allow compact proof...
Analysis: Pollution time bombs — contaminated wetlands are ticking towards peat ignition
(brighterworld.mcmaster.ca)
Researchers have confirmed that Atlantic cownose rays, usually found near continental shelves, have migrated to Bermuda, potentially influenced by unusual oceanographic and atmospheric conditions. For centuries, the whitespotted eagle ray (Aetobatus narinari) was thought to be the only inshore sting...
FizzBee, TLA+, and (Practical) Formal Software Verification with JP Kadarkarai
(materializedview.io)