Abstract
This article deals with the formal validation of STIMAP, a medium access protocol that has been designed to meet the specific requirements of an implantable network-based neuroprosthesis. This article presents the modeling and the validation of its medium access, using model checking on Time Petri Nets. Doing so, we show that existent formal methods and tools are not perfectly suitable for the validation of real systems, especially when some hardware parameters have to be considered. This article then presents how these difficulties have been managed during the modeling and verification phases, and gives the validation results for STIMAP, providing constraints to respect.
- Alur, R., Henzinger, T. A., and Vardi, M. Y. 1993. Parametric real-time reasoning. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing (STOC’93). ACM, New York, NY, 592--601. Google Scholar
Digital Library
- Andreu, D., Guiraud, D., and Souquet, G. 2009. A distributed implantable architecture for activating the peripheral nervous system. J. Neural Eng. 16, 6, 227--258.Google Scholar
- Andreu, D., Souquet, G., and Gil, T. 2008. Petri net based rapid prototyping of digital complex system. In Proceedings of the IEEE Annual Symposium on VLSI. 119--126. Google Scholar
Digital Library
- Berard, B., Bidoit, M., Finkel, A., Laroussinie, F., Petit, A., Petrucci, L., and Schnoebelen, P. 2001. Systems and Software Verification: Model-Checking Techniques and Tools. Springer. Google Scholar
Digital Library
- Berthomieu, B. and Diaz, M. 1991. Modeling and verification of time dependent systems using time Petri nets. IEEE Trans. Soft. Eng. 17, 3, 259--273. Google Scholar
Digital Library
- Berthomieu, B., Ribet, P.-O., and Vernadat, F. 2004. The tool TINA -- construction of abstract state spaces for Petri nets and time Petri nets. Int. J. Prod. Res. 42, 14, 2741--2756.Google Scholar
Cross Ref
- Bruyère, V. and Raskin, J.-F. 2007. Real-time model-checking: Parameters everywhere. Logical Meth. Comput. Sci. 3, 1, 1--30.Google Scholar
Cross Ref
- Clarke, E. M. and Emerson, E. A. 1982. Design and synthesis of synchronization skeletons using branching-time temporal logic. In Proceedings of the Logic of Programs, Workshop. Springer, 52--71. Google Scholar
Digital Library
- David, A. and Wang, Y. 2000. Modelling and analysis of a commercial field bus protocol. In Proceedings of the 12th Euromicro Conference on Real-Time Systems (ECRTS’00). 165--172. Google Scholar
Digital Library
- Garrido, P. P, Malumbres, M. P., and Calafate, C. T. 2008. NS-2 vs. OPNET: A comparative study of the IEEE 802.11e technology on MANET environments. In Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTool’08). ICST, 1--10. Google Scholar
Digital Library
- Godary, K., Andreu, D., and Souquet, G. 2007. Sliding time interval based MAC protocol and its temporal validation. In Proceedings of the 7th IFAC International Conference on FieldBuses and Networks in Industrial and Embedded Systems (FET’07). 119--126.Google Scholar
- Hsueh, M.-C., Tsai, T. K., and Iyer, R. K. 1997. Fault injection techniques and tools. Comput. 30, 4, 75--82. Google Scholar
Digital Library
- Hune, T., Romijn, J., Stoelinga, M., and Vaandrager, F. W. 2001. Linear parametric model checking of timed automata. In Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS’01). Springer, 189--203. Google Scholar
Digital Library
- Merlin, P. 1974. A study of the recoverability of computing systems. Ph.D. thesis, Department of Information and Computer Science, University of California, Irvine, CA. Google Scholar
Digital Library
- Sifakis, J. 1992. A unified approach for studying the properties of transition systems. Theor. Comput. Sci. 18, 3, 227--258.Google Scholar
Cross Ref
- Souquet, G., Andreu, D., and Guiraud, D. 2007. Intrabody network for advanced and efficient functional electrical stimulation. In Proceedings of the 9th International Workshop on Functional Electrical Stimulation (FES’07). 71--74.Google Scholar
- Stauner, T., Müller, O., and Fuchs, M. 1997. Using HyTech to verify an automotive control system. In Proceedings of the International Workshop on Hybrid and Real-Time Systems (HART’97). Springer, 139--153. Google Scholar
Digital Library
- Traonouez, L.-M., Lime, D., and Roux, O. 2009. Parametric model-checking of stopwatch Petri nets. J. Univ. Comput. Sci. 15, 17, 3273--3304.Google Scholar
Index Terms
Formal Validation of a Deterministic MAC Protocol
Recommendations
A Wireless MAC Protocol with Collision Detection
The most popular strategies for dealing with packet collisions at the Medium Access Control (MAC) layer in distributed wireless networks use a combination of carrier sensing and collision avoidance. When the collision avoidance strategy fails such ...
Expressiveness of Petri Nets with Stopwatches. Dense-time Part
With this contribution, we aim to draw a comprehensive classification of Petri nets with stopwatches w.r.t. expressiveness and decidability issues. This topic is too ambitious to be summarized in a single paper. That is why we present our results in two ...
Non Equivalence between Time Petri Nets and Time Stream Petri Nets
PNPM '99: Proceedings of the The 8th International Workshop on Petri Nets and Performance ModelsIt had been shown that Merlin's Time Petri Nets are a special case of Time Stream Petri Nets. In this paper, we show that it does not exist a time equivalence between both models. We extend first this result to the nonequivalence of Timed Automata and ...






Comments