Non-Deterministic Functions as Non-Deterministic Processes (Extended Version)
We study encodings of the lambda-calculus into the pi-calculus in the unexplored case of calculi with non-determinism and failures.On the sequential side, we consider lambdafail, a new non-deterministic calculus in which intersection types control resources (terms); on the concurrent Tumblers side, we consider spi, a pi-calculus in which non-determ