Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Gabriel Kammer

dblp:412/9387 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
0009-0005-6415-7423ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
1 paper
Compilers and program optimization · 44% Programming languages and type systems · 44% Program verification · 13%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Compilers and program optimization
compiler correctness
0.912025
Pyrosome: Verified Compilation for Modular Metatheory · Proc. ACM Program. Lang. 2025
Programming languages and type systems › program equivalence
contextual equivalence
0.912025
Pyrosome: Verified Compilation for Modular Metatheory · Proc. ACM Program. Lang. 2025
Programming languages and type systems
logical relations
0.912025
Pyrosome: Verified Compilation for Modular Metatheory · Proc. ACM Program. Lang. 2025
Compilers and program optimization
verified compilation
0.912025
Pyrosome: Verified Compilation for Modular Metatheory · Proc. ACM Program. Lang. 2025
Program verification › proof assistants
coq
0.312025
Pyrosome: Verified Compilation for Modular Metatheory · Proc. ACM Program. Lang. 2025
Program verification › formal proof
mechanized proof
0.312025
Pyrosome: Verified Compilation for Modular Metatheory · Proc. ACM Program. Lang. 2025

Methods — techniques the papers use, named apart from their topics

equational reasoning · 0.9dependent type theory · 0.9CPS translation · 0.9
YearPublicationVenuePosition
2025 Pyrosome: Verified Compilation for Modular Metatheory
abstract
We present Pyrosome, a generic framework for modular language metatheory that embodies a novel approach to extensible semantics and compilation, implemented in Coq. Common techniques for semantic reasoning are often tied to the specific structures of the languages and compilers that they support. Contextual equivalence is difficult to work with directly, and both logical relations and transition system-based approaches typically fix a specific notion of effect globally. While modular transition systems have been effective in imperative settings, they are suboptimal for functional code. These limitations restrict the extension and composition of semantics in these systems. In Pyrosome, verified compilers are fully extensible, meaning that to extend a language simply requires defining and verifying the compilation of the new feature, reusing the old correctness theorem for all other cases. The novel enabling idea is an inductive formulation of equivalence preservation that supports the addition of new rules to the source language, target language, and compiler. Pyrosome defines a formal, deeply embedded notion of programming languages with semantics given by dependently sorted equational theories, so all compiler-correctness proofs boil down to type-checking and equational reasoning. We support vertical composition of any compilers expressed in our framework in addition to feature extension. Since our design requires compilers to support open programs, our correctness guarantees support linking with any target code of the appropriate type. As a case study, we present a multipass compiler from System F with simple references, through CPS translation and closure conversion. Specifically, we demonstrate how we can build such a compiler incrementally by starting with a compiler for simply typed lambda-calculus and adding natural numbers, the unit type, recursive functions, and a global heap, then extending judgments with a type environment and adding type abstraction, all while reusing the original theorems. We also present a linear version of the simply typed CPS pass and compile a small imperative language to the simply typed target to show how Pyrosome handles substructural typing and imperative features.
Dustin Jamner, Gabriel Kammer, Ritam Nag, Adam Chlipala
Proc. ACM Program. Lang.2