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.
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
Tel.: +1 703 830 6300
Fax: +1 703 830 2300 email@example.com
(Corporate matters and books only) IOS Press c/o Accucoms US, Inc.
For North America Sales and Customer Service
West Point Commons
Lansdale PA 19446
Tel.: +1 866 855 8967
Fax: +1 215 660 5042 firstname.lastname@example.org