Hazard Detection in a GALS Wrapper: A Case Study

  • Authors:
  • Christian Stahl;Wolfgang Reisig;Milo!s Krstic

  • Affiliations:
  • Humboldt-Universität zu Berlin;Humboldt-Universität zu Berlin;IHP Microelectronics

  • Venue:
  • ACSD '05 Proceedings of the Fifth International Conference on Application of Concurrency to System Design
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

An asynchronous wrapper of a fabricated GALS system is analyzed for hazards. For this purpose a Petri net based modelling approach of this GALS wrapper is presented. In our model the question whether a hazard can occur in a gate is reduced to a model checking problem: the reachability of a particular marking in the Petri net. In order to alleviate state space explosion two techniques to reduce the model's state space are presented. By use of these techniques we detected several potential hazards and a deadlock in the wrapper.