Formal analysis of policies in wireless sensor network applications

Since wireless sensor network applications are ever growing in scale and complexity, managers require strong formal guarantees that any changes done to the system can be enacted safely. This paper presents the formalisation and analysis of the semantics of policies, tiny software artefacts used to orchestrate wireless sensor network applications. The semantics of policies is formalised in terms of traces augmented with information concerning the constraints under which traces are executed. These traces are composed according to the network topology and subsequently analysed using the mCRL2 model-checking tool. The analysis allows for the detection of semantical inconsistencies that may lead to dangerous or unwanted behaviour of the application based on the policy configuration. An analysis of policies in a real-world system is provided, showing how to verify security and resource usage properties.

[1]  Luciano Baresi,et al.  Anquiro: enabling efficient static verification of sensor network software , 2010, SESENA '10.

[2]  Ronald Morrison,et al.  Towards Verifying Correctness of Wireless Sensor Network Applications Using Insense and Spin , 2009, SPIN.

[3]  Paolo Ballarini,et al.  Model Checking Medium Access Control for Sensor Networks , 2006, Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006).

[4]  Cecilia Mascolo,et al.  Reconfigurable Component-based Middleware for Networked Embedded Systems , 2007, Int. J. Wirel. Inf. Networks.

[5]  Torben Braüner,et al.  First-order modal logic , 2007, Handbook of Modal Logic.

[6]  Wouter Joosen,et al.  Policy-Driven Tailoring of Sensor Networks , 2010, S-CUBE.

[7]  Emil C. Lupu,et al.  A lightweight policy system for body sensor networks , 2009, IEEE Transactions on Network and Service Management.

[8]  Mcw Marc Geilen,et al.  System models in wireless sensor networks , 2008 .

[9]  Wouter Joosen,et al.  A Component and Policy-Based Approach for Efficient Sensor Network Reconfiguration , 2012, 2012 IEEE International Symposium on Policies for Distributed Systems and Networks.

[10]  Leonardo Mostarda,et al.  A policy-based publish/subscribe middleware for sense-and-react applications , 2011, J. Syst. Softw..

[11]  Peter Csaba Ölveczky,et al.  Formal Modeling and Analysis of the OGDC Wireless Sensor Network Algorithm in Real-Time Maude , 2007, FMOODS.

[12]  Emil C. Lupu,et al.  Conflicts in Policy-Based Distributed Systems Management , 1999, IEEE Trans. Software Eng..

[13]  Jan Friso Groote,et al.  Experiences in developing the mCRL2 toolset , 2011, Softw. Pract. Exp..

[14]  Sinem Coleri Ergen,et al.  Lifetime analysis of a sensor network with hybrid automata modelling , 2002, WSNA '02.

[15]  Jan Friso Groote,et al.  The mCRL2 toolset , 2008 .

[16]  Jun Sun,et al.  Towards a Model Checker for NesC and Wireless Sensor Networks , 2011, ICFEM.

[17]  Robert F. Mills,et al.  A security policy language for wireless sensor networks , 2009, J. Syst. Softw..

[18]  Yang Yu,et al.  Supporting concurrent applications in wireless sensor networks , 2006, SenSys '06.