• DocumentCode
    454400
  • Title

    Design with race-free hardware semantics

  • Author

    Schaumont, Patrick ; Shukla, Sandeep ; Verbauwhede, Ingrid

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Virginia Tech
  • Volume
    1
  • fYear
    2006
  • fDate
    6-10 March 2006
  • Abstract
    Most hardware description languages do not enforce determinacy, meaning that they may yield races. Race conditions pose a problem for the implementation, verification, and validation of hardware. Enforcing determinacy at the modeling level provides a solution to this problem. In this paper, we consider a common model of computation for hardware modeling - a network of cycle-true finite-state-machines with datapaths (FSMDs) - and we identify the conditions under which such models are guaranteed to be race-free. We base our analysis on the Kahn principle and a formal framework to represent FSMD semantics. We present our conclusions as four simple and easy to enforce modeling rules. A hardware designer that applies those four modeling rules, will thus obtain race-free hardware
  • Keywords
    data flow graphs; finite state machines; formal verification; hardware description languages; high level synthesis; Kahn principle; finite state machines; hardware description languages; hardware modeling; hardware validation; race-free hardware semantics; validation of verification; Automata; Computer networks; Hardware; Scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design, Automation and Test in Europe, 2006. DATE '06. Proceedings
  • Conference_Location
    Munich
  • Print_ISBN
    3-9810801-1-4
  • Type

    conf

  • DOI
    10.1109/DATE.2006.243956
  • Filename
    1656951