DocumentCode :
2432804
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
fYear :
2011
fDate :
15-16 June 2011
Firstpage :
17
Lastpage :
24
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Software Engineering (CSSE), 2011 CSI International Symposium on
Conference_Location :
Tehran
Print_ISBN :
978-1-61284-206-6
Type :
conf
DOI :
10.1109/CSICSSE.2011.5963996
Filename :
5963996
Link To Document :
بازگشت