### Abstract

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 structural 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.

Original language | English |
---|---|

Title of host publication | Foundations of Software Science and Computation Structures, Proceedings |

Editors | I. Walukiewicz |

Publisher | Springer-Verlag |

Pages | 72-89 |

Number of pages | 18 |

Publication status | Published - 1 Dec 2004 |

Event | 7th International Conference on Foundations of Software Science and Computation Structures - Barcelona, Spain Duration: 30 Mar 2004 → … |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Publisher | Springer-Verlag |

Volume | 2987 |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Conference

Conference | 7th International Conference on Foundations of Software Science and Computation Structures |
---|---|

Country | Spain |

City | Barcelona |

Period | 30/03/04 → … |

### Keywords

- Semantics
- Models
- Bigraphical reactive

## Fingerprint Dive into the research topics of 'Behavioral and spatial observations in a logic for the π-calculus'. Together they form a unique fingerprint.

## Cite this

*Foundations of Software Science and Computation Structures, Proceedings*(pp. 72-89). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2987). Springer-Verlag.