Visual timed event scenarios

被引:22
作者
Alfonso, A [1 ]
Braberman, V [1 ]
Kicillof, N [1 ]
Olivero, A [1 ]
机构
[1] Univ Buenos Aires, FCEN, Dept Computat, RA-1053 Buenos Aires, DF, Argentina
来源
ICSE 2004: 26TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS | 2004年
关键词
D O I
10.1109/ICSE.2004.1317439
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Formal description of real-time requirements is a difficult and error prone task. Conceptual and tool support for this activity plays a central role in the agenda of technology transference from the formal verification engineering community to the Real Time Systems development practice. In this article we present VTS, a visual language to define complex event-based requirements such as freshness, bounded response, event correlation, etc. The underlying formalism is based on partial orders and supports real-time constraints. The problem of checking whether a timed automaton model of a system satisfies these sort of scenarios is shown to be decidable. Moreover, we have also developed a tool that translates visually specified scenarios into observer timed automata. The resulting automata can be composed with a model under analysis in order to check satisfaction of the stated scenarios. We show the benefits of applying these ideas to some case studies.
引用
收藏
页码:168 / 177
页数:10
相关论文
共 30 条
[1]  
ALFONSO A, 2003, THESIS U BUENOS AIRE
[2]   A THEORY OF TIMED AUTOMATA [J].
ALUR, R ;
DILL, DL .
THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) :183-235
[3]   MODEL-CHECKING IN DENSE REAL-TIME [J].
ALUR, R ;
COURCOUBETIS, C ;
DILL, D .
INFORMATION AND COMPUTATION, 1993, 104 (01) :2-34
[4]  
Amla M, 1999, LECT NOTES COMPUT SC, V1703, P67
[5]  
Amnell T, 2002, LECT NOTES COMPUT SC, V2280, P460
[6]   Analyzing partially-implemented real-time systems [J].
Avrunin, GS ;
Corbett, JC ;
Dillon, LK .
PROCEEDINGS OF THE 1997 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, 1997, :228-238
[7]   DEBUGGING HETEROGENEOUS DISTRIBUTED SYSTEMS USING EVENT-BASED MODELS OF BEHAVIOR [J].
BATES, PC .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1995, 13 (01) :1-31
[8]  
BERTIN V, 2001, P C CDC 01 IEEE CONT
[9]  
Bozga M, 1998, LECT NOTES COMPUT SC, V1427, P546, DOI 10.1007/BFb0028779
[10]  
Braberman V, 2002, LECT NOTES COMPUT SC, V2280, P21