Automatic Determination of Communication Topologies in Mobile Systems

  • Authors:
  • Arnaud Venet

  • Affiliations:
  • -

  • Venue:
  • SAS '98 Proceedings of the 5th International Symposium on Static Analysis
  • Year:
  • 1998

Quantified Score

Hi-index 0.02

Visualization

Abstract

The interconnection structure of mobile systems is very difficult to predict, since communication between component agents may carry information which dynamically changes that structure. In this paper we design an automatic analysis for statically determining all potential links between the agents of a mobile system specified in the π-calculus. For this purpose, we use a nonstandard semantics of the π-calculus which allows us to describe precisely the linkage of agents. The analysis algorithm is then derived by abstract interpretation of this semantics.