World's Best Scientists 2026 revealed!
Lars Birkedal

Lars Birkedal

D-Index & Metrics

Computer Science

D-Index
46
Citations
7600
World Ranking
6908
National Ranking
26

Research.com Recognitions

  • 2017 - ACM Fellow For contributions to the semantic and logical foundations of compilers and program verification systems

Overview

Lars Birkedal is affiliated with Aarhus University in Denmark and is active in the field of computer science, with a particular focus on logic, programming, and type systems. Their body of work spans various subfields, including artificial intelligence, computer networks and communications, computational theory and mathematics, hardware and architecture, and signal processing.

Their research topics cover a range of areas:

  • Logic, programming, and type systems
  • Distributed systems and fault tolerance
  • Logic, reasoning, and knowledge
  • Formal methods in verification
  • Security and verification in computing
  • Semantic web and ontologies
  • Advanced malware detection techniques

Among their recent publications are:

  • "Efficient and provable local capability revocation using uninitialized capabilities" (2021), Proceedings of the ACM on Programming Languages
  • "A Logical Approach to Type Soundness" (2024), Journal of the ACM
  • "Theorems for free from separation logic specifications" (2021), Proceedings of the ACM on Programming Languages
  • "Later credits: resourceful reasoning for the later modality" (2022), Proceedings of the ACM on Programming Languages
  • "Iris-Wasm: Robust and Modular Verification of WebAssembly Programs" (2023), Proceedings of the ACM on Programming Languages

Frequent co-authors collaborating with Lars Birkedal include:

  • Amin Timany
  • Simon Oddershede Gregersen
  • Alejandro Aguirre
  • Joseph Tassarotti
  • Daniel Gratzer

Lars Birkedal's publications are predominantly found in the following venues:

  • Proceedings of the ACM on Programming Languages
  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Journal of the ACM
  • Artifact Digital Object Group

In recognition of contributions to the semantic and logical foundations of compilers and program verification systems, Lars Birkedal was named an ACM Fellow in 2017.

Best Publications

  • Iris from the Ground up: A modular Foundation for Higher-order Concurrent Separation Logic

    Ralf Jung;Robbert Krebbers;Jacques-Henri Jourdan;Aleš Bizjak

  • Iris: Monoids and Invariants as an Orthogonal Basis for Concurrent Reasoning

    Ralf Jung;David Swasey;Filip Sieczkowski;Kasper Svendsen

  • The impact of higher-order state and control effects on local relational reasoning

    Derek Dreyer;Georg Neis;Lars Birkedal

  • Views: compositional reasoning for concurrent programs

    Thomas Dinsdale-Young;Lars Birkedal;Philippa Gardner;Matthew Parkinson

  • From region inference to von Neumann machines via region representation inference

    Lars Birkedal;Mads Tofte;Magnus Vejlstrup

  • Impredicative Concurrent Abstract Predicates

    Kasper Svendsen;Lars Birkedal

  • Ynot: dependent types for imperative programs

    Aleksandar Nanevski;Greg Morrisett;Avraham Shinnar;Paul Govereau

  • Hoare type theory, polymorphism and separation1

    Aleksandar Nanevski;Greg Morrisett;Lars Birkedal

  • A region inference algorithm

    Mads Tofte;Lars Birkedal

  • Polymorphism and separation in hoare type theory

    Aleksandar Nanevski;Greg Morrisett;Lars Birkedal

  • First steps in synthetic guarded domain theory: step-indexing in the topos of trees

    Lars Birkedal;Rasmus Ejlers Møgelberg;Jan Schwinghammer;Kristian Støvring

  • Interactive proofs in higher-order concurrent separation logic

    Robbert Krebbers;Amin Timany;Lars Birkedal

  • Unifying refinement and hoare-style reasoning in a logic for higher-order concurrency

    Aaron Turon;Derek Dreyer;Lars Birkedal

  • The Essence of Higher-Order Concurrent Separation Logic

    Robbert Krebbers;Ralf Jung;Aleš Bizjak;Jacques-Henri Jourdan

  • Higher-order ghost state

    Ralf Jung;Robbert Krebbers;Lars Birkedal;Derek Dreyer

  • Bigraphical models of context-aware systems

    L. Birkedal;S. Debois;E. Elsborg;T. Hildebrandt

  • A Retrospective on Region-Based Memory Management

    Mads Tofte;Lars Birkedal;Martin Elsman;Niels Hallenberg

  • Logical Step-Indexed Logical Relations

    Derek Dreyer;Amal Ahmed;Lars Birkedal

  • BI-hyperdoctrines, higher-order separation logic, and abstraction

    Bodil Biering;Lars Birkedal;Noah Torp-Smith

  • Step-indexed kripke models over recursive worlds

    Lars Birkedal;Bernhard Reus;Jan Schwinghammer;Kristian Støvring

Frequent Co-Authors

Hongseok Yang
Hongseok Yang Korea Advanced Institute of Science and Technology
Derek Dreyer
Derek Dreyer Max Planck Institute for Software Systems
Greg Morrisett
Greg Morrisett Cornell University
Nick Benton
Nick Benton Facebook (United States)
Robert Harper
Robert Harper Carnegie Mellon University
Jonathan Aldrich
Jonathan Aldrich Carnegie Mellon University
Robin Milner
Robin Milner University of Cambridge
Martin Hofmann
Martin Hofmann Ludwig-Maximilians-Universität München
Gilles Barthe
Gilles Barthe Max Planck Institute for Security and Privacy

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Computer Science in the USA opens the door to numerous online degree options that support diverse interests and career ambitions. Beyond traditional computer science programs, students might explore specialized online programs in related STEM fields.

For those intrigued by engineering principles, programs like an online mechanical engineering degree or an online electrical engineering career outcomes offer practical knowledge for careers in design, manufacturing, and technology innovation.

If your interests blend computer science with mathematics and experimentation, consider online physics degrees, which can provide strong analytical and research skills for scientific and tech-driven roles.

Rapid growth in data-centered industries also makes data science programs highly attractive, as they equip graduates for in-demand careers in analytics, machine learning, and big data.

With flexible online options, students can build the foundation for a technology-focused career while balancing work and life commitments.

Best Scientists Citing Lars Birkedal

Trending Scientists

Recently Published Articles