On software verification for sensor nodes

Journal of Systems and Software

Volumn 84, Issue 10, 2011, Pages 1693-1707

  Bucur, Doina ^a   Kwiatkowska, Marta ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Bounded model checking; CBMC; MSP430; Sensor; TelosB; TinyOS; Verification

Indexed keywords

BOUNDED MODEL CHECKING; CBMC; MSP430; TELOSB; TINYOS;

COMPUTER SOFTWARE SELECTION AND EVALUATION; ELECTRIC NETWORK SYNTHESIS; EMBEDDED SOFTWARE; ERRORS; MODEL CHECKING; SEMANTICS; SENSOR NODES; SENSORS; STANDARDS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

C (PROGRAMMING LANGUAGE);

EID: 79960835043     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2011.04.054     Document Type: Article

References (36)

1. W. Archer, P. Levis, and J. Regehr Interface contracts for TinyOS Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN) 2007 ACM 158 165 (Pubitemid 47582146)
2. Atmel, 2008. Atmel 8051 microcontrollers hardware manual. www.atmel.com.
3. D. Bucur, and M. Kwiatkowska Bug-free sensors: the automatic verification of context-aware TinyOS applications Proceedings of the European Conference on Ambient Intelligence (AmI) LNCS vol. 5859 2009 Springer Verlag 101 105
4. D. Bucur, and M. Kwiatkowska Software verification for TinyOS Information Processing in Sensor Networks (IPSN) 2010 ACM 400 401
5. C. Cadar, D. Dunbar, and D.R. Engler KLEE: unassisted and automatic generation of high-coverage tests for complex systems programs OSDI 2008 209 224
6. Y. Chen, O. Gnawali, M. Kazandjieva, P. Levis, and J. Regehr Surviving sensor network software faults Proceedings of the Symposium on Operating System Principles (SOSP) 2009 ACM 235 246
7. E.M. Clarke, D. Kroening, and F. Lerda A tool for checking ANSI-C programs TACAS LNCS vol. 2988 2004 Springer 168 176
8. E.M. Clarke, A. Biere, R. Raimi, and Y. Zhu Bounded model checking using satisfiability solving Formal Methods in System Design vol. 19 2001 Kluwer Academic Publishers 7-34
9. E.M. Clarke, O. Grumberg, and D.A. Peled Model Checking 2000 MIT Press
10. N. Cooprider, W. Archer, E. Eide, D. Gay, and J. Regehr Efficient memory safety for TinyOS Proceedings of the conference on Embedded Networked Sensor Systems (SenSys) 2007 ACM 205 218
11. L. Cordeiro, B. Fischer, H. Chen, and J. Marques-Silva Semiformal verification of embedded software in medical devices considering stringent hardware constraints Proceedings of the International Conference on Embedded Software and Systems 2009 IEEE Computer Society 396 403
12. L. Cordeiro, B. Fischer, and J. Marques-Silva SMT-based bounded model checking for embedded ANSI-C software Proceedings of the IEEE/ACM International Conference on Automated Software Engineering (ASE) 2009 137 148
13. L. Cordeiro, B. Fischer, and J. Marques-Silva Proceedings of IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS) Continuous verification of large embedded software using SMT-based bounded model checking. 2010 160 169
14. Corp, A.; 2009. 8-bit AVR microcontroller with 128 K bytes in-system programmable Flash. www.atmel.com, doc2467.pdf.
15. J. Eriksson, A. Dunkels, N. Finne, F. Osterlind, and T. Voigt MSPsim - an extensible simulator for MSP430-equipped sensor boards Proceedings of the European Conference on Wireless Sensor Networks (EWSN), Poster/Demo Session 2007
16. A. Fraboulet, G. Chelius, and E. Fleury Worldsens: development and prototyping tools for application specific wireless sensors networks Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN) 2007 ACM 176 185 (Pubitemid 47582148)
17. D. Gay, P. Levis, and D. Culler Software design patterns for TinyOS Proceedings of the ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES) 2005 ACM 40 49
18. D. Gay, P. Levis, and R. von Behren The nesC language: a holistic approach to networked embedded systems ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) 2003 ACM 1 11
19. T.A. Henzinger, R. Jhala, and R. Majumdar Race checking by context inference Proceedings of the Conference on Programming Language Design and Implementation (PLDI) 2004 ACM Press 1 13
20. G.J. Holzmann The SPIN Model Checker: Primer and Reference Manual 2003 Addison-Wesley
21. K. Klues, C.-J. Liang, J. Paek, R. Musloiu, R. Govindan, A. Terzis, and P. Levis TOSThreads: safe and non-invasive preemption in TinyOS Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys) 2009 ACM 127 140
22. N. Kothari, T. Millstein, and R. Govindan Deriving state machines from TinyOS programs using symbolic execution Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN) 2008 IEEE 271 282
23. D. Kroening, and O. Strichman Decision Procedures: An Algorithmic Point of View 2008 Springer
24. V. Krunic, E. Trumpler, and R. Han NodeMD: diagnosing node-level faults in remote wireless sensor systems Proceedings of the International Conference on Mobile Systems, Applications and Services (MobiSys) 2007 ACM 43 56 (Pubitemid 47620915)
25. Levis, P.; Gay, D.; Handziski, V.; Hauer, J.-H.; Greenstein, B.; Turon, M.; Hui, J.; Klues, K.; Sharp, C.; Szewczyk, R.; Polastre, J.; Buonadonna, P.; Nachman, L.; Tolle, G.; Culler, D.; Wolisz, A.; 2005. T2: a second generation OS for embedded sensor networks. Tech. Rep. TKN-05-007, Technische Universität Berlin.
26. P. Levis, N. Lee, M. Welsh, and D.E. Culler TOSSIM: accurate and scalable simulation of entire TinyOS applications Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys) 2003 126 137 (Pubitemid 40682340)
27. P. Li, and J. Regehr T-Check: bug finding for sensor networks Proceedings of the 9th International Conference on Information Processing in Sensor Networks (IPSN) 2010 ACM 174 185
28. V. Menrad, M. Garcia, and S. Schupp Improving TinyOS developer productivity with statecharts Proceedings of the Workshop on Self-Organising Wireless Sensor and Communication Networks 2009
29. Moteiv Corporation, 2004. Telos. Ultra Low Power IEEE 802.15.4 Compliant Wireless Sensor Module. Revision B: Humidity, Light, and Temperature Sensors with USB. http://www.moteiv.com.
30. L. Mottola, T. Voigt, F. Osterlind, J. Eriksson, L. Baresi, and C. Ghezzi Anquiro: enabling efficient static verification of sensor network software Proceedings of Workshop on Software Engineering for Sensor Network Applications (SESENA) ICSE(2) 2010
31. R. Sasnauskas, O. Landsiedel, M.H. Alizai, C. Weise, S. Kowalewski, and K. Wehrle Proceedings of the 9th International Conference on Information Processing in Sensor Networks (IPSN) KleeNet: discovering insidious interaction bugs in wireless sensor networks before deployment 2010 186 196
32. O. Sharma, J. Lewis, A. Miller, A. Dearle, D. Balasubramaniam, R. Morrison, and J. Sventek Towards verifying correctness of wireless sensor network applications using Insense and SPIN Model Checking Software LNCS vol. 5578 2009 Springer 223 240
33. N. Sorensson, and N. Eén MiniSat - A SAT solver with conflict-clause minimization Proceedings of the 8th International Conference on Theory and Applications of Satisfiability Testing (SAT) LNCS vol. 3569 2005 Springer
34. Texas Instruments, 2006. MSP430x1xx family - user's guide (Rev. F). www.ti.com.
35. B.L. Titzer, D.K. Lee, and J. Palsberg Avrora: scalable sensor network simulation with precise timing Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN), Demo Session 2005 IEEE Press 67 72
36. Underwood, S.; 2003. Mspgcc - a port of the GNU tools to the Texas Instruments MSP430 microcontrollers. http://mspgcc.sourceforge.net/manual.