PLDI 2024
Mon 24 - Fri 28 June 2024 Copenhagen, Denmark
Mon 24 Jun 2024 16:25 - 16:50 at Reykjavik - 4. Verification

Cryptographic security frequently relies on formal reasoning about the probability distributions of mathematical expressions. A prominent case is threshold probing security where a modeled adversary is allowed to observe a bounded number of expressions defined over secret and random variables. Many verification tools tackle the problem of automatically assessing the security of designs by verifying that such systems of expressions have a joint probability distribution independent of secrets. We share a work-in-progress approach to this verification problem based on equivalence graphs. The use of equivalence graphs allows us to solve the intricate phase ordering problem of established language-based approaches and gain a verification that is free of false negatives.

Mon 24 Jun

Displayed time zone: Windhoek change

16:00 - 17:40
4. VerificationEGRAPHS at Reykjavik
16:00
25m
Talk
Automated Proof Generation for Associative and Distributive Rewriting with E-Graphs
EGRAPHS
Adrian Lehmann University of Chicago, Ben Caldwell University of Chicago, John Reppy University of Chicago, USA, Robert Rand University of Chicago
16:25
25m
Talk
superVer: Verifying Probabilistic Independence of Systems of Expressions using Equality Saturation
EGRAPHS
Alexander Treff University of Lübeck, Pajam Pauls University of Lübeck, Maximilian Orlt TU Darmstadt, Marc Gourjon Hamburg University of Technology and NXP Semiconductors Germany GmbH
16:50
25m
Talk
Bridging Syntax and Semantics of Lean Expressions in E-Graphs
EGRAPHS
Marcus Rossel Technische Universität Dresden, Andrés Goens University of Amsterdam
Pre-print
17:15
25m
Talk
Disequalities in E-Graphs: An Experiment
EGRAPHS
George Zakhour University of St. Gallen, Pascal Weisenburger University of St. Gallen, Guido Salvaneschi University of St. Gallen
Pre-print