eprintid: 154
rev_number: 9
eprint_status: archive
userid: 30
dir: disk0/00/00/01/54
datestamp: 2011-05-17 14:26:42
lastmod: 2011-07-11 14:34:34
status_changed: 2011-05-17 14:26:42
type: book_section
metadata_visibility: show
item_issues_count: 0
creators_name: Gadducci, Fabio
creators_name: Lluch-Lafuente, Alberto
creators_id: 
creators_id: alberto.lluch@imtlucca.it
title: Graphical Encoding of a Spatial Logic for the pi-Calculus
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: public
note: The original publication is available at www.springerlink.com
abstract: 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.

date: 2007
date_type: published
series: Lecture Notes in Computer Science
volume: 4624
publisher: Springer
pagerange: 209-225
id_number: 10.1007/978-3-540-73859-6_15
refereed: TRUE
isbn: 978-3-540-73857-2
book_title: Algebra and Coalgebra in Computer Science (CALCO’07)
editors_name: Mossakowski, Till
editors_name: Montanari, Ugo
editors_name: Haveraaen, Magne
official_url: http://dx.doi.org/10.1007/978-3-540-73859-6_15
funders: Research partially supported by the EU FP6-IST IP 16004 SEnSOria (Software Engineering for Service-Oriented Overlay Computers).
citation:   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)  
document_url: http://eprints.imtlucca.it/154/1/gadducci_lluch-lafuente2007a.pdf