Towards Model Checking Spatial Properties with SPIN

Abstract. We present an approach for the verication of spatial properties with Spin. We rst extend one of Spin's main property specication 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 fullled. 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.

• Type: Conference
• Year: 2007
• Where: SPIN
• Authors: Alberto Lluch-Lafuente
• Keywords: Spatial Connectives, SPIN 2007, Spin's Main Property, Temporal Logic Ltl, Theoretical Computer Science