K
Kasper Svendsen
Researcher at Aarhus University
Publications - 19
Citations - 726
Kasper Svendsen is an academic researcher from Aarhus University. The author has contributed to research in topics: Separation logic & Concurrency. The author has an hindex of 11, co-authored 19 publications receiving 598 citations. Previous affiliations of Kasper Svendsen include Technical University of Denmark & 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.
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.
Book ChapterDOI
Modular reasoning about separation of concurrent data structures
TL;DR: A new logic and a new style of specification for thread-safe concurrent data structures that allow clients to refine usage protocols and associate ownership of additional resources with instances of these data structures.
Proceedings ArticleDOI
Design patterns in separation logic
TL;DR: This paper shows how to formally specify and verify programs that use several common design patterns in concert, which are notable for making use of both higher-order abstractions and mutable, aliased state.
Proceedings ArticleDOI
A relational model of types-and-effects in higher-order concurrent separation logic
TL;DR: This paper presents a relational model of a type-and-effect system for a higher-order, concurrent program- ming language that supports both effect-based optimizations and data abstraction and proves semantic invariants expressed by the effect annotations strong enough to prove advanced program transformations.