IEEE Transactions on Software Engineering · 1998 · 510 citations · 22 references
ComputingComputer ScienceComputer SystemsMobile ComputingMobile SystemsProgramming LanguagesInterprocess CommunicationKernel DesignKernel ProgrammingType CheckingType SystemsAccess Control ViolationsLinda Tuple SpacesMobile Kernel DesignOperational SemanticsRight To AccessStructural Operational Semantics
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.
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.
22
Wojciech Penczek · Science of Computer Programming · 1990 · 4K citations
A calculus of mobile processes, I
Robin Milner, Joachim Parrow, David Walker · Information and Computation · 1992 · 2.8K citations · Full text
Generative communication in Linda
David Gelernter · ACM Transactions on Programming Languages and Systems · 1985 · 2.3K citations · Full text
Communicating sequential processes
Roger Boyle · Data Processing · 1985 · 2K citations
A calculus of mobile processes, II
Robin Milner, Joachim Parrow, David Walker · Information and Computation · 1992 · 1.7K citations · Full text