KleeNet
Authors:
Open Access
- 12 April 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 186-196
Abstract
Complex interactions and the distributed nature of wireless sensor networks make automated testing and debugging before deployment a necessity. A main challenge is to detect bugs that occur due to non-deterministic events, such as node reboots or packet duplicates. Often, these events have the potential to drive a sensor network and its applications into corner-case situations, exhibiting bugs that are hard to detect using existing testing and debugging techniques. In this paper, we present KleeNet, a debugging environment that effectively discovers such bugs before deployment. KleeNet executes unmodified sensor network applications on symbolic input and automatically injects non-deterministic failures. As a result, KleeNet generates distributed execution paths at high-coverage, including low-probability corner-case situations. As a case study, we integrated KleeNet into the Contiki OS and show its effectiveness by detecting four insidious bugs in the μIP TCP/IP protocol stack. One of these bugs is critical and lead to refusal of further connections.Keywords
This publication has 33 references indexed in Scilit:
- Collection tree protocol2009
- Formal modeling, performance estimation, and model checking of wireless sensor network algorithms in Real-Time MaudeTheoretical Computer Science, 2009
- The hitchhiker's guide to successful wireless sensor network deployments2008
- Passive diagnosis for wireless sensor networks2008
- LUSTER2007
- Visibility2007
- TinyOS: An Operating System for Sensor Networks2005
- Software composition and verification for sensor networksScience of Computer Programming, 2005
- Lessons from a Sensor Network Expedition2004
- Symbolic execution and program testingCommunications of the ACM, 1976