Modeling, specification and verification of ad-hoc sensor networks using SPIN

A sensor network is a set of sensor nodes that communicate by sending messages over wireless links either directly to destination node or indirectly over a sequence of intermediate nodes. Sensor networks are often formed by ad-hoc deployment and utilized for information gathering and processing. Reliable and correct behaviors of such sensor based infrastructures are critical for many applications. The goal of this paper is to demonstrate applicability of finite model-checking to analysis and verification of sensor networks specifications modeled as dynamically changing graphs where connections and disconnections are determined by the distance between nodes.