Modeling and analyzing wireless sensor networks with VeriSensor: An integrated workflow

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

Volumn 8100 LNCS, Issue , 2013, Pages 24-47

  Ben Maissa, Yann ^a,b   Kordon, Fabrice ^b   Mouline, Salma ^a   Thierry Mieg, Yann ^b  

^a NATIONAL CENTER FOR SCIENTIFIC AND TECHNICAL RESEARCH   (Morocco)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

domain specific modeling languages; formal verification; model driven engineering; wireless sensor networks

Indexed keywords

DOMAIN SPECIFIC MODELING LANGUAGES; ENVIRONMENTAL CONDITIONS; FORMAL SPECIFICATION; FORMAL VERIFICATIONS; INTEGRATED WORKFLOW; LIFE-CRITICAL APPLICATIONS; MODEL-DRIVEN ENGINEERING; QUALITY REQUIREMENTS;

EMBEDDED SYSTEMS; MODEL CHECKING; PETRI NETS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84883143802     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-40465-8_2     Document Type: Conference Paper

References (50)

1. Adams, S., Björk, M., Melham, T.F., Seger, C.-J.H.: Automatic abstraction in symbolic trajectory evaluation. In: Formal Methods in Computer-Aided Design, pp. 127-135. IEEE Computer Society (2007)
2. Akbal-Delibas, B., Boonma, P., Suzuki, J.: Extensible and precise modeling for wireless sensor networks. In: Yang, J., Ginige, A., Mayr, H.C., Kutsche, R.-D. (eds.) UNISCON. LNBIP, vol. 20, pp. 551-562. Springer, Heidelberg (2009)
3. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102-114 (2002)
4. Akyildiz, I., Vuran, M.C.: Wireless Sensor Networks. John Wiley & Sons, Inc. (2010)
5. Alur, R., Dill, D.L.: Automata for modeling real-time systems. In: Paterson, M. (ed.) ICALP 1990. LNCS, vol. 443, pp. 322-335. Springer, Heidelberg (1990)
6. Baldwin, P., Kohli, S., Lee, E.A., Liu, X., Zhao, Y., Brooks, C.H., Krishnan, N.V., Neuendorffer, S., Zhong, C., Zhou, R.: Visualsense: Visual modeling for wireless and sensor network systems. Tech. rep., U.C. Berkeley (2005)
7. BenMaïssa, Y., Kordon, F., Mouline, S., Thierry-Mieg, Y.: Modeling and Analyzing Wireless Sensor Networks with VeriSensor. In: Petri Net and Software Engineering (PNSE 2012), vol. 851, pp. 60-76. CEUR, Hamburg (2012)
8. Bengtsson, J., Larsen, K.G., Larsson, F., Pettersson, P., Yi, W.: UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems. In: Alur, R., Sontag, E.D., Henzinger, T.A. (eds.) HS 1995. LNCS, vol. 1066, pp. 232-243. Springer, Heidelberg (1996) (Pubitemid 126066706)
9. Boulis, A.: Castalia: revealing pitfalls in designing distributed algorithms in wsn. In: 5th International Conference on Embedded Networked Sensor Systems, pp. 407-408. ACM (2007)
10. Boulis, A., Fehnker, A., Fruth, M., McIver, A.: Cavi-simulation and model checking for wireless sensor networks. In: Fifth International Conference on Quantitative Evaluation of Systems, QEST 2008, pp. 37-38. IEEE (2008)
11. Bozga, M., Daws, C., Maler, O., Olivero, A., Tripakis, S., Yovine, S.: Kronos: A model-checking tool for real-time systems. In: Vardi, M.Y. (ed.) CAV 1998. LNCS, vol. 1427, pp. 546-550. Springer, Heidelberg (1998) (Pubitemid 128092373)
12. Bozga, M., Graf, S., Ober, I., Ober, I., Sifakis, J.: Tools and Applications: the IF toolset. In: 4th Int. School on Formal Methods for the Design of Computer, Communication and Software Systems: Real Time, SFM-04:RT (2004)
13. Bucur, D., Kwiatkowska, M.Z.: Software verification for tinyos. In: 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, pp. 400-401. ACM(2010)
14. 20 states and beyond. In: 5th Annual Symposium on Logic in Computer Science, pp. 1-33. IEEE Press (1990)
15. Ciardo, G., Lüttgen, G., Miner, A.S.: Exploiting interleaving semantics in symbolic state-space generation. Formal Methods in System Design 31(1), 63-100 (2007)
16. Cimatti, A., Clarke, E., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV 2: An openSource tool for symbolic model checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 359-364. Springer, Heidelberg (2002)
17. Clarke, E., Kroening, D., Lerda, F.: A tool for checking ansi-c programs. Tools and Algorithms for the Construction and Analysis of Systems, 168-176 (2004)
18. Ergen, S.C., Ergen,M., Koo, T.J.: Lifetime analysis of a sensor network with hybrid automata modelling. In: WSNA, pp. 98-104 (2002)
19. Ghosh, A., Pereira, L., Yan, T.: Modeling wireless sensor network architectures using aadl. In: 4th European Congress on Embedded Real Time Software, ERTS (2008)
20. Gnawali, O., Welsh, M.: Sensor networks architectures and protocols. In: Emerging Wireless Technologies and the Future Mobile Internet, pp. 125-153. Cambridge University Press (2011)
21. Gupta, A., McMillan, K.L., Fu, Z.: Automated assumption generation for compositional verification. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 420-432. Springer, Heidelberg (2007)
22. Hanna, Y., Rajan, H.: Slede: Framework for automatic verification of sensor network security protocol implementations. In: 31st International Conference on Software Engineering - Companion, pp. 427-428. IEEE (2009)
23. Henzinger, T.A., Ho, P.H., Toi, H.W.: HYTECH: A Model Checker for Hybrid Systems. Int. Journal on Software Tools for Technology Transfer 1(1-2), 110-122 (1997)
24. Holzmann, G.: Spin model checker, the: primer and reference manual. Addison-Wesley Professional (2003)
25. Kordon, F., Linard, A., Buchs, D., Colange, M., Evangelista, S., Lampka, K., Lohmann, N., Paviot-Adet, E., Thierry-Mieg, Y., Wimmel, H.: Report on the Model Checking Contest at Petri Nets 2011. In: Jensen, K., van der Aalst, W.M., Ajmone Marsan, M., Franceschinis, G., Kleijn, J., Kristensen, L.M. (eds.) ToPNoC VI. LNCS, vol. 7400, pp. 169-196. Springer, Heidelberg (2012)
26. Kordon, F., Linard, A., Buchs, D., Colange, M., Evangelista, S., Fronc, L., Hillah, L.M., Lohmann, N., Paviot-Adet, E., Pommereau, F., Rohr, C., Thierry-Mieg, Y., Wimmel, H., Wolf, K.: Raw Report on the Model Checking Contest at Petri Nets, Tech. rep (2012)
27. Kwiatkowska, M., Norman, G., Parker, D.: Prism: Probabilistic symbolic model checker. Computer Performance Evaluation: Modelling Techniques and Tools, 113-140 (2002)
28. Lee, E.A., John, I.: Overview of the ptolemy project. Electronics Research Laboratory, College of Engineering, University of California (1999)
29. Levis, P., Lee, N., Welsh, M., Culler, D.: Tossim: Accurate and scalable simulation of entire tinyos applications. In: 1st International Conference on Embedded Networked Sensor Systems, pp. 126-137. ACM (2003)
30. Li, P., Regehr, J.: T-check: bug finding for sensor networks. In: 9th ACM/IEEE Int. Conf. on Information Processing in Sensor Networks, pp. 174-185. ACM (2010)
31. Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: 1st ACM Int. Workshop on Wireless Sensor Networks and Applications (WSNA), pp. 88-97. ACM (2002)
32. Medvidovic, N., Taylor, R.N.: A classification and comparison framework for software architecture description languages. IEEE Trans. Softw. Eng. 26, 70-93 (2000)
33. Mounier, L., Samper, L., Znaidi, W.: Worst-case lifetime computation of a wireless sensor network by model-checking. In: 4th ACM Workshop on Performance Evaluation of Wireless ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN), pp. 1-8. ACM (2007)
34. Murata, T.: Petri nets: Properties, analysis and applications. Proceedings of the IEEE 77(4), 541-580 (1989)
35. Ölveczky, P.C., Meseguer, J.: Semantics and pragmatics of Real-Time Maude. Higher-Order and Symbolic Computation 20(1-2), 161-196 (2007)
36. Ölveczky, P.C., Thorvaldsen, S.: Formal modeling and analysis of the OGDC wireless sensor network algorithm in real-time maude. In: Bonsangue, M.M., Johnsen, E.B. (eds.) FMOODS 2007. LNCS, vol. 4468, pp. 122-140. Springer, Heidelberg (2007)
37. Ölveczky, P.C., Thorvaldsen, S.: Formal modeling, performance estimation, and model checking of wireless sensor network algorithms in real-time maude. Theor. Comput. Sci. 410, 254-280 (2009)
38. Otto, C., Milenković, A., Sanders, C., Jovanov, E.: System architecture of a wireless body area sensor network for ubiquitous health monitoring. J. Mob. Multimed. 1, 307-326 (2005)
39. Sadilek, D.A.: Domain-specific languages for wireless sensor networks. In: Modellierung, pp. 237-241 (2008)
40. Sun, J., Liu, Y., Dong, J.S., Pang, J.: PAT: Towards flexible verification under fairness. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 709-714. Springer, Heidelberg (2009)
41. Thierry-Mieg, Y., Bérard, B., Kordon, F., Lime, D., Roux, O.H.: Compositional Analysis of Discrete Time Petri nets. In: 1st Workshop on Petri Nets Compositions (CompoNet 2011), vol. 726, pp. 17-31. CEUR (2011)
42. Thierry-Mieg, Y., Dutheillet, C., Mounier, I.: Automatic symmetry detection in well-formed nets. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 82-101. Springer, Heidelberg (2003)
43. Thierry-Mieg, Y., Poitrenaud, D., Hamez, A., Kordon, F.: Hierarchical Set Decision Diagrams and Regular Models. In: Kowalewski, S., Philippou, A. (eds.) TACAS 2009. LNCS, vol. 5505, pp. 1-15. Springer, Heidelberg (2009)
44. Thierry-Mieg, Y., Hillah, L.-M.: UML behavioral consistency checking using Instantiable Petri nets. ISSE 4(3), 293-300 (2008)
45. Tschirner, S., Xuedong, L., Yi, W.: Model-based validation of QoS properties of biomedical sensor networks. In: 8th Int. Conf. on Embedded Software, pp. 69-78. ACM (2008)
46. Vicente-Chicote, C., Losilla, F., Álvarez, B., Iborra, A., Sánchez, P.: Applying mde to the development of flexible and reusable wireless sensor networks. Int. J. Cooperative Inf. Syst. 16(3/4), 393-412 (2007)
47. Wada, H., Boonma, P., Suzuki, J., Oba, K.: Modeling and executing adaptive sensor network applications with theMatilda UML virtual machine. In: 11th IASTED Int. Conf. on Software Engineering and Applications (SEA), pp. 216-225. ACTA Press (2007)
48. Watteyne, T., Augé-Blum, I., Ubéda, S.: Dual-mode real-time mac protocol for wireless sensor networks: a validation/simulation approach. In: 1st Int. Conf. on Integrated Internet ad hoc and Sensor Networks (InterSense), ACM (2006)
49. 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)
50. Zheng, M., Sun, J., Liu, Y., Dong, J.S., Gu, Y.: Towards a model checker for NesC and wireless sensor networks. In: Qin, S., Qiu, Z. (eds.) ICFEM 2011. LNCS, vol. 6991, pp. 372-387. Springer, Heidelberg (2011)