Formal Validation of a Deterministic MAC Protocol

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.

Wireless Electrical Stimulators and Sensors Network for Closed Loop Control in Rehabilitation

“…We designed the Sliding Time Interval Medium Access Protocol (STIMAP). It ensures that only one DU communicates over the network at a given time while optimizing the bandwidth use through a smart adjustment of time slots duration (Godary et al, 2007;Godary-Dejean and Andreu, 2013). STIMAP is based on the Master/Slaves model-the CU being the master and other DUs being slaves-and dynamic TDMA (Time Division Multiple Access, see Appendix).…”

Automatic Handling of Conflicts in Synchronous Interpreted Time Petri Nets Implementation

“…So using HILECOP increases the reliability of the designed system. The methodology can be used for any digital system which needs a hardware implementation as for example wireless wafer test [5] or implementation of a MAC protocol [6].…”