Anquiro: enabling efficient static verification of sensor network software

Authors:
Luca Mottola;Thiemo Voigt;Fredrik Österlind;Joakim Eriksson;Luciano Baresi;Carlo Ghezzi
Affiliations:
Swedish Institute of Computer Science;Swedish Institute of Computer Science;Swedish Institute of Computer Science;Swedish Institute of Computer Science;Politecnico di Milano, Italy;Politecnico di Milano, Italy
Venue:
Proceedings of the 2010 ICSE Workshop on Software Engineering for Sensor Network Applications
Year:
2010

Citing 19
Cited 7

The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Bogor: an extensible and highly-modular software model checking framework

Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
TOSSIM: accurate and scalable simulation of entire TinyOS applications

Proceedings of the 1st international conference on Embedded networked sensor systems
Sympathy for the sensor network debugger

Proceedings of the 3rd international conference on Embedded networked sensor systems
Marionette: using RPC for interactive development and debugging of wireless embedded networks

Proceedings of the 5th international conference on Information processing in sensor networks
Avrora: scalable sensor network simulation with precise timing

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
RBP: robust broadcast propagation in wireless networks

Proceedings of the 4th international conference on Embedded networked sensor systems
On Accurate Automatic Verification of Publish-Subscribe Architectures

ICSE '07 Proceedings of the 29th international conference 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
Increasing the reliability of wireless sensor networks with a distributed testing framework

Proceedings of the 4th workshop on Embedded networked sensors
Playing with time in publish-subscribe using a domain-specific model checker

Proceedings of the 2007 conference on Specification and verification of component-based systems: 6th Joint Meeting of the European Conference on Software Engineering and the ACM SIGSOFT Symposium on the Foundations of Software Engineering
Clairvoyant: a comprehensive source-level debugger for wireless sensor networks

Proceedings of the 5th international conference on Embedded networked sensor systems
Slede: a domain-specific verification framework for sensor network security protocol implementations

WiSec '08 Proceedings of the first ACM conference on Wireless network security
Model-based validation of QoS properties of biomedical sensor networks

EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Declarative tracepoints: a programmable and application independent debugging system for wireless sensor networks

Proceedings of the 6th ACM conference on Embedded network sensor systems
Passive diagnosis for wireless sensor networks

Proceedings of the 6th ACM conference on Embedded network sensor systems
PDA: Passive distributed assertions for sensor networks

IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Macrodebugging: global views of distributed program execution

Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Correctness of sensor network applications by software bounded model checking

FMICS'10 Proceedings of the 15th international conference on Formal methods for industrial critical systems
Lazy preemption to enable path-based analysis of interrupt-driven code

Proceedings of the 2nd Workshop on Software Engineering for Sensor Network Applications
On software verification for sensor nodes

Journal of Systems and Software
Intelligible TinyOS sensor systems: explanations for embedded software

CONTEXT'11 Proceedings of the 7th international and interdisciplinary conference on Modeling and using context
Mechanized extraction of topology anti-patterns in wireless networks

IFM'12 Proceedings of the 9th international conference on Integrated Formal Methods
An evolutionary framework for routing protocol analysis in wireless sensor networks

EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
The impact of topology on energy consumption for collection tree protocols: An experimental assessment through evolutionary computation

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present Anquiro, a domain-specific model checker for statically verifying the correctness of sensor network software. In this context, static verification has hitherto received little attention, as state space explosion problems may prevent applying these techniques. Anquiro overcomes this limitation by providing different abstraction levels depending on the functionality to verify, and by implementing domain-specific state abstractions within the checking engine. We demonstrate the use of Anquiro in verifying the correctness of a widely used data dissemination protocol. This study allows us to identify issues that the protocol may overlook. Moreover, our evaluation of Anquiro's performance shows that it drastically reduces the number of states generated during the verification, preventing state space explosion problems.