Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other
copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying
this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without
the explicit permission of the copyright holder.
Sensoria Bibliography Site Deciding safety properties in infinite-state pi-calculus via behavioural types
Lucia Acciai, Michele Boreale
abstract:
In the pi-calculus, we consider decidability of certain safety properties expressed in a simple spatial logic. We first introduce a behavioural type system that, for any process P, extracts a spatial-behavioural type T in the form of a ccs term that is logically equivalent to the given process. Using techniques based on well-structured transition systems, we prove that, for an interesting fragment of the logic, satisfiability T |= phi is decidable for types. As a consequence of logical equivalence between types and processes, we obtain decidability of this fragment of the logic for all well-typed pi-processes.