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
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;
Conference_Titel :
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2015
Conference_Location :
Grenoble
Print_ISBN :
978-3-9815-3704-8