Formal analysis of policies in wireless sensor network applications

Citation:
Patrignani M, Matthys N, Proença J, Hughes D, Clarke D.  2012.  Formal analysis of policies in wireless sensor network applications. Proceedings of Third International Workshop on Software Engineering for Sensor Network Applications - SESENA . :15–21.

Date Presented:

June

Abstract:

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 them CRL2 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.

Citation Key:

DBLP:conf/sesena/PatrignaniMPHC12

DOI:

10.1109/SESENA.2012.6225728

PreviewAttachmentSize
nls-plc-6pp.pdf272.11 KB