Title: Büchi automata for modeling component connectors
Authors: Izadi, Mohammad ×
Bonsangue, Marcello
Clarke, Dave #
Issue Date: May-2011
Publisher: Springer
Series Title: Software and Systems Modeling vol:10 issue:2 pages:183-200
Abstract: Reo is an exogenous coordination language for component connectors extending data flow networks with synchronization and context-dependent behavior. The first proposed formalism to capture the operational semantics of Reo is called constraint automaton. In this paper, we propose another operational model of Reo based on Büchi automata in which port synchronization is modeled by records labeling the transitions, whereas context dependencies are stored in the states. It is shown that constraint automata can be recast into our proposed Büchi automata of records. Also, we provide a composition operator which models the joining of two connectors and show that it can be obtained by using two standard operators: alphabet extension and automata product. Our semantics has the advantage over previous models in that it is based on standard automata theory, so that existing theories and tools can be easily reused. Moreover, it is the first formal model addressing all of Reo’s features: synchronization, mutual exclusion, hiding, and context-dependency.
ISSN: 1619-1366
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
abar_v4.pdfMain article Published 349KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science