KLAIM: a kernel language for agents interaction and mobility

Rocco De Nicola, Gian-Luigi Ferrari, Rosario Pugliese

IEEE Transactions on Software Engineering · 1998 · 510 citations · 22 references

Concepts

TL;DR

Localities are first‑class data that can be manipulated like any other data, and KLAIM provides coordination mechanisms to control interaction protocols among located processes. The paper presents KLAIM, a kernel language for mobile computing that enables processes and data to move across environments and supports explicit localities. KLAIM is built on a core Linda with multiple tuple spaces, offers operators for process construction, includes a formal operational semantics, a type system that statically checks access rights and intentions, and is implemented as a Java prototype. Examples demonstrate that KLAIM can naturally implement many mobile code programming paradigms.

Abstract

We investigate the issue of designing a kernel programming language for mobile computing and describe KLAIM, a language that supports a programming paradigm where processes, like data, can be moved from one computing environment to another. The language consists of a core Linda with multiple tuple spaces and of a set of operators for building processes. KLAIM naturally supports programming with explicit localities. Localities are first-class data (they can be manipulated like any other data), but the language provides coordination mechanisms to control the interaction protocols among located processes. The formal operational semantics is useful for discussing the design of the language and provides guidelines for implementations. KLAIM is equipped with a type system that statically checks access right violations of mobile agents. Types are used to describe the intentions (read, write, execute, etc.) of processes in relation to the various localities. The type system is used to determine the operations that processes want to perform at each locality, and to check whether they comply with the declared intentions and whether they have the necessary rights to perform the intended operations at the specific localities. Via a series of examples, we show that many mobile code programming paradigms can be naturally implemented in our kernel language. We also present a prototype implementation of KLAIM in Java.

References

22