Username   Password       Forgot your password?  Forgot your username? 


Pinpoint Minimal Failure-Inducing Mode using Itemset Mining under Constraints

Volume 14, Number 6, June 2018, pp. 1300-1307
DOI: 10.23940/ijpe.18.06.p21.13001307

Yong Wanga, Liangfen Weib, Yuan Yaoa, Zhiqiu Huangc, Yong Lic, Bingwu Fangc, and Weiwei Lic

aSchool of Computer and Information, Anhui Polytechnic University, Wuhu, 241000, China
bDepartment of Computer Engineering, Anhui Sanlian University, Heifei, 230601, China
cKey Laboratory of Safety-Critical Software (Nanjing University of Aeronautics and Astronautics), Ministry of Industry and Information Technology, Nanjing, China, 210000

(Submitted on March 21, 2018; Revised on April 27, 2018; Accepted on May 28, 2018)


A minimal failure-inducing mode (MFM) based on a t-way combinatorial test set and its test results can help programmers identify root causes of failures that are triggered by combination bugs. However, an MFM for systems containing many parameters may be affected by masking effects to result in coincidences correct in practice, which makes pinpointing MFS more difficult. An approach for pinpointing MFM and an iterative framework are proposed. The identifying MFM approach first collects combinatorial test cases and their testing results, then mines the frequent itemset (suspicious MFM) in failed test cases, and finally computes suspiciousness for each MFM belonged to close pattern via contrasting frequency in failed test cases and successful test cases. Through the iterative framework, MFM is pinpointed until a certain stopping criterion is satisfied. Preliminary results of simulation experiments show that this approach is effective.


References: 13

        1. J. Chandrasekaran, H. Feng, Y. Lei, et al. Applying combinatorial testing to data mining algorithms[C]//Software Testing, Verification and Validation Workshops (ICSTW), 2017 IEEE International Conference on. IEEE, 2017: 253-261.
        2. J. Chandrasekaran, L S. Ghandehari, Y. Lei, et al. Evaluating the Effectiveness of BEN in Localizing Different Types of Software Fault[C]//Software Testing, Verification and Validation Workshops(ICSTW), 2016 IEEE Ninth International Conference on. IEEE, 2016: 26-34
        3. E. Dumlu, C. Yilmaz, M. B. Cohen, et al. Feedback driven adaptive combinatorial testing[C]//Proceedings of the 2011 International Symposium on Software Testing and Analysis. ACM, 2011: 243-253.
        4. L S G. Ghandehari, Y. Lei , T Xie, et al. Identifying failure-inducing combinations in a combinatorial test set[C]//Software Testing, Verification and Validation (ICST), 2012 IEEE Fifth International Conference on. IEEE, 2012: 370-379.
        5. L. S. Ghandehari, J. Chandrasekaran, Y. Lei, et al. BEN: A combinatorial testing-based fault localization tool[C]. Proceeding of 2015 IEEE Eighth International Conference on Software Testing Verification and Validation Workshops (ICSTW), 20151-4.
        6. T. Guns, S. Nijssen,L. De Raedt. Itemset mining. a constraint programming perspective[J]. Artif Intell.175(12), 1951C1983
        7. J. Han, J. Pei, M. Kamber. Data mining: concepts and techniques[M]. Elsevier, 2011.
        8. N. Li, Y Lei, H R. Khan, et al. Applying combinatorial test data generation to big data applications[C]//Automated Software Engineering (ASE), 2016 31st IEEE/ACM International Conference on. IEEE,2016: 637-647.
        9. N. Li, J. Offutt. Test oracle strategies for model-based testing[J]. IEEE Transactions on Software Engineering, 2017, 43(4): 372-395.
        10. C. Nie, H. Leung. The minimal failure-causing schema of combinatorial testing[J]. ACM Transactions on Software Engineering and Methodology (TOSEM), 2011, 20(4): 15.
        11. X. Niu, C. Nie, Y. Lei, et al. Identifying failure-inducing combinations using tuple relationship[C]//Software Testing, Verification and Validation Workshops (ICSTW), 2013 IEEE Sixth International Conference on. IEEE, 2013: 271-280.
        12. B. W. Xu, C. H. Nie, L. Shi, et al. A software failure debugging method based on combinatorial design approach for testing[J]. CHINESE JOURNAL OF COMPUTERS-CHINESE EDITION, 2006, 29(1): 132((in Chinese)).
        13. Z. Zhang, J. Zhang. Characterizing failure-causing parameter interactions by adaptive testing[C]//Proceedings of the 2011 International Symposium on Software Testing and Analysis. ACM, 2011: 331-341.


              Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

              Download this file (IJPE-2018-06-21.pdf)IJPE-2018-06-21.pdf[Pinpoint Minimal Failure-Inducing Mode using Itemset Mining under Constraints]427 Kb
              This site uses encryption for transmitting your passwords.