跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv:2611.20943 · v1

From Strong Normalization to WhatsApp: the Journey of an Axiom

首次提交 2026-11-16 19:55
版本更新 2026-11-16 19:55
雷达观测 2026-11-17 17:11
arXiv ↗PDF ↗

摘要

Twenty years ago, Mariangiola Dezani-Ciancaglini, Daniele Varacca and I showed that Milner's classic encoding of functions into processes does not respect one of the laws of intersection types, the one stating that (σ→τ)∧(σ→ρ)(σ\toτ)\land(σ\toρ) is a subtype of σ→(τ∧ρ)σ\to(τ\landρ), which Barendregt, Coppo and Dezani-Ciancaglini had stated in 1983 for their filter λλ-model. In this essay I show that this observation is the key to closing what a colleague at Meta calls ``the main typing gap in Erlang''---the language in which the servers of WhatsApp are written: the type of the function that implements a server is not related to the type of the server, so that a client may expect from the server a reply that the server will never send. Actually, closing this gap is just an excuse to follow the journey of the law above, and of some of its relatives, from the study of strong normalization in the λλ-calculus to the type systems of Elixir and Erlang: a journey that shows how much the practical typing of these languages owes to the work of Mario Coppo, Mariangiola Dezani-Ciancaglini and Simona Ronchi Della Rocca, to whom this essay is dedicated for their eightieth birthdays.

作者备注:Dedicated to Mario Coppo, Mariangiola Dezani-Ciancaglini, and Simona Ronchi Della Rocca, for their eightieth birthdays

AI 论文解读

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存,登录后共享已有结果。

版本差异

目前只收录了一个版本。收录下一版后,可以对照标题、作者、分类和摘要。

观测到的版本

相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。

v1 · 2026-11-16 19:55 · 最新观测版本

From Strong Normalization to WhatsApp: the Journey of an Axiom

Twenty years ago, Mariangiola Dezani-Ciancaglini, Daniele Varacca and I showed that Milner's classic encoding of functions into processes does not respect one of the laws of intersection types, the one stating that (σ→τ)∧(σ→ρ)(σ\toτ)\land(σ\toρ) is a subtype of σ→(τ∧ρ)σ\to(τ\landρ), which Barendregt, Coppo and Dezani-Ciancaglini had stated in 1983 for their filter λλ-model. In this essay I show that this observation is the key to closing what a colleague at Meta calls ``the main typing gap in Erlang''---the language in which the servers of WhatsApp are written: the type of the function that implements a server is not related to the type of the server, so that a client may expect from the server a reply that the server will never send. Actually, closing this gap is just an excuse to follow the journey of the law above, and of some of its relatives, from the study of strong normalization in the λλ-calculus to the type systems of Elixir and Erlang: a journey that shows how much the practical typing of these languages owes to the work of Mario Coppo, Mariangiola Dezani-Ciancaglini and Simona Ronchi Della Rocca, to whom this essay is dedicated for their eightieth birthdays.

查看此版本解读 →查看此版本原文 ↗