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
Link To Document