eprintid: 155
rev_number: 6
eprint_status: archive
userid: 30
dir: disk0/00/00/01/55
datestamp: 2011-05-17 14:08:06
lastmod: 2011-07-11 14:34:34
status_changed: 2011-05-17 14:08:06
type: book_section
metadata_visibility: show
item_issues_count: 0
creators_name: Lluch-Lafuente, Alberto
creators_id: alberto.lluch@imtlucca.it
title: Towards Model Checking Spatial Properties with SPIN
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
note: The final publication is available at www.springerlink.com.
abstract: We present an approach for the verification of spatial properties with Spin. We first extend one of Spin’s main property specification mechanisms, i.e., the linear-time temporal logic LTL, with spatial connectives that allow us to restrict the reasoning of the behaviour of a system to some components of the system, only. For instance, one can express whether the system can reach a certain state from which a subset of processes can evolve alone until some property is fulfilled. We give a model checking algorithm for the logic and propose how Spin can be minimally extended to include the algorithm. We also discuss potential improvements to mitigate the exponential complexity introduced by spatial connectives. Finally, we present some experiments that compare our Spin extension with a spatial model checker for the π-calculus. 
date: 2007
date_type: published
series: Lecture Notes in Computer Science
volume: 4595
publisher: Springer
pagerange: 223-242
id_number: 10.1007/978-3-540-73370-6_15
refereed: TRUE
isbn: 978-3-540-73369-0
book_title: Model Checking Software (SPIN'07)
editors_name: Bosnacki, Dragan
editors_name: Edelkamp, Stefan
official_url: http://dx.doi.org/10.1007/978-3-540-73370-6_15
funders: This work has been supported by the EU within the FETPI Global Computing, project IST-2005-016004 SEnSOria (Software Engineering for Service-Oriented Overlay Computers).
citation:   Lluch-Lafuente, Alberto  Towards Model Checking Spatial Properties with SPIN.   In:  Model Checking Software (SPIN'07).   Lecture Notes in Computer Science, 4595 .  Springer, pp. 223-242.  ISBN 978-3-540-73369-0      (2007)