research
∙
08/05/2023
A denotationally-based program logic for higher-order store
Separation logic is used to reason locally about stateful programs. Stat...
share
research
∙
07/31/2023
Free theorems from univalent reference types
We develop a denotational semantics for general reference types in an im...
research
∙
07/17/2023
Modular Denotational Semantics for Effects with Guarded Interaction Trees
We present guarded interaction trees – a structure and a fully formalize...
research
∙
01/24/2023
Asynchronous Probabilistic Couplings in Higher-Order Separation Logic
Probabilistic couplings are the foundation for many probabilistic relati...
research
∙
10/11/2022
Controlling unfolding in type theory
We present a novel mechanism for controlling the unfolding of definition...
research
∙
10/05/2022
Denotational semantics of general store and polymorphism
We contribute the first denotational semantics of polymorphic dependent ...
research
∙
03/24/2022
Unifying cubical and multimodal type theory
In this paper we combine the principled approach to programming with mod...
research
∙
09/16/2021
Trillium: Unifying Refinement and Higher-Order Distributed Separation Logic
We present a unification of refinement and Hoare-style reasoning in a fo...
research
∙
11/30/2020
Multimodal Dependent Type Theory
We introduce MTT, a dependent type theory which supports multiple modali...
research
∙
10/26/2020
Client-Server Sessions in Linear Logic
We introduce coexponentials, a new set of modalities for Classical Linea...
research
∙
06/24/2020
ReLoC Reloaded: A Mechanized Relational Logic for Fine-Grained Concurrency and Logical Atomicity
We present a new version of ReLoC: a relational logic for proving refine...
research
∙
10/02/2019
Compositional Non-Interference for Fine-Grained Concurrent Programs
We present SeLoC: a relational separation logic for verifying non-interf...
research
∙
02/14/2019
Reasoning About a Machine with Local Capabilities: Provably Safe Stack and Return Pointer Management - Technical Appendix Including Proofs and Details
We propose a calling convention for capability machines with local capab...
research
∙
11/07/2018
StkTokens: Enforcing Well-bracketed Control Flow and Stack Encapsulation using Linear Capabilities - Technical Report with Proofs and Details
We propose and study StkTokens: a new calling convention that provably e...
research
∙
02/27/2018