L
Lars Birkedal
Researcher at Aarhus University
Publications - 217
Citations - 6474
Lars Birkedal is an academic researcher from Aarhus University. The author has contributed to research in topics: Separation logic & Type theory. The author has an hindex of 42, co-authored 195 publications receiving 5658 citations. Previous affiliations of Lars Birkedal include IT University & IT University of Copenhagen.
Papers
More filters
Proceedings ArticleDOI
Iris: Monoids and Invariants as an Orthogonal Basis for Concurrent Reasoning
Ralf Jung,David Swasey,Filip Sieczkowski,Kasper Svendsen,Aaron Turon,Lars Birkedal,Derek Dreyer +6 more
TL;DR: Iris, a concurrent separation logic with a simple premise: monoids and invariants are all you need, supports the encoding of *logically atomic specifications*, i.e., Hoare-style specs that permit the client of an operation to treat the operation essentially as if it were atomic, even if it is not.
Journal ArticleDOI
Iris from the Ground up: A modular Foundation for Higher-order Concurrent Separation Logic
TL;DR: A reasonably complete picture of the latest version of Iris is presented, from first principles and in one coherent narrative, to fill the gap in the design and semantic foundations of Iris itself.
Journal ArticleDOI
Ynot: dependent types for imperative programs
TL;DR: An axiomatic extension to the Coq proof assistant, that supports writing, reasoning about, and extracting higher-order, dependently-typed programs with side-effects, and shows how these axioms can be combined with the powerful type and abstraction mechanisms of Coq to build higher-level reasoning mechanisms.
Proceedings ArticleDOI
Views: compositional reasoning for concurrent programs
TL;DR: This paper presents the "Concurrent Views Framework", a metatheory of concurrent reasoning principles that proves each of these systems is sound without requiring induction on the operational semantics.
Book ChapterDOI
Impredicative Concurrent Abstract Predicates
Kasper Svendsen,Lars Birkedal +1 more
TL;DR: iCAP uses protocols to reason about shared mutable state, and demonstrates the utility of impredicative protocols through a series of examples, including the specification and verification of a spin-lock, a reentrant event loop, and a concurrent bag implemented using cooperation, against modular specifications.