SCIPOG: Seeding and constraint support in IPOG strategy for combinatorial t-way testing to generate optimum test cases

被引:6
|
作者
Muazu, Aminu Aminu [1 ,2 ]
Hashim, Ahmad Sobri [1 ]
Sarlan, Aliza [1 ]
Abdullahi, Mujaheed [1 ]
机构
[1] Univ Teknol PETRONAS, Comp & Informat Sci Dept, Fac Sci & Informat Technol, Seri Iskandar, Perak, Malaysia
[2] Umaru Musa Yaradua Univ Katsina, Fac Nat & Appl Sci, Comp Sci Dept, Batagarawa, Katsina, Nigeria
关键词
Combinatorial testing; T -way testing; Test case; One-parameter-at-a-time approach; Seeding; Constraint;
D O I
10.1016/j.jksuci.2022.11.010
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Combinatorial t-way technique is efficient in generating test data and addressing the problem of combinatorial explosion. When constructing a test case, numerous literatures classified t-way strategies into two basic approaches as either One-test-at-a-time approach (OTAT) and One-parameter-at-a-time approach (OPAT). At least three major challenge groups can be encountered when creating test cases. The first one is provision of parameters seeding support that will improve the software quality. The second involves automatically obtaining data regarding parameter constraints and identifying interactions between system components. The last one is the execution speed and the test suite size. However, in all the existing OPAT t-way strategies, given that the system is loaded with this information, testing present-day software systems is made difficult or impossible. This study presents an effective combinatorial t-way test case generation strategy named Seeding and Constraint support in In-Parameter-Order Generalized (SCIPOG), to develop an improved paired testing approach. However, the study examines the present state-of-the-art and compares several OPAT strategies found in the literature. Moreover, experiments are discussed as part of this process to demonstrate the correctness of the implementation. When statistically analyzing the findings, two non-parametric tests-the Wilcoxon Rank and Friedman tests- were run. SCIPOG, however, produced competitive results. Finally, SCIPOG showed the efficiency of the two proposed methods, which are seeding and constraint support in IPOG strategy.& COPY; 2022 The Authors. Published by Elsevier B.V. on behalf of King Saud University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:185 / 201
页数:17
相关论文
共 11 条
  • [1] Enhanced Version of Seeding and Constraint support in IPOG strategy for Variable Strength Interaction T-way Testing
    Muazu, Aminu Aminu
    Hashim, Ahmad Sobri
    Maiwada, Umar Danjuma
    Muppidi, Apoorva
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2023, 36 (04)
  • [2] IPOG: A general strategy for T-way software testing
    Lei, Yu
    Kacker, Raghu
    Kuhn, D. Richard
    Okun, Vadim
    Lawrence, James
    ECBS 2007: 14TH ANNUAL IEEE INTERNATIONAL CONFERENCE AND WORKSHOPS ON THE ENGINEERING OF COMPUTER-BASED SYSTEMS, PROCEEDINGS: RAISING EXPECTATIONS OF COMPUTER-BASES SYSTEMS, 2007, : 549 - +
  • [3] An Efficient Particle Swarm Intelligence Based Strategy to Generate Optimum Test Data in T-way Testing
    Rabbi, Khandakar
    Mamun, Quazi
    Islam, Md Rafiqul
    PROCEEDINGS OF THE 2015 10TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, 2015, : 123 - 128
  • [4] A Parallel Tree Based Strategy for T-Way Combinatorial Interaction Testing
    Klaib, Mohammad F. J.
    Muthuraman, Sangeetha
    Noraziah, A.
    SOFTWARE ENGINEERING AND COMPUTER SYSTEMS, PT 3, 2011, 181 : 91 - +
  • [5] A Parallelization Strategies of Test Suites Generation for t-way Combinatorial Interaction Testing
    Soh, Zainal Hisham Che
    Abdullah, Syahrul Afzal Che
    Zamli, Kamal Zuhari
    INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 291 - 295
  • [6] Integrating Crash Recovery Support for t-way Test Generation Strategy
    Abdullah, Syahrul Afzal Che
    Soh, Zainal Hisham Che
    Shahbudin, Shahrani
    Zamli, Kamal Zuhairi
    2017 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND SYSTEM ENGINEERING (ICEESE), 2017, : 17 - 20
  • [7] Gravitational search algorithm based strategy for combinatorial t-way test suite generation
    Htay, Khin Maung
    Othman, Rozmie Razif
    Amir, Amiza
    Alkanaani, Jalal Mohammed Hachim
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (08) : 4860 - 4873
  • [8] Design and implementation of a t-way test data generation strategy with automated execution tool support
    Zamli, Kamal Z.
    Klaib, Mohammad F. J.
    Younis, Mohammed I.
    Isa, Nor Ashidi Mat
    Abdullah, Rusli
    INFORMATION SCIENCES, 2011, 181 (09) : 1741 - 1758
  • [9] A tuned version of genetic algorithm for efficient test suite generation in interactive t-way testing strategy
    Esfandyari, Sajad
    Rafe, Vahid
    INFORMATION AND SOFTWARE TECHNOLOGY, 2018, 94 : 165 - 185
  • [10] Design and implementation of a harmony-search-based variable-strength t-way testing strategy with constraints support
    Alsewari, Abdul Rahman A.
    Zamli, Kamal Z.
    INFORMATION AND SOFTWARE TECHNOLOGY, 2012, 54 (06) : 553 - 568