Generating Test Suites with High 3-Way Coverage for Software Testing

被引:18
作者
Akhtar, Yasmeen [1 ]
Maity, Soumen [1 ]
Chandrasekharan, Reshma C. [1 ]
机构
[1] Indian Inst Sci Educ & Res, Pune, Maharashtra, India
来源
2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT) | 2016年
关键词
software testing; covering arrays; algebraic technique; group action; COVERING ARRAYS; STRATEGY;
D O I
10.1109/CIT.2016.89
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Software testing is the process of executing a program or system with the intent of finding errors. Budgets assigned for software testing are generally limited. Performing exhaustive testing which tests all possible input combinations (test cases) is practically impossible. A major challenge in testing is how to achieve maximum test coverage using limited number of test cases. In this article, we propose an algebraic method of creating test suites with high 3-way configuration coverage within a fixed number of test cases.
引用
收藏
页码:10 / 17
页数:8
相关论文
共 20 条
[1]   Covering Arrays of Strength Four and Software Testing [J].
Akhtar, Yasmeen ;
Maity, Soumen ;
Chandrasekharan, Reshma C. .
MATHEMATICS AND COMPUTING, 2015, 139 :391-398
[2]   The AETG system: An approach to testing based on combinatorial design [J].
Cohen, DM ;
Dalal, SR ;
Fredman, ML ;
Patton, GC .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (07) :437-444
[3]  
Cohen MB, 2003, 27TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, PROCEEDINGS, P413
[4]  
Colbourn C.J., Covering array tables
[5]   Problems and algorithms for covering arrays [J].
Hartman, A ;
Raskin, L .
DISCRETE MATHEMATICS, 2004, 284 (1-3) :149-156
[6]  
Kaner C., 1999, TESTING COMPUTER S
[7]   G2Way-A Backtracking Strategy for Pairwise Test Data Generation [J].
Klaib, Mohammad F. J. ;
Zamli, Kamal Z. ;
Isa, Nor Ashidi M. ;
Younis, Mohammed I. ;
Abdullah, Rusli .
APSEC 2008:15TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2008, :463-+
[8]  
Kuhn D.R., 2013, Introduction to combinatorial testing
[9]   Software fault interactions and implications for software testing [J].
Kuhn, DR ;
Wallace, DR ;
Gallo, AM .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2004, 30 (06) :418-421
[10]   In-parameter-order: A test generation strategy for pairwise testing [J].
Lei, Y ;
Tai, KC .
THIRD IEEE INTERNATIONAL HIGH-ASSURANCE SYSTEMS ENGINEERING SYMPOSIUM, PROCEEDINGS, 1998, :254-261