Modelling and Verifying Mobile Systems Using Pi-Graphs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Modelling and Verifying Mobile Systems Using Pi-Graphs

Frédéric Peschanski
  • Fonction : Auteur
  • PersonId : 839315

Résumé

This paper introduces the π-graphs, a graphical model of mobile interactions that tries to accommodate the expressivity of the π-calculus and the intuitiveness of place-transition nets. Graph rewriting techniques are used to describe the operational semantics of π-graphs. The bijective encoding/decoding of π-graphs allows to mix transparently graphical and term-based proof techniques, which leads to a dual characterization of bisimilarity. The main originality of this characterization is the synchronous interpretation it provides: each graph/term being attached to a clock evolving at the rate of interactions with the environment. This gives new opportunities for the design of efficient verification algorithms for mobile systems.

Dates et versions

hal-01297406 , version 1 (04-04-2016)

Identifiants

Citer

Frédéric Peschanski, Joël-Alexis Bialkiewicz. Modelling and Verifying Mobile Systems Using Pi-Graphs. 35th International Conference on Current Trends in Theory and Practice of Computer Science (Sofsem 2009), Jan 2009, Špindlerův Mlýn, Czech Republic. pp.437-442, ⟨10.1007/978-3-540-95891-8_40⟩. ⟨hal-01297406⟩
60 Consultations
0 Téléchargements

Altmetric

Partager

More