Taylor subsumes Scott, Berry, Kahn and Plotkin
Davide Barbarossa, Giulio Manzonetto
Abstract
The speculative ambition of replacing the old theory of program approximation based on syntactic continuity with the theory of resource consumption based on Taylor expansion and originating from the differential λ-calculus is nowadays at hand. Using this resource sensitive theory, we provide simple proofs of important results in λ-calculus that are usually demonstrated by exploiting Scott’s continuity, Berry’s stability or Kahn and Plotkin’s sequentiality theory. A paradigmatic example is given by the Perpendicular Lines Lemma for the Böhm tree semantics, which is proved here simply by induction, but relying on the main properties of resource approximants: strong normalization, confluence and linearity.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 209b6285-9b83-4bd3-9499-6c78c6affc90Cited by top-tier papers6
- Taylor Expansion as a Monad in Models of DiLLMarie Kerjean, Jean-Simon Pacaud LemayLICS 2023 · 5 citations
- From Thin Concurrent Games to Generalized Species of StructuresPierre Clairambault, Federico Olimpieri, Hugo PaquetLICS 2023 · 3 citations
- Genericity Through StratificationVictor Arrial, Giulio Guerrieri, Delia KesnerLICS 2024 · 1 citation
- δ is for DialecticaMarie Morgane Kerjean, Pierre-Marie PédrotLICS 2024 · 1 citation
- The Qualitative Collapse of Concurrent GamesPierre ClairambaultLICS 2025
Related papers
- Resource approximation for the λμ-calculusDavide BarbarossaLICS 2022
- Why Are Proofs Relevant in Proof-Relevant Models?Axel Kerinec, Giulio Manzonetto, Federico OlimpieriPOPL 2023 · 6 citations
- Interaction EquivalenceBeniamino Accattoli, Adrienne Lancelot, Giulio Manzonetto, Gabriele VanoniPOPL 2025 · 2 citations
- Nominal Recursors as Epi-RecursorsAndrei PopescuPOPL 2024 · 4 citations
- A Compositional Cost Model for the λ-calculusJames LairdLICS 2021
