Partial Models and Weak Equivalence

被引:0
作者
Bonifacio, Adilson Luiz [1 ]
Moura, Arnaldo Vieira [2 ]
机构
[1] Univ Londrina, Dept Comp, Londrina, Brazil
[2] Univ Estadual Campinas, Comp Inst, Campinas, SP, Brazil
来源
THEORETICAL ASPECTS OF COMPUTING - ICTAC 2014 | 2014年 / 8687卷
关键词
test suite completeness; partial models; weak equivalence; confirmed sets; CHECKING SEQUENCES; LENGTH;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
One of the important tasks in model-based testing is checking completeness of test suites. In this paper we first extend some known sufficient conditions for test suite completeness by also allowing partial implementations. We also study a new notion of equivalence, and show that the same conditions are still sufficient when treating complete implementations. But when we also allow for partial implementations under this new notion of equivalence such conditions are not sufficient anymore for the completeness of test suites.
引用
收藏
页码:80 / 96
页数:17
相关论文
共 12 条
[1]  
[Anonymous], 1964, 5 ANN S SWITCH CIRC, DOI DOI 10.1109/SWCT.1964.8
[2]   MODEL PARTITIONS AND COMPACT TEST CASE SUITES [J].
Bonifacio, Adilson Luiz ;
Moura, Arnaldo Vieira ;
Simao, Adenilso .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (01) :147-172
[3]   A Generalized Model-based Test Generation Method [J].
Bonifacio, Adilson Luiz ;
Moura, Arnaldo Vieira ;
Simao, Adenilso da Silva .
SEFM 2008: SIXTH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, PROCEEDINGS, 2008, :139-+
[4]   TESTING SOFTWARE DESIGN MODELED BY FINITE-STATE MACHINES [J].
CHOW, TS .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1978, 4 (03) :178-187
[5]  
da Simao A.S., 2010, IEEE T COMPUT, V59, P1023
[6]  
Dorofeeva R, 2005, LECT NOTES COMPUT SC, V3731, P204
[7]   TEST SELECTION BASED ON FINITE STATE MODELS [J].
FUJIWARA, S ;
BOCHMANN, GV ;
KHENDEK, F ;
AMALOU, M ;
GHEDAMSI, A .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (06) :591-603
[8]  
Gill A.R., 1962, Introduction to the Theory of Finite State Machines
[9]   Separating sequence overlap for automated test sequence generation [J].
R. M. Hierons .
Automated Software Engineering, 2006, 13 (2) :283-301
[10]   Optimizing the length of checking sequences [J].
Hierons, RM ;
Ural, H .
IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (05) :618-629