Behaviour Equivalences in Timed Distributed π -Calculus

  • Authors:
  • Gabriel Ciobanu

  • Affiliations:
  • Institute of Computer Science, Romanian Academy, Iaşi, Romania 700505 and "A.I. Cuza" University of Iaşi, Romania

  • Venue:
  • Software-Intensive Systems and New Computing Paradigms
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The complexity of the software-intensive systems requiresworking with notions as explicit locations in a distributed system,interaction among the mobile processes restricted by interactiontimeouts, time scheduling, and restricted resource access. In orderto work these notions, we use a timed and distributed variant ofthe π -calculus having explicit locations, types forrestricting the resource access, and time constraints forinteraction in distributed systems. Using observation predicates,several behavioural notions are defined and related: (global)barbed bisimulations, (global) typed barbed bisimulation, timed(global) barbed bisimulations, timed (global) typed barbedbisimulation and full timed global typed barbed bisimulation. Thesebisimulations form a lattice according to their distinguishingpower.