Formal Validation of a Deterministic MAC Protocol

  • Authors:
  • Karen Godary-Dejean;David Andreu

  • Affiliations:
  • LIRMM, UMSF, CNRS;Demar team, INRIA, LIRMM, UMSF

  • Venue:
  • ACM Transactions on Embedded Computing Systems (TECS) - Special Issue on Modeling and Verification of Discrete Event Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.