Models and temporal logical specifications for timed component connectors

被引:31
作者
Arbab, Farhad [1 ,3 ]
Baier, Christel [2 ]
de Boer, Frank [1 ,3 ]
Rutten, Jan [1 ,4 ]
机构
[1] Ctr Voor Wiskunde Informat, Dept Software Engn, Amsterdam, Netherlands
[2] Univ Bonn, Inst Informat 1, Bonn, Germany
[3] Leiden Univ, Leiden, Netherlands
[4] Vrije Univ Amsterdam, Amsterdam, Netherlands
关键词
coordination; real-time; composition; Reo; constraint automata; timed automata; linear temporal logic; timed data streams;
D O I
10.1007/s10270-006-0009-9
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Component-based software engineering advocates construction of software systems through composition of coordinated autonomous components. Significant benefits of this approach include software reuse, simpler and faster construction, enhanced reliability, and dramatic reductions in the complexity of construction of provably correct critical systems, many of which involve real-time concerns. Effective, flexible component composition by itself still poses a challenge today and yet the special nature of real-time constraints makes component-based construction of real-time systems even more demanding. The coordination language Reo supports compositional system construction through connectors that exogenously coordinate the interactions among the constituent components which unawarely comprise a complex system, into a coherent collaboration. The simple, yet surprisingly rich, calculus of channel composition that underlies Reo offers a flexible framework for compositional construction of coordinating component connectors with real-time properties. In this paper, we present an operational semantics for the channel-based component connectors of Reo in terms of Timed Constraint Automata and introduce a temporal-logic for specification and verification of their real-time properties.
引用
收藏
页码:59 / 82
页数:24
相关论文
共 36 条
[1]   A THEORY OF TIMED AUTOMATA [J].
ALUR, R ;
DILL, DL .
THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) :183-235
[2]   A REALLY TEMPORAL LOGIC [J].
ALUR, R ;
HENZINGER, TA .
JOURNAL OF THE ACM, 1994, 41 (01) :181-204
[3]   The benefits of relaxing punctuality [J].
Alur, R ;
Feder, T ;
Henzinger, TA .
JOURNAL OF THE ACM, 1996, 43 (01) :116-146
[4]   Alternating-time temporal logic [J].
Alur, R ;
Henzinger, TA ;
Kupferman, O .
JOURNAL OF THE ACM, 2002, 49 (05) :672-713
[5]  
Arbab F, 2003, LECT NOTES COMPUT SC, V2755, P34
[6]  
ARBAB F, 2003, ELECT NOTES THEORETI, V97
[7]  
ARBAB F, 2006, IN PRESS MODELING CO
[8]  
ARBAB F, 2004, MATH STRUCTURES COMP, V14, P1
[9]   Timed regular expressions [J].
Asarin, E ;
Caspi, P ;
Maler, O .
JOURNAL OF THE ACM, 2002, 49 (02) :172-206
[10]  
Cerans K., 1993, LECT NOTES COMPUTER, V663, P302