Measuring behavioral correspondence to a timed concurrent model

被引:17
作者
Cook, JE [1 ]
He, C [1 ]
Ma, CJ [1 ]
机构
[1] New Mexico State Univ, Dept Comp Sci, Las Cruces, NM 88003 USA
来源
IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, PROCEEDINGS: SYSTEMS AND SOFTWARE EVOLUTION IN THE ERA OF THE INTERNET | 2001年
关键词
D O I
10.1109/ICSM.2001.972746
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Research in formal methods has produced fruitful techniques that can verify global properties of a design of a real-time system, or exact behavioral correspondence to the design. Exactness is often not achieved, however, and yet understanding how close the design and system correspond still would be very valuable, to direct further efforts in achieving exactness or to modify the design where the system simply cannot achieve the requirements. This paper describes a method and tool that fills this niche, by quantitatively measuring how closely the behavior of a real-time system corresponds to its specification, given in a timed, concurrent model.
引用
收藏
页码:332 / 341
页数:2
相关论文
共 14 条
[1]   A THEORY OF TIMED AUTOMATA [J].
ALUR, R ;
DILL, DL .
THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) :183-235
[2]   Model-checking of real-time systems: A telecommunications application - Experience report [J].
Alur, R ;
Jagadeesan, LJ ;
Kott, JJ ;
VonOlnhausen, JE .
PROCEEDINGS OF THE 1997 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, 1997, :514-524
[3]  
ANDREWS J, 2000, IN PRESS P 22 INT C
[4]  
[Anonymous], 2000, UNIFIED MODELING LAN, DOI DOI 10.1007/3-540-40011-7_10
[5]   AUTOMATED-ANALYSIS OF CONCURRENT SYSTEMS WITH THE CONSTRAINED EXPRESSION TOOLSET [J].
AVRUNIN, GS ;
BUY, UA ;
CORBETT, JC ;
DILLON, LK ;
WILEDEN, JC .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (11) :1204-1222
[6]  
Ball T, 1999, LECT NOTES COMPUT SC, V1687, P216, DOI 10.1145/318774.318944
[7]  
Braberman VA, 1999, LECT NOTES COMPUT SC, V1687, P494, DOI 10.1145/318774.319266
[8]   Checking safety properties using compositional reachability analysis [J].
Cheung, SC ;
Kramer, J .
ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 1999, 8 (01) :49-78
[9]   Cost-effective analysis of in-place software processes [J].
Cook, JE ;
Votta, LG ;
Wolf, AL .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (08) :650-663
[10]   Software process validation: Quantitatively measuring the correspondence of a process to a model [J].
Cook, JE ;
Wolf, AL .
ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 1999, 8 (02) :147-176