Towards Model Checking Spatial Properties with SPIN

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


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.
Original languageEnglish
Title of host publicationModel Checking Software : 14th International SPIN Workshop, Berlin, Germany, July 1-3, 2007. Proceedings
PublisherSpringer Berlin Heidelberg
Publication date2007
ISBN (Print)978-3-540-73369-0
ISBN (Electronic)978-3-540-73370-6
Publication statusPublished - 2007
Externally publishedYes
Event14th International SPIN Workshop on Model Checking Software - Berlin, Germany
Duration: 1 Jul 20073 Jul 2007
Conference number: 14


Conference14th International SPIN Workshop on Model Checking Software
SeriesLecture Notes in Computer Science


Dive into the research topics of 'Towards Model Checking Spatial Properties with SPIN'. Together they form a unique fingerprint.

Cite this