Verifying Mobile Systems: Take Two - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Verifying Mobile Systems: Take Two

Résumé

This papers relates the design and development of two “proof of concept” analysis tools for the pi-calculus. The main functionality of the first tool, named PiExplorer, is to construct the state-space of a finitary pi-calculus process as a directed graph akin to a finite-state automaton. As counterintuitive as it may seem, this is a rather complex objective. The second tool is an implementation of the main pi-calculus features (especially name-passing) in the Promela language. This enables the use of the Spin model checker for the verification task. Although very different, these two prototypes share a common foundation: a notion of a stateful observer for pi-calculus processes. This is the central idea discussed in the paper.
Fichier non déposé

Dates et versions

hal-03969750 , version 1 (02-02-2023)

Identifiants

Citer

Frédéric Peschanski. Verifying Mobile Systems: Take Two. Communicating Process Architectures 2018 - WoTUG 40, Aug 2018, Dresden, Germany. ⟨10.3233/978-1-61499-949-2-501⟩. ⟨hal-03969750⟩
37 Consultations
0 Téléchargements

Altmetric

Partager

More