Abstract
Software program debugging involves Fault Localization which is very expensive and a time consuming task. Hence, high demand for the correct fault localization approach that can help programmers in locating faults with less manual interference. This necessity has given rise to develo** different fault localization techniques each of which tries to achieve the localization process in a very effective manner. This paper tries to provide an outline to some of these approaches and also mentions the key issues observed in these approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Software Errors Cost U.S. Economy $59.5 Billion Annually, https://web.archive.org/web/20090610052743/http://www.nist.gov/public_affairs/releases/n02-10.htm.
Zeller, A. and Hildebrandt, R.: Simplifying and isolating failure-inducing input. In: IEEE Transactions on Software Engineering, 28(2), pp. 183–200. (2002).
Ghandehari, L.S.G., Lei, Y., **e, T., Kuhn, R. and Kacker, R.: Identifying failure-inducing combinations in a combinatorial test set. In: 2012 IEEE Fifth International Conference on Software Testing, Verification and Validation (pp. 370–379). (2012).
Kuhn, D.R. and Okum, V.: Pseudo-exhaustive testing for software. In: 2006 30th Annual IEEE/NASA Software Engineering Workshop (pp. 153–158). (2006).
Kuhn, D.R., Wallace, D.R. and Gallo, A.M.: Software fault interactions and implications for software testing. In: IEEE transactions on software engineering, 30 (6), pp. 418–421. (2004).
Nie, C. and Leung, H.: A survey of combinatorial testing. In: ACM Computing Surveys (CSUR), 43(2), p. 11. (2011).
Zhang, Z. and Zhang, J.: Characterizing failure-causing parameter interactions by adaptive testing. In: Proceedings of the 2011 International Symposium on Software Testing and Analysis (pp. 331–341). (2011).
Borazjany, M.N., Yu, L., Lei, Y., Kacker, R. and Kuhn, R.: Combinatorial testing of ACTS: A case study. In: 2012 IEEE Fifth International Conference on Software Testing, Verification and Validation (pp. 591–600). (2012).
Johansen, M.F., Haugen, Ø., Fleurey, F., Carlson, E., Endresen, J. and Wien, T.: A technique for agile and automatic interaction testing for product lines. In: IFIP International Conference on Testing Software and Systems (pp. 39–54). Springer Berlin Heidelberg. (2012).
Kuhn, D.R. and Reilly, M.J.: An investigation of the applicability of design of experiments to software testing. In: Software Engineering Workshop, 2002. Proceedings. 27th Annual NASA Goddard/IEEE (pp. 91–95). (2002).
Kuhn, D.R., Wallace, D.R. and Gallo, A.M.: Software fault interactions and implications for software testing. In: IEEE transactions on software engineering, 30(6), pp. 418–421. (2004).
Alipour, M.A.: Automated fault localization techniques: a survey. Oregon State University. (2012).
Zheng, W., Wu, X., Hu, D. and Zhu, Q.: Locating Minimal Fault Interaction in Combinatorial Testing. In: Advances in Software Engineering, May 29, 2016. (2016).
Li, J., Nie, C. and Lei, Y.: Improved delta debugging based on combinatorial testing. In: 2012 12th International Conference on Quality Software (pp. 102–105). (2012).
Ghandehari, L.S., Chandrasekaran, J., Lei, Y., Kacker, R. and Kuhn, D.R.: BEN: A combinatorial testing-based fault localization tool. In: Software Testing, Verification and Validation Workshops (ICSTW), 2015 IEEE Eighth International Conference on (pp. 1–4). (2015).
Ghandehari, L.S., Lei, Y., Kung, D., Kacker, R. and Kuhn, R.: Fault localization based on failure-inducing combinations. In: 2013 IEEE 24th International Symposium on Software Reliability Engineering (ISSRE) (pp. 168–177). (2013).
Wong, W.E., Gao, R., Li, Y., Abreu, R. and Wotawa, F.: A survey on software fault localization. In: IEEE Transactions on Software Engineering, 42(8), pp. 707–740. (2016).
Renieres, M. and Reiss, S.P.: Fault localization with nearest neighbor queries. In: Automated Software Engineering, 2003. Proceedings. 18th IEEE International Conference on (pp. 30–39). (2003).
Jones, J.A., Harrold, M.J. and Stasko, J.: Visualization of test information to assist fault localization. In: Proceedings of the 24th international conference on Software engineering (pp. 467–477). (2002).
Lo, D., Jiang, L. and Budi, A.: Comprehensive evaluation of association measures for fault localization. In: Software Maintenance (ICSM), 2010 IEEE International Conference on (pp. 1–10). (2010).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jayaram, R., Krishnan, R. (2018). Approaches to Fault Localization in Combinatorial Testing: A Survey. In: Satapathy, S., Bhateja, V., Das, S. (eds) Smart Computing and Informatics . Smart Innovation, Systems and Technologies, vol 78. Springer, Singapore. https://doi.org/10.1007/978-981-10-5547-8_55
Download citation
DOI: https://doi.org/10.1007/978-981-10-5547-8_55
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-5546-1
Online ISBN: 978-981-10-5547-8
eBook Packages: EngineeringEngineering (R0)