Test case selection strategies based on Boolean specifications

被引:49
作者
Chen, TY [1 ]
Lau, MF [1 ]
机构
[1] Swinburne Univ Technol, Sch Informat Technol, Hawthorn, Vic 3122, Australia
关键词
black-box testing; fault-based testing; literal insertion fault; literal reference fault; software testing;
D O I
10.1002/stvr.221
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper considers test case selection for programs whose specifications are expressed by Boolean algebra. The approach is to select test cases based on Boolean specifications. Three test case selection strategies are proposed that aim at the detection of the literal insertion fault and the literal reference fault. Although the MAX-B strategy proposed by Weyuker et al. guarantees detection of these types of faults, the proposed strategies are more effective in the sense that the derived test cases form a subset of those selected by the MAX-B strategy. Copyright (C) 2001 John Wiley & Sons, Ltd.
引用
收藏
页码:165 / 180
页数:16
相关论文
共 12 条
[1]  
Chen T. Y., 1999, Proceedings of the 3rd Annual IASTED International Conference Software Engineering and Applications (SEA'99), P262
[2]   Two test data selection strategies towards testing of Boolean specification [J].
Chen, TY ;
Lau, MF .
COMPSAC 97 : TWENTY-FIRST ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, 1997, :608-611
[3]   An empirical study on the effectiveness of the greedy MUTP strategy [J].
Chen, TY ;
Lau, MF .
1998 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING: EDUCATION & PRACTICE, PROCEEDINGS, 1998, :338-344
[4]  
CHEN TY, 1999, P 5 JOINT C INF SCI, V1, P627
[5]   APPLICABILITY OF MODIFIED CONDITION DECISION COVERAGE TO SOFTWARE TESTING [J].
CHILENSKI, JJ ;
MILLER, SP .
SOFTWARE ENGINEERING JOURNAL, 1994, 9 (05) :193-200
[6]  
FOSTER KA, 1984, ACM SIGSOFT SOFTWARE, V9, P120
[7]  
Givone DD., 1970, Introduction to switching circuit theory. McGraw-Hill computer science series
[8]  
Quine W.V., 1952, American Math. Monthly, V59, P521, DOI [10.1080/00029890.1952.11988183, DOI 10.1080/00029890.1952.11988183]
[9]  
Tai K.-C., 1987, Proceedings of COMPSAC 87. The Eleventh Annual International Computer Software and Applications Conference (Cat. No.87CH2447-1), P278
[10]  
TAI KC, 1990, PROCEEDINGS : THE FOURTEENTH ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, P564, DOI 10.1109/CMPSAC.1990.139432