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 JanDisplayed time zone: Brussels, Copenhagen, Madrid, Paris change
Thu 15 Jan
Displayed time zone: Brussels, Copenhagen, Madrid, Paris change
10:20 - 12:00 | |||
10:20 25mTalk | 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 25mTalk | 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 25mTalk | 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 25mTalk | 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 | ||