Lars Birkedal

From MaRDI portal
(Redirected from Person:444497)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A denotationally-based program logic for higher-order store2026-04-02Paper
Towards univalent reference types: the impact of univalence on denotational semantics2026-02-19Paper
Controlling unfolding in type theory
Mathematical Structures in Computer Science
2025-12-30Paper
Idempotent resources in separation logic. The heart of \texttt{core} in Iris2025-12-04Paper
A logical approach to type soundness
Journal of the ACM
2025-04-25Paper
Cerise: program verification on a capability machine in the presence of untrusted code
Journal of the ACM
2025-02-05Paper
Unifying cubical and multimodal type theory
Logical Methods in Computer Science
2025-01-31Paper
{mitten}: a flexible multimodal proof assistant2024-11-26Paper
A stratified approach to Löb induction2024-05-27Paper
Aneris: a mechanised logic for modular reasoning about distributed systems
Programming Languages and Systems
2022-10-13Paper
Modalities and Parametric Adjoints
ACM Transactions on Computational Logic
2022-04-29Paper
On models of higher-order separation logic2022-04-25Paper
StkTokens: enforcing well-bracketed control flow and stack encapsulation using linear capabilities
Journal of Functional Programming
2021-12-13Paper
scientific article; zbMATH DE number 7407781 (Why is no real title available?)
(available as arXiv preprint)
2021-10-08Paper
scientific article; zbMATH DE number 7407781 (Why is no real title available?)2021-10-08Paper
Multimodal dependent type theory
(available as arXiv preprint)
2021-10-08Paper
Multimodal dependent type theory2021-10-08Paper
Multimodal dependent type theory
Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-21Paper
ReLoC: a mechanised relational logic for fine-grained concurrency
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-20Paper
Modal dependent type theory and dependent right adjoints
Mathematical Structures in Computer Science
2020-03-11Paper
Compositional non-interference for concurrent programs via separation and framing2019-09-16Paper
Relational reasoning for Markov chains in a probabilistic guarded lambda calculus
(available as arXiv preprint)
2019-09-13Paper
Reasoning about a machine with local capabilities. Provably safe stack and return pointer management2019-09-13Paper
Guarded cubical type theory
Journal of Automated Reasoning
2019-08-21Paper
Guarded cubical type theory
Journal of Automated Reasoning
2019-08-21Paper
Iris from the ground up: a modular foundation for higher-order concurrent separation logic
Journal of Functional Programming
2019-02-20Paper
A model of guarded recursion via generalised equilogical spaces
Theoretical Computer Science
2018-03-12Paper
Interactive proofs in higher-order concurrent separation logic
Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages
2017-10-20Paper
A relational model of types-and-effects in higher-order concurrent separation logic
Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages
2017-10-20Paper
Guarded cubical type theory: path equality for guarded recursion
(available as arXiv preprint)
2017-07-19Paper
Intensional type theory with guarded recursive types qua fixed points on universes
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
The essence of higher-order concurrent separation logic
Programming Languages and Systems
2017-05-19Paper
Caper
Programming Languages and Systems
2017-05-19Paper
Higher-order ghost state
Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming
2017-05-10Paper
The Guarded Lambda-Calculus: Programming and Reasoning with Guarded Recursion for Coinductive Types
Logical Methods in Computer Science
2017-04-11Paper
A model of PCF in guarded type theory
Electronic Notes in Theoretical Computer Science
2016-12-16Paper
Iris: monoids and invariants as an orthogonal basis for concurrent reasoning
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-09-29Paper
Step-indexed Kripke model of separation logic for storable locks
Electronic Notes in Theoretical Computer Science
2016-07-15Paper
A Kripke logical relation for effect-based program transformations
Information and Computation
2016-07-07Paper
Guarded dependent type theory with coinductive types
Lecture Notes in Computer Science
2016-06-10Paper
A separation logic for fictional sequential consistency
Programming Languages and Systems
2016-04-26Paper
Transfinite step-indexing: decoupling concrete and logical steps
Programming Languages and Systems
2016-04-26Paper
Local reasoning about a copying garbage collector
Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-11-11Paper
Programming and reasoning with guarded recursion for coinductive types
Lecture Notes in Computer Science
2015-10-01Paper
Step-indexed logical relations for probability
Lecture Notes in Computer Science
2015-10-01Paper
ModuRes: a Coq library for modular reasoning about concurrent higher-order imperative programming languages
Interactive Theorem Proving
2015-09-14Paper
Polymorphism and separation in Hoare type theory
Proceedings of the eleventh ACM SIGPLAN international conference on Functional programming
2015-08-03Paper
A relational modal logic for higher-order stateful ADTs
Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-06-11Paper
Unifying refinement and Hoare-style reasoning in a logic for higher-order concurrency
Proceedings of the 18th ACM SIGPLAN international conference on Functional programming
2015-03-30Paper
Ynot: dependent types for imperative programs
Proceedings of the 13th ACM SIGPLAN international conference on Functional programming
2015-03-16Paper
The impact of higher-order state and control effects on local relational reasoning
Proceedings of the 15th ACM SIGPLAN international conference on Functional programming
2015-03-05Paper
A Kripke logical relation for effect-based program transformations
Proceedings of the 16th ACM SIGPLAN international conference on Functional programming
2015-03-05Paper
Views, compositional reasoning for concurrent programs
Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2014-11-27Paper
Logical relations for fine-grained concurrency
Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2014-11-27Paper
A model of countable nondeterminism in guarded type theory
Lecture Notes in Computer Science
2014-07-24Paper
Higher-order separation logic in Isabelle/HOLCF
Electronic Notes in Theoretical Computer Science
2014-05-13Paper
Impredicative concurrent abstract predicates
Programming Languages and Systems
2014-04-16Paper
Step-indexed Kripke models over recursive worlds
Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2014-04-10Paper
Modular reasoning about concurrent higher-order imperative programs
Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2014-04-10Paper
Matching of bigraphs
Electronic Notes in Theoretical Computer Science
2013-12-20Paper
Step-indexed relational reasoning for countable nondeterminism
Logical Methods in Computer Science
2013-10-16Paper
Parametric domain-theoretic models of polymorphic intuitionistic/linear lambda calculus2013-10-08Paper
Synthetic domain theory and models of linear Abadi \& Plotkin logic2013-10-08Paper
Modular reasoning about separation of concurrent data structures
Programming Languages and Systems
2013-08-05Paper
An inductive characterization of matching in binding bigraphs
Formal Aspects of Computing
2013-03-22Paper
A step-indexed Kripke model of hidden state
Mathematical Structures in Computer Science
2013-03-14Paper
A concurrent logical relation2012-11-22Paper
The impact of higher-order state and control effects on local relational reasoning
Journal of Functional Programming
2012-10-29Paper
First steps in synthetic guarded domain theory: step-indexing in the topos of trees
Logical Methods in Computer Science
2012-10-22Paper
Two for the price of one: lifting separation logic assertions
Logical Methods in Computer Science
2012-09-25Paper
Charge! A framework for higher-order separation logic in Coq
Interactive Theorem Proving
2012-09-20Paper
Step-indexed relational reasoning for countable nondeterminism2012-09-18Paper
Step-indexed relational reasoning for countable nondeterminism
(available as arXiv preprint)
2012-09-18Paper
A relational realizability model for higher-order stateful ADTs
The Journal of Logic and Algebraic Programming
2012-08-14Paper
Fictional separation logic
Programming Languages and Systems
2012-06-22Paper
Nested Hoare triples and frame rules for higher-order store
Logical Methods in Computer Science
2012-04-02Paper
Verifying object-oriented programs with higher-order separation logic in Coq
Interactive Theorem Proving
2011-08-17Paper
Partiality, state and dependent types
Lecture Notes in Computer Science
2011-06-17Paper
A step-indexed Kripke model of hidden state via recursive properties on recursively defined metric spaces
Foundations of Software Science and Computational Structures
2011-05-19Paper
The category-theoretic solution of recursive metric-space equations
Theoretical Computer Science
2010-11-11Paper
Realisability semantics of parametric polymorphism, general references and recursive types
Mathematical Structures in Computer Science
2010-08-26Paper
A semantic foundation for hidden state
Foundations of Software Science and Computational Structures
2010-04-27Paper
Nested Hoare Triples and Frame Rules for Higher-Order Store
Computer Science Logic
2009-11-12Paper
Realizability Semantics of Parametric Polymorphism, General References, and Recursive Types
Foundations of Software Science and Computational Structures
2009-03-31Paper
Hoare type theory, polymorphism and separation
Journal of Functional Programming
2008-12-18Paper
On the Construction of Sorted Reactive Systems
CONCUR 2008 - Concurrency Theory
2008-11-25Paper
Synthetic domain theory and models of linear Abadi {\&} Plotkin logic
Annals of Pure and Applied Logic
2008-11-12Paper
A Simple Model of Separation Logic for Higher-Order Store
Automata, Languages and Programming
2008-08-19Paper
Relational Parametricity and Separation Logic
Logical Methods in Computer Science
2008-08-07Paper
Relational Reasoning for Recursive Types and References
Programming Languages and Systems
2008-05-06Paper
Category-theoretic models of linear Abadi \& Plotkin logic2008-04-15Paper
Category-theoretic models of linear Abadi \& Plotkin logic2008-04-15Paper
A Realizability Model for Impredicative Hoare Type Theory
Programming Languages and Systems
2008-04-11Paper
Domain-theoretical models of parametric polymorphism
Theoretical Computer Science
2007-12-18Paper
Semantics of Separation-Logic Typing and Higher-order Frame Rules for Algol-like Languages
Logical Methods in Computer Science
2007-10-11Paper
Linear Abadi and Plotkin Logic
Logical Methods in Computer Science
2007-10-11Paper
Relational Parametricity and Separation Logic
Foundations of Software Science and Computational Structures
2007-09-07Paper
Abstract Predicates and Mutable ADTs in Hoare Type Theory
Programming Languages and Systems
2007-09-04Paper
Sortings for Reactive Systems
CONCUR 2006 – Concurrency Theory
2007-09-04Paper
Foundations of Software Science and Computation Structures
Lecture Notes in Computer Science
2007-05-02Paper
Axiomatizing binding bigraphs2007-04-10Paper
Categorical models for Abadi and Plotkin's logic for parametricity
Mathematical Structures in Computer Science
2005-10-18Paper
Programming Languages and Systems
Lecture Notes in Computer Science
2005-09-13Paper
A retrospective on region-based memory management
Higher-Order and Symbolic Computation
2005-03-15Paper
Equilogical spaces
Theoretical Computer Science
2004-08-06Paper
A General Notion of Realizability
The Bulletin of Symbolic Logic
2004-03-01Paper
Elementary axioms for local maps of toposes
Journal of Pure and Applied Algebra
2003-03-09Paper
Relational interpretations of recursive types in an operational setting.
Information and Computation
2003-01-14Paper
Relative and modified relative realizability
Annals of Pure and Applied Logic
2002-12-02Paper
Local realizability toposes and a modal logic for computability
Mathematical Structures in Computer Science
2002-10-31Paper
scientific article; zbMATH DE number 1670478 (Why is no real title available?)2001-12-03Paper
A constraint-based region inference algorithm
Theoretical Computer Science
2001-08-20Paper
scientific article; zbMATH DE number 1497740 (Why is no real title available?)2001-03-06Paper
scientific article; zbMATH DE number 1497738 (Why is no real title available?)2001-03-06Paper
scientific article; zbMATH DE number 1531359 (Why is no real title available?)2001-02-28Paper
Developing theories of types and computability via realizability
Electronic Notes in Theoretical Computer Science
2000-08-13Paper
scientific article; zbMATH DE number 1088048 (Why is no real title available?)1997-11-17Paper


Research outcomes over time


This page was built for person: Lars Birkedal