Copyright © 2004 Elsevier B.V. All rights reserved.
Available online 8 December 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In this paper, we model fresh names in the π-calculus using abstractions with respect to a new binding operator θ. Both the theory and the metatheory of the π-calculus benefit from this simple extension. The operational semantics of this new calculus is finitely branching. Bisimulation can be given without mentioning any constraint on names, thus allowing for a straightforward definition of a coalgebraic semantics, within a category of coalgebras over permutation algebras. Following previous work by Montanari and Pistore, we present also a finite representation for finitary processes and a finite state verification procedure for bisimilarity, based on the new notion of θ-automaton.
Keywords: π-calculus; binding operator; abstractions; bisimulation; colagebra







E-mail Article
Add to my Quick Links

Cited By in Scopus (0)






