A Modal Logic for Klaim
Klaim is an experimental programming language that supports a programming paradigm where both processes and data can be moved across different computing environments. The language relies on the use of explicit localities, and on allocation environments that associate logical localities to physical sites. This paper presents a temporal logic for specifying properties of Klaim programs. The logic is inspired by Hennessy-Milner Logic (HML) and the ν-calculus, but has novel features that permit dealing with state properties to describe the effect of actions over the different sites. The logic is equipped with a consistent and complete proof system that enables one to prove properties of mobile systems.
KeywordsMobile Code Languages Temporal Logics of Programs Coordination Models
Unable to display preview. Download preview PDF.
- 4.D. Gelernter. Multiple tuple spaces in linda. In J. Hartmanis G. Goos, editor, Proceedings, PARLE’ 89, volume 365 of LNCS, pages 20–27, 1989.Google Scholar
- 6.R. Milner. Communication and Concurrency. International Series in Computer Science. Prentice Hall, 1989. SU Fisher Research 511/24.Google Scholar
- 8.Rocco De Nicola and Michele Loreti. A logic for klaim (full paper). Avaiable at ftp://rap.dsi.unifi.it/papers/fullMLK.ps.