Skip to content

Lars Birkedal

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

77

Venues

18

Active years

1994–2026

Best venue rank

A*

Where they publish

Papers

77 indexed papers, newest first.

YearVenueTitleAuthors
2026CPPModular Specifications and Implementations of Random Samplers in Higher-Order Separation Logic.Virgil Marionneau, Flix Sassus Bourda, Alejandro Aguirre, Lars Birkedal
2026ECOOPVerifying Wait-Freedom for Concurrent Higher-Order Programs.Egor Namakonov, Lars Birkedal, Amin Timany
2026LICSVerifying Exact Samplers for Continuous Distributions with a Discrete Program Logic.Markus de Medeiros, Puming Liu, Kwing Hei Li, Alejandro Aguirre, Lars Birkedal, Joseph Tassarotti
2025CPPThe Nextgen Modality: A Modality for Non-Frame-Preserving Updates in Separation Logic.Simon Friis Vindum, Ana Linn Georges, Lars Birkedal
2025ESOPContext-Dependent Effects in Guarded Interaction Trees.Sergei Stepanenko, Emma Nardino, Dan Frumin, Amin Timany, Lars Birkedal
2025FOSSACSIdempotent Resources in Separation Logic - The Heart of core in Iris.Daniel Gratzer, Mathias Adam Mller, Lars Birkedal
2024CSLTowards Univalent Reference Types: The Impact of Univalence on Denotational Semantics.Jonathan Sterling, Daniel Gratzer, Lars Birkedal
2023ECOOPModular Verification of State-Based CRDTs in Separation Logic.Abel Nieto, Arnaud Daby-Seesaram, Lon Gondelman, Amin Timany, Lars Birkedal
2022CPPMechanized verification of a fine-grained concurrent queue from meta's folly library.Simon Friis Vindum, Dan Frumin, Lars Birkedal
2022FSCDA Stratified Approach to Lb Induction.Daniel Gratzer, Lars Birkedal
2021CPPReasoning about monotonicity in separation logic.Amin Timany, Lars Birkedal
2021CPPContextual refinement of the Michael-Scott queue (proof pearl).Simon Friis Vindum, Lars Birkedal
2021PLDITransfinite Iris: resolving an existential dilemma of step-indexed separation logic.Simon Spies, Lennard Gher, Daniel Gratzer, Joseph Tassarotti, Robbert Krebbers, Derek Dreyer, Lars Birkedal
2021SPCompositional Non-Interference for Fine-Grained Concurrent Programs.Dan Frumin, Robbert Krebbers, Lars Birkedal
2020ESOPAneris: A Mechanised Logic for Modular Reasoning about Distributed Systems.Morten Krogh-Jespersen, Amin Timany, Marit Edna Ohlenbusch, Simon Oddershede Gregersen, Lars Birkedal
2020LICSMultimodal Dependent Type Theory.Daniel Gratzer, G. A. Kavvos, Andreas Nuyts, Lars Birkedal
2018ESOPRelational Reasoning for Markov Chains in a Probabilistic Guarded Lambda Calculus.Alejandro Aguirre, Gilles Barthe, Lars Birkedal, Ales Bizjak, Marco Gaboardi, Deepak Garg
2018ESOPReasoning About a Machine with Local Capabilities - Provably Safe Stack and Return Pointer Management.Lau Skorstengaard, Dominique Devriese, Lars Birkedal
2018LICSReLoC: A Mechanised Relational Logic for Fine-Grained Concurrency.Dan Frumin, Robbert Krebbers, Lars Birkedal
2017ESOPCaper - Automatic Verification for Fine-Grained Concurrency.Thomas Dinsdale-Young, Pedro da Rocha Pinto, Kristoffer Just Andersen, Lars Birkedal
2017ESOPThe Essence of Higher-Order Concurrent Separation Logic.Robbert Krebbers, Ralf Jung, Ales Bizjak, Jacques-Henri Jourdan, Derek Dreyer, Lars Birkedal
2017POPLInteractive proofs in higher-order concurrent separation logic.Robbert Krebbers, Amin Timany, Lars Birkedal
2017POPLA relational model of types-and-effects in higher-order concurrent separation logic.Morten Krogh-Jespersen, Kasper Svendsen, Lars Birkedal
2016CSLGuarded Cubical Type Theory: Path Equality for Guarded Recursion.Lars Birkedal, Ales Bizjak, Ranald Clouston, Hans Bugge Grathwohl, Bas Spitters, Andrea Vezzosi
2016ESOPTransfinite Step-Indexing: Decoupling Concrete and Logical Steps.Kasper Svendsen, Filip Sieczkowski, Lars Birkedal
2016FOSSACSGuarded Dependent Type Theory with Coinductive Types.Ales Bizjak, Hans Bugge Grathwohl, Ranald Clouston, Rasmus Ejlers Mgelberg, Lars Birkedal
2016ICFPHigher-order ghost state.Ralf Jung, Robbert Krebbers, Lars Birkedal, Derek Dreyer
2015ESOPA Separation Logic for Fictional Sequential Consistency.Filip Sieczkowski, Kasper Svendsen, Lars Birkedal, Jean Pichon-Pharabod
2015FOSSACSStep-Indexed Logical Relations for Probability.Ales Bizjak, Lars Birkedal
2015FOSSACSProgramming and Reasoning with Guarded Recursion for Coinductive Types.Ranald Clouston, Ales Bizjak, Hans Bugge Grathwohl, Lars Birkedal
2015ITPModuRes: A Coq Library for Modular Reasoning About Concurrent Higher-Order Imperative Programming Languages.Filip Sieczkowski, Ales Bizjak, Lars Birkedal
2015POPLIris: Monoids and Invariants as an Orthogonal Basis for Concurrent Reasoning.Ralf Jung, David Swasey, Filip Sieczkowski, Kasper Svendsen, Aaron Turon, Lars Birkedal, Derek Dreyer
2014ESOPImpredicative Concurrent Abstract Predicates.Kasper Svendsen, Lars Birkedal
2014POPLModular reasoning about concurrent higher-order imperative programs.Lars Birkedal
2013ECOOPJoins: A Case Study in Modular Specification of a Concurrent Reentrant Higher-Order Library.Kasper Svendsen, Lars Birkedal, Matthew J. Parkinson
2013ESOPModular Reasoning about Separation of Concurrent Data Structures.Kasper Svendsen, Lars Birkedal, Matthew J. Parkinson
2013ICFPUnifying refinement and hoare-style reasoning in a logic for higher-order concurrency.Aaron Turon, Derek Dreyer, Lars Birkedal
2013LICSIntensional Type Theory with Guarded Recursive Types qua Fixed Points on Universes.Lars Birkedal, Rasmus Ejlers Mgelberg
2013POPLViews: compositional reasoning for concurrent programs.Thomas Dinsdale-Young, Lars Birkedal, Philippa Gardner, Matthew J. Parkinson, Hongseok Yang
2013POPLLogical relations for fine-grained concurrency.Aaron Joseph Turon, Jacob Thamsborg, Amal Ahmed, Lars Birkedal, Derek Dreyer
2012AiMLFirst Steps in Synthetic Guarded Domain Theory.Lars Birkedal
2012CSLA Concurrent Logical Relation.Lars Birkedal, Filip Sieczkowski, Jacob Thamsborg
2012ESOPFictional Separation Logic.Jonas Braband Jensen, Lars Birkedal
2012ITPCharge! - A Framework for Higher-Order Separation Logic in Coq.Jesper Bengtson, Jonas Braband Jensen, Lars Birkedal
2011CSLStep-Indexed Relational Reasoning for Countable Nondeterminism.Jan Schwinghammer, Lars Birkedal
2011FOSSACSA Step-Indexed Kripke Model of Hidden State via Recursive Properties on Recursively Defined Metric Spaces.Jan Schwinghammer, Lars Birkedal, Kristian Stvring
2011ICFPA kripke logical relation for effect-based program transformations.Jacob Thamsborg, Lars Birkedal
2011ITPVerifying Object-Oriented Programs with Higher-Order Separation Logic in Coq.Jesper Bengtson, Jonas Braband Jensen, Filip Sieczkowski, Lars Birkedal
2011LICSFirst Steps in Synthetic Guarded Domain Theory: Step-Indexing in the Topos of Trees.Lars Birkedal, Rasmus Ejlers Mgelberg, Jan Schwinghammer, Kristian Stvring
2011POPLStep-indexed kripke models over recursive worlds.Lars Birkedal, Bernhard Reus, Jan Schwinghammer, Kristian Stvring, Jacob Thamsborg, Hongseok Yang
2010ECOOPModular verification of linked lists with views via separation logic.Jonas Braband Jensen, Lars Birkedal, Peter Sestoft
2010ECOOPVerifying Generics and Delegates.Kasper Svendsen, Lars Birkedal, Matthew J. Parkinson
2010FOSSACSA Semantic Foundation for Hidden State.Jan Schwinghammer, Hongseok Yang, Lars Birkedal, Franois Pottier, Bernhard Reus
2010ICFPThe impact of higher-order state and control effects on local relational reasoning.Derek Dreyer, Georg Neis, Lars Birkedal
2010POPLA relational modal logic for higher-order stateful ADTs.Derek Dreyer, Georg Neis, Andreas Rossberg, Lars Birkedal
2009CSLNested Hoare Triples and Frame Rules for Higher-Order Store.Jan Schwinghammer, Lars Birkedal, Bernhard Reus, Hongseok Yang
2009FOSSACSRealizability Semantics of Parametric Polymorphism, General References, and Recursive Types.Lars Birkedal, Kristian Stvring, Jacob Thamsborg
2009LICSLogical Step-Indexed Logical Relations.Derek Dreyer, Amal Ahmed, Lars Birkedal
2008CONCUROn the Construction of Sorted Reactive Systems.Lars Birkedal, Sren Debois, Thomas T. Hildebrandt
2008ESOPA Realizability Model for Impredicative Hoare Type Theory.Rasmus Lerchedahl Petersen, Lars Birkedal, Aleksandar Nanevski, Greg Morrisett
2008ICALPA Simple Model of Separation Logic for Higher-Order Store.Lars Birkedal, Bernhard Reus, Jan Schwinghammer, Hongseok Yang
2008ICFPYnot: dependent types for imperative programs.Aleksandar Nanevski, Greg Morrisett, Avraham Shinnar, Paul Govereau, Lars Birkedal
2007ESOPAbstract Predicates and Mutable ADTs in Hoare Type Theory.Aleksandar Nanevski, Amal Ahmed, Greg Morrisett, Lars Birkedal
2007FOSSACSRelational Parametricity and Separation Logic.Lars Birkedal, Hongseok Yang
2006APLASRelational Reasoning for Recursive Types and References.Nina Bohr, Lars Birkedal
2006CONCURSortings for Reactive Systems.Lars Birkedal, Sren Debois, Thomas T. Hildebrandt
2006FOSSACSBigraphical Models of Context-Aware Systems.Lars Birkedal, Sren Debois, Ebbe Elsborg, Thomas T. Hildebrandt, Henning Niss
2006ICFPPolymorphism and separation in hoare type theory.Aleksandar Nanevski, Greg Morrisett, Lars Birkedal
2005ESOPBI Hyperdoctrines and Higher-Order Separation Logic.Bodil Biering, Lars Birkedal, Noah Torp-Smith
2005LICSSemantics of Separation-Logic Typing and Higher-Order Frame Rules.Lars Birkedal, Noah Torp-Smith, Hongseok Yang
2004MMSPAn infrastructure for context dependent mobile multimedia communication.J. Aa. Serensen, Kre J. Kristoffersen, Andres Cervera, M. Schiortz, Thomas Lynge, Zoltan Safar, Lars Birkedal
2004POPLLocal reasoning about a copying garbage collector.Lars Birkedal, Noah Torp-Smith, John C. Reynolds
2000CSLContinuous Functionals of Dependent Types and Equilogical Spaces.Andrej Bauer, Lars Birkedal
2000LICSA General Notion of Realizability.Lars Birkedal
1998LICSType Theory via Exact Categories.Lars Birkedal, Aurelio Carboni, Giuseppe Rosolini, Dana S. Scott
1996POPLFrom Region Inference to von Neumann Machines via Region Representation Inference.Lars Birkedal, Mads Tofte, Magnus Vejlstrup
1994PEPMBinding-Time Analysis for Standard ML.Lars Birkedal, Morten Welinder