Compositional Reasoning for Explicit Resource Management in Channel-Based Concurrency

Abstract

Abstract. We define a π-calculus variant with a costed semantics where channels are treated as resources that must explicitly be allocated before they are used and can be deallocated when no longer required. We use a substructural type system tracking permission transfer to construct coinductive proof techniques for comparing behaviour and resource usage efficiency of concurrent processes. We establish full abstraction results between our coinductive definitions and a contextual behavioural preorder describing a notion of process efficiency wrt. its management of resources. We also justify these definitions and respective proof techniques through numerous examples and a case study comparing two concurrent implementations of an extensible buffer.

Session Fidelity for ElixirST: A Session-Based Type System for Elixir Modules

“…For this, we will look at previous work on session type extensions that account for failure [13]. Finally, we also plan to augment our session typed protocols to account for resource usage and cost, along the lines of [7,10].…”