PiStache: implementing π-calculus in scala

  • Authors:
  • Pedro Matiello;Ana C. V. de Melo

  • Affiliations:
  • Department of Computer Science, University of São Paulo, São Paulo, Brazil;Department of Computer Science, University of São Paulo, São Paulo, Brazil

  • Venue:
  • SBMF'11 Proceedings of the 14th Brazilian conference on Formal Methods: foundations and Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

π-calculus is a pioneer theory for concurrent and reconfigurable agent systems. It has been widely used as foundation (semantics) for other theories and languages aiming at representing the computational phenomenon of changing systems' behaviour at runtime. In services-oriented applications for example, reconfiguration is highly required due to the needs of configuring systems accordingly to local contexts. Today, a set of researches are devoted to extending π-calculus features to reconcile concepts behind web-services applications. However, a problem still remains: how to simulate π-agents to have insights on the real behaviour of the specified system? The reconfiguration features embedded in π-calculus enrich its expressiveness but impose a more elaborate semantics, making its implementation a challenging task. The current work presents an implementation of all π-calculus core elements with which one can define agents and simulate them. Such implementation is given as a Domain Specific Language (DSL) in Scala.