Gadducci, Fabio and LluchLafuente, Alberto Graphical Verification of a Spatial Logic for the Graphical Verification of a Spatial Logic for the picalculus. Electronic Notes in Theoretical Computer Science, 154 (2). pp. 3146. ISSN 15710661 (2006)

PDF
 Published Version
Available under License Creative Commons Attribution No Derivatives. Download (402kB)  Preview 
Abstract
The paper introduces a novel approach to the verification of spatial properties for finite [pi]calculus specifications. The mechanism is based on a recently proposed graphical encoding for mobile calculi: Each process is mapped into a (ranked) graph, 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 the same graph). Spatial properties for reasoning about the behavior and the structure of picalculus processes are then expressed in a logic introduced by Caires, and they are verified on the graphical encoding of a process, rather than on its textual representation. More precisely, the graphical presentation allows for providing a simple and easy to implement verification algorithm based on the graphical encoding (returning true if and only if a given process verifies a given spatial formula).
Item Type:  Article 

Identification Number:  10.1016/j.entcs.2005.03.031 
Additional Information:  Proceedings of the Workshop on Graph Transformation for Verification and Concurrency (GTVC 2005). 
Funders:  Research partly supported by the EU within the projects HPRNCT200200275 SegraVis (Syntactic and Semantic Integration of Visual Modelling Techniques) and IST200416004 SEnSOria (Software Engineering for ServiceOriented Overlay Computers). 
Uncontrolled Keywords:  Process calculi; spatial logic; verification 
Subjects:  Q Science > QA Mathematics > QA75 Electronic computers. Computer science 
Research Area:  Computer Science and Applications 
Depositing User:  Users 30 not found. 
Date Deposited:  24 Mar 2011 09:48 
Last Modified:  07 Oct 2014 15:04 
URI:  http://eprints.imtlucca.it/id/eprint/162 
Actions (login required)
Edit Item 