On Sessions and Infinite Data

TL;DR

This paper introduces a new calculus integrating functional programming with session-based communication, providing guarantees for expression normalization and process progress, revealing a surprising link between evaluation and communication.

Contribution

It presents a novel calculus combining call-by-name functional core with session primitives and a typing system ensuring normalization and progress.

Findings

Guarantees normalization of expressions.

Ensures progress of processes.

Discovers an unexpected interplay between evaluation and communication.

Abstract

We define a novel calculus that combines a call-by-name functional core with session-based communication primitives. We develop a typing discipline that guarantees both normalisation of expressions and progress of processes and that uncovers an unexpected interplay between evaluation and communication.