Specifying and Verifying Sensor Networks: An Experiment of Formal Methods

Authors:
Jin Song Dong;Jing Sun;Jun Sun;Kenji Taguchi;Xian Zhang
Affiliations:
School of Computing, National University of Singapore,;Department of Computer Science, The University of Auckland,;School of Computing, National University of Singapore,;Information Systems Architecture Research Division, Grace Center, National Institute of Informatics,;School of Computing, National University of Singapore,
Venue:
ICFEM '08 Proceedings of the 10th International Conference on Formal Methods and Software Engineering
Year:
2008

Citing 28
Cited 4

Communicating sequential processes

Communicating sequential processes
A calculus of broadcasting systems

TAPSOFT '91 Proceedings of the international joint conference on theory and practice of software development on Colloquium on trees in algebra and programming (CAAP '91): vol 1
Active messages: a mechanism for integrated communication and computation

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
An operational semantics for timed CSP

Information and Computation
Next century challenges: scalable coordination in sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Timed Communicating Object Z

IEEE Transactions on Software Engineering
Mobile ambients

Theoretical Computer Science
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Routing with guaranteed delivery in ad hoc wireless networks

Wireless Networks
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Maté: a tiny virtual machine for sensor networks

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
NuSMV 2: An OpenSource Tool for Symbolic Model Checking

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Timed CSP: Theory and Practice

Proceedings of the Real-Time: Theory in Practice, REX Workshop
Mobile Ambients

FoSSaCS '98 Proceedings of the First International Conference on Foundations of Software Science and Computation Structure
The nesC language: A holistic approach to networked embedded systems

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
TinyDB: an acquisitional query processing system for sensor networks

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Design and implementation of a framework for efficient and programmable sensor networks

Proceedings of the 1st international conference on Mobile systems, applications and services
Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm

Proceedings of the 5th international conference on Information processing in sensor networks
Interacting process classes

Proceedings of the 28th international conference on Software engineering
On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks

Proceedings of the 12th annual international conference on Mobile computing and networking
Design Synthesis from Interaction and State-Based Specifications

IEEE Transactions on Software Engineering
Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
A verification system for timed interval calculus

Proceedings of the 30th international conference on Software engineering
Bounded Model Checking of Compositional Processes

TASE '08 Proceedings of the 2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering
Model-based validation of QoS properties of biomedical sensor networks

EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Towards a Calculus For Wireless Systems

Electronic Notes in Theoretical Computer Science (ENTCS)
A reasoning method for timed CSP based on constraint solving

ICFEM'06 Proceedings of the 8th international conference on Formal Methods and Software Engineering
Real-time model checking is really simple

CHARME'05 Proceedings of the 13 IFIP WG 10.5 international conference on Correct Hardware Design and Verification Methods

Grouping nodes in wireless sensor networks using coalitional game theory

FMOODS'10/FORTE'10 Proceedings of the 12th IFIP WG 6.1 international conference and 30th IFIP WG 6.1 international conference on Formal Techniques for Distributed Systems
Specification verification and validation of wireless sensor network model for environment monitoring

Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief
MULE-Based wireless sensor networks: probabilistic modeling and quantitative analysis

IFM'12 Proceedings of the 9th international conference on Integrated Formal Methods
Formal development of wireless sensor-actor networks

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

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 Processesis proposed for high-level specification. Next, we experiment formal verification techniques to reveal design flaws in sensor network applications.