← 研踪 PaperTrailarXiv: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
摘要
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 is a subtype of , 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
观测到的版本
相邻记录可能跳过中间版本;首次发现 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 is a subtype of , 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.
查看此版本解读 →查看此版本原文 ↗