On the expressive power of KLAIM-based calculi

  • Authors:
  • Rocco De Nicola;Daniele Gorla;Rosario Pugliese

  • Affiliations:
  • Dipartimento di Sistemi e Informatica, Università di Firenze, Italy;Dipartimento di Informatica, Università di Roma 'La Sapienza', Italy;Dipartimento di Sistemi e Informatica, Università di Firenze, Italy

  • Venue:
  • Theoretical Computer Science - Expressiveness in concurrency
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the expressive power of variants of KLAIM, an experimental language with programming primitives for network-aware programming that combines the process algebra approach with the coordination-oriented one. KLAIM has proved to be suitable for programming a wide range of distributed applications with agents and code mobility, and has been implemented on the top of a runtime system written in Java. In this paper, the expressivity of its constructs is tested by distilling from it a few, more and more foundational, languages and by studying the encoding of each of them into a simpler one. The expressive power of the considered calculi is finally tested by comparing one of them with asynchronous π-calculus.