The Kell Calculus: Operational Semantics and Type System

Philippe Bidinger, Jean-Bernard Stefani. The Kell Calculus: Operational Semantics and Type System. In Elie Najm, Uwe Nestmann, Perdita Stevens, editors, Formal Methods for Open Object-Based Distributed Systems, 6th IFIP WG 6.1 International Conference, FMOODS 2003, Paris, France, November 19.21, 2003, Proceedings. Volume 2884 of Lecture Notes in Computer Science, pages 109-123, Springer, 2003. [doi]

Abstract

This paper presents the Kell calculus, a new distributed process calculus that retains the original insights of the Seal calculus (local actions, process replication) and of the M-calculus (higher-order processes and programmable membranes), although in a much simpler setting than the latter. The calculus is equipped with a type system that enforces a unicity property for location names that is crucial for the efficient implementation of the calculus.