On decidability of the control reachability problem in the asynchronous π-calculus
Roberto M. Amadio, Charles Meyssonnier · Nordic journal of computing · 2002
We study the decidability of the control reachability problem for various fragments of the asynchronous π-calculus. We consider the combination of three main features: name generation, name mobility, and unbounded control. We show that the combination of name generation with either name mobility or unbounded control leads to an undecidable fragment. On the other hand, we prove that name generation with unique receiver and bounded input (a condition weaker than bounded control) is decidable by reduction to the coverability problem for Petri nets with transfer (and back).