Towards verifying correctness of wireless sensor network applications using insense and spin

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5578 LNCS, Issue , 2009, Pages 223-240

  Sharma, Oliver ^a   Lewis, Jonathan ^b   Miller, Alice ^a   Dearle, Al ^b   Balasubramaniam, Dharini ^b   Morrison, Ron ^b   Sventek, Joe ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

^b UNIVERSITY OF ST ANDREWS   (United Kingdom)

Author keywords

Concurrency; Distributed systems; Formal Modelling; Wireless Sensor Networks

Indexed keywords

CONCURRENCY; DISTRIBUTED SYSTEMS; DOMAIN EXPERTS; EVENT-DRIVEN PROGRAMMING; FORMAL MODELLING; MEMORY MANAGEMENT; PROMELA; REAL-TIME SOFTWARE; RESOURCE-CONSTRAINED; SYNCHRONISATION; VERIFICATION RESULTS; WIRELESS SENSOR;

COMPUTER SOFTWARE; LINGUISTICS; MODEL CHECKING; ROUTING PROTOCOLS; SENSOR NETWORKS; SPIN DYNAMICS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70350680647     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02652-2_19     Document Type: Conference Paper

References (25)

1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cyirici, E.: Wireless sensor networks: A survey. Computer Networks 38(4), 393-422 (2002)
2. Apt, K.R., Kozen, D.C.: Limits for automatic verification of finite-state concurrent systems. Information Processing Letters 22, 307-309 (1986)
3. Balasubramaniam, D., Dearle, A., Morrison, R.: A composition-based approach to the construction and dynamic reconfiguration of wireless sensor network applications. In: Pautasso, C., Tanter, E. (eds.) SC 2008. LNCS, vol. 4954, pp. 206-214.
4. Springer, Heidelberg (2008)
5. Ballarini, P., Miller, A.: Model checking medium access control for sensor networks. In: Proc. of the 2nd Int'l. Symp. on leveraging applications of formal methods, pp. 255-262. IEEE, Los Alamitos (2006)
6. Bosnacki, D., Dams, D., Holenderski, L.: Symmetric Spin. International Journal on Software Tools for Technology Transfer 4(1), 65-80 (2002)
7. Bruneton, É., Coupaye, T., Leclercq, M., Quéma, V., Stefani, J.-B.: The fractal component model and its support in Java. Software Practice and Experience 36(11-12), 1257-1284 (2006)
8. Clarke, E., Emerson, E.: Synthesis of synchronization skeletons for branching time temporal logic. In: Kozen, D. (ed.) Logic of Programs 1981. LNCS, vol. 131. Springer, Heidelberg (1981)
9. Clarke, E., Emerson, E., Sistla, A.P.: Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems 8(2), 244-263 (1986)
10. Clarke, E., Grumberg, O., Peled, D.: Model Checking. The MIT Press, Cambridge (1999)
11. Dearle, A., Balasubramaniam, D., Lewis, J., Morrison, R.: A component-based model and language for wireless sensor network applications. In: Proc. of the 32nd Int'l Computer Software and Applications Conference (COMPSAC 2008), pp. 1303-1308. IEEE Computer Society Press, Los Alamitos (2008)
12. Donaldson, A.F., Miller, A.: A computational group theoretic symmetry reduction package for the SPIN model checker. In: Johnson, M., Vene, V. (eds.) AMAST 2006. LNCS, vol. 4019, pp. 374-380. Springer, Heidelberg (2006)
13. Dunkels, A., Grönvall, B., Voigt, T.: Contiki - a lightweight and flexible operating system for tiny networked sensors. In: Proc. 1st Workshop on Embedded Networked Sensors (EmNets-I). IEEE, Los Alamitos (2004)
14. Gay, D., Levis, P., Culler, D.: Software design patterns for TinyOS. Transactions on Embedded Computing Systems 6(4), 22 (2007)
15. Holzmann, G.: The SPIN model checker: primer and reference manual. Addison Wesley, Boston (2003)
16. Khan, A., Jenkins, L.: Undersea wireless sensor network for ocean pollution prevention. In: Proc. 3rd Int'l. Conference on Communication Systems Software and Middleware (COMSWARE 2008), pp. 2-8. IEEE, Los Alamitos (2008)
17. Kurshan, R.P., McMillan, K.L.: A structural induction theorem for processes. In: Proceedings of the eighth Annual ACM Symposium on Principles of Distrubuted Computing, pp. 239-247. ACM Press, New York (1989)
18. Kwiatkowska, M., Norman, G., Sproston, J.: Probabilistic model checking of the IEEE 802.11 wireless local area network protocol. In: Hermanns, H., Segala, R. (eds.) PROBMIV 2002, PAPM-PROBMIV 2002, and PAPM 2002. LNCS, vol. 2399, pp. 169-187. Springer, Heidelberg (2002)
19. Miller, A., Calder, M., Donaldson, A.F.: A template-based approach for the generation of abstractable and reducible models of featured networks. Computer Networks 51(2), 439-455 (2007)
20. Miller, A., Donaldson, A., Calder, M.: Symmetry in temporal logic model checking. Computing Surveys 36(3) (2006)
21. Skordylis, A., Guitton, A., Trigoni, N.: Correlation-based data dissemination in traffic monitoring sensor networks. In: Proc. 2nd int'l. conference on emerging networking experiments and Technoligies (CoNext 2006), p. 42 (2006)
22. Tobarra, L., Cazorla, D., Cuatero, F., Diaz, G., Cambronero, E.: Model checking wirelss sensor network security protocols: TinySec + LEAP. In: Wireless Sensor and Actor Networks. IFIP International Federation for Information Processing, vol. 248, pp. 95-106. Springer, Heidelberg (2007)
23. Venkatraman, S., Long, J., Pister, K., Carmena, J.: Wireless inertial sensors for monitoring animal behaviour. In: Proc. 29th Int'l. Conference on Engineering in Medicine and Biology (EMBS 2007), pp. 378-381. IEEE, Los Alamitos (2007)
24. Werner-Allen, G., Lorincz, K., Welsh, M., Marcillo, O., Johnson, J., Ruiz, M., Lees, J.: Deploying a wireless sensor network on an active volcano. IEEE Internet Computing 10(2), 18-25 (2006)
25. Xie, F., Song, X., Chung, H., Nandi, R.: Translation-based co-verification. In: Proceedings of the 3rd International Conference on Formal Methods and Models for Codesign, Verona, Italy, pp. 111-120. ACM-IEEE, IEEE Computer Society (2005)