Classical Higher-Order Processes
Abstract
Classical Processes (CP) is a calculus where the proof theory of classical linear logic types processes à la $$\pi $$-calculus, building on a Curry-Howard correspondence between session types and linear propositions. We contribute to this research line by extending CP with process mobility, inspired by the Higher-Order $$\pi $$-calculus. The key to our calculus is that sequents are asymmetric: one side types sessions as in CP and the other types process variables, which can be instantiated with process values. The controlled interaction between the two sides ensures that process variables can be used at will, but always respecting the linear usage of sessions expected by the environment.
Origin | Files produced by the author(s) |
---|