Lambdas at the Far Edge: a Tale of Flying Lambdas and Lambdas on Wheels
Electronic Proceedings in Theoretical Computer Science · 2026-03-04 · 441 · 19-45
DOI: 10.4204/eptcs.441.2 ↗At a glance
Journal article in Electronic Proceedings in Theoretical Computer Science, published online on 2026-03-04. Written by Giorgio Audrito and 15 co-authors. 52 references.
Abstract (original language)
Aggregate Programming (AP) is a paradigm for programming the collective behaviour of sets of distributed devices, possibly situated at the network far edge, by relying on asynchronous proximity-based interactions. The eXchange Calculus (XC), a recently proposed foundational model for AP, is essentially a typed lambda calculus extended with an operator (the exchange operator) providing an implicit communication mechanism between neighbour devices. This paper provides a gentle introduction to XC and to its implementation as a C++ library, called FCPP. The FCPP library and toolchain has been mainly developed at the Department of Computer Science of the University of Turin, where Stefano Berardi spent most of his academic career conducting outstanding research about logical foundation of computer science and transmitting his passion for research to students and young researchers, often exploiting typed lambda calculi. An FCCP program is essentially a typed lambda term, and FCPP has been used to write code that has been deployed on devices at the far edge of the network, including rovers and (soon) Uncrewed Aerial Vehicles (UAVs); hence the title of the paper.
Cite
APA
Audrito, G., Bortoluzzi, D., Damiani, F., Scarso, G., Torta, G., Basso, A., Cochi, M., Gusman, L., Comba, L., Gay, P., Zovo, P. D., Galati, G., Gallo, F., Grdadolnik, A., Pescarollo, M., & Pisano, P. (2026). Lambdas at the Far Edge: a Tale of Flying Lambdas and Lambdas on Wheels. Electronic Proceedings in Theoretical Computer Science, 441, 19-45. https://doi.org/10.4204/eptcs.441.2
Vancouver
Audrito G, Bortoluzzi D, Damiani F, Scarso G, Torta G, Basso A, et al. Lambdas at the Far Edge: a Tale of Flying Lambdas and Lambdas on Wheels. Electronic Proceedings in Theoretical Computer Science. 2026;441:19-45. doi:10.4204/eptcs.441.2
BibTeX
@article{Audrito2026,
author = {Audrito, Giorgio and Bortoluzzi, Daniele and Damiani, Ferruccio and Scarso, Giordano and Torta, Gianluca and Basso, Andrea and Cochi, Monica and Gusman, Lorenzo and Comba, Lorenzo and Gay, Paolo and Zovo, Paola Dal and Galati, Giada and Gallo, Francesco and Grdadolnik, Aljaž and Pescarollo, Massimo and Pisano, Paola},
title = {Lambdas at the Far Edge: a Tale of Flying Lambdas and Lambdas on Wheels},
journal = {Electronic Proceedings in Theoretical Computer Science},
year = {2026},
volume = {441},
pages = {19--45},
doi = {10.4204/eptcs.441.2}
}
EUVIMED