Título:
|
A compositional method for the synthesis of asynchronous communication mechanisms
|
Autor/a:
|
Costa Gorgônio, Kyller; Cortadella, Jordi; Xia, Fei
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
Abstract:
|
Asynchronous data communication mechanisms (ACMs) have been extensively studied as data connectors between independently timed concurrent processes. In previous work, an automatic ACM synthesis method based on the generation of the reachability graph and the theory of regions was proposed. In this paper, we propose a new synthesis method based on the composition of Petri net modules, avoiding the exploration of the reachability graph. The behavior of ACMs is formally defined and correctness properties are specified in CTL. Model checking is used to verify the correctness of the Petri net models. The algorithms to generate the Petri net models are presented. Finally, a method to automatically generate C++ source code from the Petri net model is described. |
Abstract:
|
Peer Reviewed |
Materia(s):
|
-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors -Petri nets -Object-oriented programming (Computer science) -Automatic programming (Computer science) -Asynchronous communication mechanisms -Petri nets -Concurrent systems -Synthesis model -Checking protocols -Petri, Xarxes de -Programació orientada a l'objecte (Informàtica) -Programació automàtica (Informàtica) |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión presentada Capítulo o parte de libro |
Editor:
|
Springer
|
Compartir:
|
|