Table of Contents
Advances in Software Engineering
Volume 2016 (2016), Article ID 2409521, 10 pages
http://dx.doi.org/10.1155/2016/2409521
Research Article

Locating Minimal Fault Interaction in Combinatorial Testing

College of Software & Micro-Electronics, Northwestern Polytechnical University, Xi’an 710072, China

Received 14 October 2015; Revised 22 March 2016; Accepted 19 April 2016

Academic Editor: Henry Muccini

Copyright © 2016 Wei Zheng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. D. Hagar, T. L. Wissink, D. R. Kuhn, and R. N. Kacker, “Introducing combinatorial testing in a large organization,” Computer, vol. 48, no. 4, pp. 64–72, 2015. View at Publisher · View at Google Scholar · View at Scopus
  2. W.-J. Zhou, D.-P. Zhang, and B.-W. Xu, “Locating error interactions based on partial covering array,” Chinese Journal of Computers, vol. 34, no. 6, pp. 1126–1136, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. C. Nie and H. Leung, “The minimal failure-causing schema of combinatorial testing,” ACM Transactions on Software Engineering and Methodology, vol. 20, no. 4, article 15, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. B. Garn and D. E. Simos, “Eris: a tool for combinatorial testing of the Linux system call interface,” in Proceedings of the 7th IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW '14), pp. 58–67, Cleveland, Ohio, USA, April 2014. View at Publisher · View at Google Scholar · View at Scopus
  5. S. K. Khalsa and Y. Labiche, “An orchestrated survey of available algorithms and tools for combinatorial testing,” in Proceedings of the 25th IEEE International Symposium on Software Reliability Engineering (ISSRE '14), pp. 323–334, IEEE, Naples, Italy, November 2014. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Gupta and C. H. Scholz, “A model of normal fault interaction based on observations and theory,” Journal of Structural Geology, vol. 22, no. 7, pp. 865–879, 2000. View at Publisher · View at Google Scholar · View at Scopus
  7. D. C. P. Peacock, “Propagation, interaction and linkage in normal fault systems,” Earth-Science Reviews, vol. 58, no. 1-2, pp. 121–142, 2002. View at Publisher · View at Google Scholar · View at Scopus
  8. C. J. Colbourn and D. W. McClary, “Locating and detecting arrays for interaction faults,” Journal of Combinatorial Optimization, vol. 15, no. 1, pp. 17–48, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  9. C. Martínez, L. Moura, D. Panario et al., “Algorithms to locate errors using covering arrays,” in LATIN 2008: Theoretical Informatics, pp. 504–519, Springer, Berlin, Germany, 2008. View at Google Scholar
  10. J. Piton-Gonçalves and S. M. Aluísio, “An architecture for multidimensional computer adaptive test with educational purposes,” in Proceedings of the 18th Brazilian symposium on Multimedia and the web (WebMedia '12), pp. 17–24, ACM, São Paulo, Brazil, 2012. View at Publisher · View at Google Scholar
  11. A. Zeller and R. Hildebrandt, “Simplifying and isolating failure-inducing input,” IEEE Transactions on Software Engineering, vol. 28, no. 2, pp. 183–200, 2002. View at Publisher · View at Google Scholar · View at Scopus
  12. Z. Zhang and J. Zhang, “Characterizing failure-causing parameter interactions by adaptive testing,” in Proceedings of the 20th International Symposium on Software Testing and Analysis (ISSTA '11), pp. 331–341, ACM, Toronto, Canada, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. L. Ghandehari, J. Chandrasekaran, Y. Lei, R. Kacker, and D. Kuhn, “Short paper: BEN: a combinatorial testing-based fault localization tool,” in Proceedings of the 4th International Workshop on Combinatorial Testing (in Junction with 8th IEEE International Conference on Software Testing, Verification and Validation), April 2015.
  14. L. S. Ghandehari, Y. Lei, D. Kung, R. N. Kacker, and D. R. Kuhn, “Fault localization based on failure-inducing combinations,” in Proceedings of the 24th IEEE International Symposium on Software Reliability Engineering (ISSRE '13), pp. 168–177, Pasadena, Calif, USA, November 2013. View at Publisher · View at Google Scholar · View at Scopus
  15. M. B. Cohen, M. B. Dwyer, and J. Shi, “Interaction testing of highly-configurable systems in the presence of constraints,” in Proceedings of the International Symposium on Software Testing and Analysis, pp. 129–139, ACM, 2007.