Using T-Way Interaction Techniques for the Reduction in the Number of Test Cases

  • Adeleke Raheem Ajiboye Department of Computer Science, University of Ilorin, Ilorin
  • Omenogo Veronica Mejabi Department of Information and Communication Science, University of Ilorin, Ilorin
  • Shakirat Aderonke Salihu Department of Computer Science, University of Ilorin, Ilorin
Keywords: Test cases, Test plan, Test suite, Software testing, T-way pairwise interaction


A test case is a set of input data designed to discover a particular type of error or defect in the software system. In  order to develop software that perform as expected, extensive testing should be carried out to ensure reliability. Ideally, software testers would want to test every possible permutation of the software, but in practice, due to the complexity of the software, exhaustive testing is usually not feasible. This paper presents the use of tway interaction techniques with a view to reducing the number of test cases in the process of software testing. The software on which the approach is implemented consists of parameters that have the same number of values and their interaction is based on pairwise combination. The technique minimizes the number of test cases as it tests all pairs of variables. The resulting outputs show a significant reduction in the number of test cases from 8 to 6; this is a 25 % reduction. Thus, the overall time required to test the software is optimized. Also, the final reduced test cases are found to be free of redundancy and the technique used shows a high degree of parameter interaction.


Afzal, W., Torkar, R., & Feldt, R. (2008). A systematic review of searchbased
testing for non-functional system properties. Information and
Software Technology.
Agarwal, B. B., Tayal, S. P., & Gupta, M. (2010). Software Engineering &
Testing: Jones and Bartlett Publishers.
Blue, D., Segall, I., Tzoref-Brill, R., & Zlotnick, A. (2013). Interaction-based
test-suite minimization. Paper presented at the International
Conference on Software Engineering.
Bryce, R. C., & Colbourn, C. J. (2007). One-test-at-a-time heuristic search for
interaction test suites. Paper presented at the 9th annual conference
on Genetic and evolutionary computation.
Chen, X., Gu, Q., Qi, J., & Chen, D. (2010). Applying particle swarm
optimization to pairwise testing. Paper presented at the 34th IEEE
Annual Computer Software and Applications Conference.
Delesie, S. (2012). How to Reduce the Cost of Software Quality: CRC Press,
Taylor & Francis Group
Fournier, G. (2009). Essential Software Testing A Use-Case Approach: CRC
Tailor & Francis Group.
Homès, B. (2012). Fundamentals of Software Testing. UK: ISTE Ltd
Huizinga, D., & Kolawa, A. (2007). AUTOMATED DEFECT
PREVENTION: Best Practices in Software Management. New Jersey:
John Wiley & Sons, Inc.
Klaib, M. F., Muthuraman, S., Ahmad, N., & Sidek, R. (2010). Tree based
test case generation and cost calculation strategy for uniform
parametric pairwise testing. Journal of Computer Science, 6(5), 542.
Morgan, P., Samaroo, A., Thompson, G., & Willams, P. (2010).
Hambling Ed. Second ed.): British Informatics Society Limited.
Myers, G. J. (2004). The Art of Software Testing (Second ed.): John Wiley &
Reid, S. C. (1997). An empirical analysis of equivalence partitioning, boundary
value analysis and random testing. Paper presented at the Fourth
International Software Metrics Symposium.
Rosink, J. (2012). How to Reduce the Cost of Software Testing: CRC Press,
Taylor & Francis Group.
STF. (2016). Software Testing Fundamentals (STF). 2016, retreived from on Jan 22,
Tracey, N., Clark, J., Mander, K., & McDermid, J. (1998). An automated
framework for structural test-data generation. Paper presented at the
13th IEEE International Conference on Automated Software
Engineering, .
Yan, J., & Zhang, J. (2006). Backtracking algorithms and search heuristics to
generate test suites for combinatorial testing. Paper presented at the
30th Annual International Conference on Computer Software and
Zamli, K. Z., & Alkazemi, B. Y. (2015). Combinatorial T-way Testing.
Malaysia: UMP.
How to Cite
Ajiboye, A. R., Mejabi, O. V., & Salihu, S. A. (2020). Using T-Way Interaction Techniques for the Reduction in the Number of Test Cases. Ilorin Journal of Computer Science and Information Technology, 2(1), 1 - 17. Retrieved from