relation: http://eprints.imtlucca.it/154/
title: Graphical Encoding of a Spatial Logic for the pi-Calculus
creator: Gadducci, Fabio
creator: Lluch-Lafuente, Alberto
subject: QA75 Electronic computers. Computer science
description: This paper extends our graph-based approach to the verification of spatial properties of π-calculus specifications. The mechanism is based on an encoding for mobile calculi where each process is mapped into a graph (with interfaces) such that the denotation is fully abstract with respect to the usual structural congruence, i.e., two processes are equivalent exactly when the corresponding encodings yield isomorphic graphs. Behavioral and structural properties of π-calculus processes expressed in a spatial logic can then be verified on the graphical encoding of a process rather than on its textual representation. In this paper we introduce a modal logic for graphs and define a translation of spatial formulae such that a process verifies a spatial formula exactly when its graphical representation verifies the translated modal graph formula.  
publisher: Springer
contributor: Mossakowski, Till
contributor: Montanari, Ugo
contributor: Haveraaen, Magne
date: 2007
type: Book Section
type: PeerReviewed
format: application/pdf
language: en
identifier: http://eprints.imtlucca.it/154/1/gadducci_lluch-lafuente2007a.pdf
identifier:   Gadducci, Fabio and Lluch-Lafuente, Alberto  Graphical Encoding of a Spatial Logic for the pi-Calculus.   In:  Algebra and Coalgebra in Computer Science (CALCO’07).   Lecture Notes in Computer Science, 4624 .  Springer, pp. 209-225.  ISBN 978-3-540-73857-2      (2007)  
relation: http://dx.doi.org/10.1007/978-3-540-73859-6_15
relation: 10.1007/978-3-540-73859-6_15