Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a novel proof technique for demonstrating confluent behavior in parallel and distributed programs through this 22-minute conference presentation from CPP 2026. Learn how researchers Ludovic Henrio, Einar Broch Johnsen, Åsmund Aqissiaq Arild Kløvstad, Violet Ka I Pun, and Yannick Zakowski address the challenge of proving confluence in inherently non-deterministic programs where standard properties like strong confluence or operation commutativity do not apply. Discover how the team adapts and formalizes de Bruijn's method for proving confluence in rewrite systems using Rocq, creating a specialized induction principle for confluence proofs. Examine the practical application of this method to Actor-like programming languages and see demonstrations of how it can prove confluence for program classes that cannot be shown to have deterministic behavior through conventional techniques. Gain insights into advanced programming language semantics, formalization methods, and deterministic behavior analysis in distributed computing environments.
