POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France
Thu 15 Jan 2026 11:10 - 11:35 at Réfectoire - Separation Logic Chair(s): Derek Dreyer

We introduce Cryptis, an extension of the Iris separation logic for the symbolic model of cryptography. The
combination of separation logic and cryptographic reasoning allows us to prove the correctness of a protocol
and later reuse this result to verify larger systems that rely on the protocol. To make this integration possible,
we propose novel specifications for authentication protocols that allow agents in a network to agree on the use
of system resources. We evaluate our approach by verifying various authentication protocols and a key-value
store server that uses these authentication protocols to connect to clients. Our results are formalized in Rocq.

Thu 15 Jan

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

10:20 - 12:00
Separation LogicPOPL at Réfectoire
Chair(s): Derek Dreyer MPI-SWS
10:20
25m
Talk
A Relational Separation Logic for Effect Handlers
POPL
Paulo Emílio de Vilhena Imperial College London, Simcha van Collem Radboud University Nijmegen, Ines Wright Aarhus University, Robbert Krebbers Radboud University Nijmegen
DOI
10:45
25m
Talk
Bayesian Separation Logic
POPL
Shing Hin Ho Imperial College London, Nicolas Wu Imperial College London, Azalea Raad Imperial College London
DOI Pre-print
11:10
25m
Talk
Cryptis: Cryptographic Reasoning in Separation Logic
POPL
Arthur Azevedo de Amorim Rochester Institute of Technology, Amal Ahmed Northeastern University, USA, Marco Gaboardi Boston University
DOI
11:35
25m
Talk
Separating the Wheat from the Chaff: Understanding (In-)Completeness of Proof Mechanisms for Separation Logic with Inductive Definitions
POPL
Neta Elad Tel Aviv University, Adithya Murali University of Wisconsin, Sharon Shoham Tel Aviv University
DOI