Petri Net based specification and verification of globally-asynchronous-locally-synchronous system

This paper shows a methodology for Globally-Asynchronous-Locally-Synchronous (GALS) systems specification and verification. The distributed system is specified by non-autonomous Petri net modules, obtained after the partition of a (global) Petri net model. These modules are represented using IOPT (I...

Full description

Bibliographic Details
Main Author: Moutinho, Filipe (author)
Other Authors: Gomes, Luís (author), Barbosa, Paulo (author), Barros, João Paulo (author), Ramalho, Franklin (author), Figueiredo, Jorge (author), Costa, Aniko (author), Monteiro, Andre (author)
Format: conferenceObject
Language:eng
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/20.500.12207/654
Country:Portugal
Oai:oai:repositorio.ipbeja.pt:20.500.12207/654
Description
Summary:This paper shows a methodology for Globally-Asynchronous-Locally-Synchronous (GALS) systems specification and verification. The distributed system is specified by non-autonomous Petri net modules, obtained after the partition of a (global) Petri net model. These modules are represented using IOPT (Input-Output Place-Transition) Petri net models, communicating through dedicated communication channels forming the GALS system under analysis. This set of modules is then automatically translated into Maude code through a MDA approach. As the modules of GALS systems run concurrently, the Maude semantics for concurrent objects is used along with message representation. Finally, as a particular case, the system state space is generated from the Maude specification of the GALS system, allowing property verification.