Total views : 216

FTCI: A Tool to Identify Failure Triggering Combinations for Interaction Testing


  • Department of Computer Engineering, NSIT, New Delhi – 110078, Delhi, India


Interaction testing aims at identifying faults that arise due to combinations of values. It requires testing of all possible t-way tuples, which is an expensive task. It might be the case that testing of all t-way tuples is not required as only few of them are fault triggering while most of them are not. In the past, researchers have proposed an approach to identify interactions that may cause failure using data flow technique. The gain was restricted as the approach was manual and no tool support was provided. Till date, there does not exist any tool that can identify interaction faults using static analysis. In this paper, an attempt is made to automate the process of identifying probable interactions that exist in the source code by designing a tool: Failure Triggering Combinations Identifier (FTCI). Two case studies have also been taken in order to show the working of the tool. Results indicate that the tool is able to successfully identify interaction faults.


Interaction Testing, T-way Testing, Tool support, Interactions, Test set.

Full Text:

 |  (PDF views: 177)


  • Sabharwal S, Aggarwal M. A novel approach for deriving interactions for combinatorial testing. Engineering Science and Technology; 2016. In Press.
  • Sabharwal S, Aggarwal M. Test set generation for pairwise testing using genetic algorithms.
  • Cohen DM, Dalal SR, Parelius J, Patton GC. The combinatorial design approach to automatic test generation. IEEE software. 1996; 13(5):83–8.
  • Mathur AP. Foundations of Software Testing. 2/e: Pearson Education India; 2008.
  • Kuhn DR, Kacker RN, Lei Y. Practical Combinatorial Testing; 2010.
  • Martínez C, Moura L, Panario D, Stevens B. Locating errors using ELAs, covering arrays, and adaptive testing algorithms. SIAM Journal on Discrete Mathematics. 2009; 23(4):1776–99.
  • Colbourn CJ, McClary DW. Locating and detecting arrays for interaction faults. Journal of Combinatorial Optimization. 2008; 15:17–48.
  • Yilmaz C, CohenMB, Porter AA. Covering arrays for efficient fault characterization in complex configuration spaces. IEEE Transactions on Software Engineering. 2006; 32:20–34.
  • Czerwonka J. Pairwise testing in the real world: Practical extensions to test-case scenarios. Proceedings of 24th Pacific Northwest Software Quality Conference, Citeseer; 2006. p. 419–30.
  • Flores P, Cheon Y. Pwisegen: Generating test cases for pairwise testing using genetic algorithms. 2011 IEEE International Conference on Computer Science and Automation Engineering (CSAE); 2011. p. 747–52.
  • Sabharwal S, Aggarwal M. Identifying interactions for combinatorial testing using data flow techniques. ACM SIGSOFT Software Engineering Notes. 2014; 39:1–4.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.