Lars Birkedal | DeepAI

AI Chat

Featured Co-authors

Marco Gaboardi
32 publications
Gilles Barthe
30 publications
Deepak Garg
26 publications
Jonathan Sterling
23 publications
Daniel Gratzer
13 publications
Dominique Devriese
12 publications
Thierry Coquand
10 publications
Joseph Tassarotti
9 publications
Dan Frumin
7 publications
Carlo Angiuli
7 publications
Andreas Nuyts
7 publications

∙ 08/05/2023

A denotationally-based program logic for higher-order store

Separation logic is used to reason locally about stateful programs. Stat...

0 Frederik Lerbjerg Aagaard, et al. ∙

∙ 07/31/2023

Free theorems from univalent reference types

We develop a denotational semantics for general reference types in an im...

0 Jonathan Sterling, et al. ∙

∙ 07/17/2023

Modular Denotational Semantics for Effects with Guarded Interaction Trees

We present guarded interaction trees – a structure and a fully formalize...

0 Dan Frumin, et al. ∙

∙ 01/24/2023

Asynchronous Probabilistic Couplings in Higher-Order Separation Logic

Probabilistic couplings are the foundation for many probabilistic relati...

0 Simon Oddershede Gregersen, et al. ∙

∙ 10/11/2022

Controlling unfolding in type theory

We present a novel mechanism for controlling the unfolding of definition...

0 Daniel Gratzer, et al. ∙

∙ 10/05/2022

Denotational semantics of general store and polymorphism

We contribute the first denotational semantics of polymorphic dependent ...

0 Jonathan Sterling, et al. ∙

∙ 03/24/2022

Unifying cubical and multimodal type theory

In this paper we combine the principled approach to programming with mod...

0 Frederik Lerbjerg Aagaard, et al. ∙

∙ 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...

0 Amin Timany, et al. ∙

∙ 11/30/2020

Multimodal Dependent Type Theory

We introduce MTT, a dependent type theory which supports multiple modali...

0 Daniel Gratzer, et al. ∙

∙ 10/26/2020

Client-Server Sessions in Linear Logic

We introduce coexponentials, a new set of modalities for Classical Linea...

0 Zesen Qian, et al. ∙

∙ 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...

0 Dan Frumin, et al. ∙

∙ 10/02/2019

Compositional Non-Interference for Fine-Grained Concurrent Programs

We present SeLoC: a relational separation logic for verifying non-interf...

0 Dan Frumin, et al. ∙

∙ 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...

0 Lau Skorstengaard, et al. ∙

∙ 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...

0 Lau Skorstengaard, et al. ∙

∙ 02/27/2018

Relational Reasoning for Markov Chains in a Probabilistic Guarded Lambda Calculus

We extend the simply-typed guarded λ-calculus with discrete probabilitie...

0 Alejandro Aguirre, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world