Specifying and Verifying Sensor Networks: An Experiment of Formal Methods

  • Jin Song Dong
  • Jing Sun
  • Jun Sun
  • Kenji Taguchi
  • Xian Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5256)

Abstract

With the development of sensor technology and electronic miniaturization, wireless sensor networks have shown a wide range of promising applications as well as challenges. Early stage sensor network analysis is critical, which allows us to reveal design errors before sensor deployment. Due to their distinguishable features, system specification and verification of sensor networks are highly non-trivial tasks. On the other hand, numerous formal theories and analysis tools have been developed in formal methods community, which may offer a systematic method for formal analysis of sensor networks. This paper presents our attempt on applying formal methods to sensor network specification/verification. An integrated notation named Active Sensor Processes is proposed for high-level specification. Next, we experiment formal verification techniques to reveal design flaws in sensor network applications.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jin Song Dong
    • 1
  • Jing Sun
    • 2
  • Jun Sun
    • 1
  • Kenji Taguchi
    • 3
  • Xian Zhang
    • 1
  1. 1.School of ComputingNational University of Singapore 
  2. 2.Department of Computer ScienceThe University of Auckland 
  3. 3.Information Systems Architecture Research Division, Grace CenterNational Institute of Informatics 

Personalised recommendations