Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a 16-minute conference talk from USENIX OSDI '24 that introduces a novel approach to simplifying and partially automating the process of finding inductive invariants for distributed protocols. Learn about the Kondo methodology, which leverages an invariant taxonomy to divide invariants into Regular and Protocol Invariants. Discover how this approach can significantly reduce developer effort in proving the correctness of distributed protocols modeled as state machines. Gain insights into the key steps of the Kondo methodology, including manually devising Protocol Invariants, automatically generating Regular Invariants, and combining these elements into a draft proof of the asynchronous protocol. Understand the potential impact of this approach on streamlining distributed protocol proofs across a wide variety of protocols.
