Title :
Modeling real-time coordination systems using timed Büchi automata
Author :
Danesh, Zahra Ahmadi ; Izadi, Mohammad
Author_Institution :
Dept. of Math., Tarbiat Modares Univ., Tehran, Iran
Abstract :
Reo is an exogenous coordination language for synthesizing components participating in a component-based system. The notion of Büchi automaton over streams of records (BAR for short) is a proposed operational semantics for Reo that covers several aspects of coordination strategies such as synchronization, context dependencies and fairness constraints. In this paper and for the purpose of modeling real-time coordination systems specified by Reo, we present a timed version of BARs as the acceptors of timed streams of records. We show that timed BAR and its streams of records based semantics are more standard and also more expressive than timed constraint automaton which is the first proposed operational model of timed Reo connectors.
Keywords :
automata theory; object-oriented languages; object-oriented programming; programming language semantics; real-time systems; Reo coordination language; component-based system; operational semantics; real-time coordination system modeling; timed BAR; timed Buchi automata; Automata; Clocks; Connectors; Context; Data models; Semantics; Synchronization;
Conference_Titel :
Computer Science and Software Engineering (CSSE), 2011 CSI International Symposium on
Conference_Location :
Tehran
Print_ISBN :
978-1-61284-206-6
DOI :
10.1109/CSICSSE.2011.5963996