Towards Verifying Correctness of Wireless Sensor Network Applications Using Insense and Spin

  • Oliver Sharma
  • Jonathan Lewis
  • Alice Miller
  • Al Dearle
  • Dharini Balasubramaniam
  • Ron Morrison
  • Joe Sventek
Conference paper

DOI: 10.1007/978-3-642-02652-2_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5578)
Cite this paper as:
Sharma O. et al. (2009) Towards Verifying Correctness of Wireless Sensor Network Applications Using Insense and Spin. In: Păsăreanu C.S. (eds) Model Checking Software. SPIN 2009. Lecture Notes in Computer Science, vol 5578. Springer, Berlin, Heidelberg

Abstract

The design and implementation of wireless sensor network applications often require domain experts, who may lack expertise in software engineering, to produce resource-constrained, concurrent, real-time software without the support of high-level software engineering facilities. The Insense language aims to address this mismatch by allowing the complexities of synchronisation, memory management and event-driven programming to be borne by the language implementation rather than by the programmer. The main contribution of this paper is an initial step towards verifying the correctness of WSN applications with a focus on concurrency. We model part of the synchronisation mechanism of the Insense language implementation using Promela constructs and verify its correctness using Spin. We demonstrate how a previously published version of the mechanism is shown to be incorrect by Spin, and give complete verification results for the revised mechanism.

Keywords

Concurrency Distributed systems Formal Modelling Wireless Sensor Networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Oliver Sharma
    • 1
  • Jonathan Lewis
    • 2
  • Alice Miller
    • 1
  • Al Dearle
    • 2
  • Dharini Balasubramaniam
    • 2
  • Ron Morrison
    • 2
  • Joe Sventek
    • 1
  1. 1.Department of Computing ScienceUniversity of GlasgowScotland
  2. 2.School of Computer ScienceUniversity of St. AndrewsScotland

Personalised recommendations