Behavioral and Spatial Observations in a Logic for the π-Calculus [chapter]

Luís Caires
2004 Lecture Notes in Computer Science  
In addition to behavioral properties, spatial logics can talk about other key properties of concurrent systems such as secrecy, freshness, usage of resources, and distribution. We study an expressive spatial logic for systems specified in the synchronous π-calculus with recursion, based on a small set of behavioral and spatial observations. We give coinductive and equational characterizations of the equivalence induced on processes by the logic, and conclude that it strictly lies between
more » ... ral congruence and strong bisimulation. We then show that model-checking is decidable for a useful class of processes that includes the finite-control fragment of the π-calculus.
doi:10.1007/978-3-540-24727-2_7 fatcat:kvujt3msuvevxaxd6vek6dkwfu