• DocumentCode
    704061
  • Title

    GALS synthesis and verification for xMAS models

  • Author

    Burns, Frank ; Sokolov, Danil ; Yakovlev, Alex

  • Author_Institution
    Sch. of Comput. Sci., Newcastle Univ., Newcastle upon Tyne, UK
  • fYear
    2015
  • fDate
    9-13 March 2015
  • Firstpage
    1419
  • Lastpage
    1424
  • Abstract
    In this paper a novel Globally Asynchronous Locally Synchronous (GALS) synthesis and verification environment is introduced for xMAS models. xMAS models are a new communication paradigm which can be used to model circuits and networks for the purpose of synthesis, testing and verification. Previous attempts at synthesis and verification of xMAS models have been proposed for synchronous implementations only. This paper provides an extension of xMAS and translation into Circuit Petri net models for GALS synthesis and verification. Synthesis techniques based on Circuit Petri net translation are presented and a new xMAS component is introduced which acts as a wrapper for different GALS styles. Novel verification techniques using unfolding to occurrence nets are then proposed. Our results show that the work presented here provides a suitable platform for integrating xMAS into a GALS environment.
  • Keywords
    Petri nets; formal verification; parallel processing; programming languages; GALS synthesis; GALS verification; circuit Petri net models; communication paradigm; computer programming language; globally asynchronous locally synchronous; parallel computing; synchronous implementations; verification environment; xMAS models; Integrated circuit modeling; Mathematical model; Petri nets; Semantics; Switches; Synchronization; System recovery;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design, Automation & Test in Europe Conference & Exhibition (DATE), 2015
  • Conference_Location
    Grenoble
  • Print_ISBN
    978-3-9815-3704-8
  • Type

    conf

  • Filename
    7092613