{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T20:05:31Z","timestamp":1743019531862,"version":"3.40.3"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030831271"},{"type":"electronic","value":"9783030831288"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Gesellschaft f\u00fcr Informatik e.V."}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Debugging is one of the most expensive and challenging phases in the software development life-cycle. One important cost factor in the debugging process is the time required to analyze failures and find underlying faults. Two types of techniques that can help developers to reduce this analysis time are Failure Clustering and Automated Fault Localization. Although there is a plethora of these techniques in the literature, there are still some gaps that prevent their operationalization in real-world contexts. Besides, the abundance of these techniques confuses the developers in selecting a suitable method for their specific domain. In order to help developers in reducing analysis time, we propose methodologies and techniques that can be used standalone or in a form of a tool-chain. Utilizing this tool-chain, developers (1) know which data they need for further analysis, (2) are able to group failures based on their root causes, and (3) are able to find more information about the root causes of each failing group. Our tool-chain was initially developed based on state-of-the-art failure diagnosis techniques. We implemented and evaluated existing techniques. We built on and improved them where the results were promising and proposed new solutions where needed. The overarching goal of this study has been the applicability of techniques in practice.<\/jats:p>","DOI":"10.1007\/978-3-030-83128-8_4","type":"book-chapter","created":{"date-parts":[[2022,2,28]],"date-time":"2022-02-28T13:03:03Z","timestamp":1646053383000},"page":"45-71","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["How to Effectively Reduce Failure Analysis Time?"],"prefix":"10.1007","author":[{"given":"Mojdeh","family":"Golagha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,2,28]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Abreu, R., Zoeteweij, P., Van Gemund, A.J.C.: On the accuracy of spectrum-based fault localization. In: Proceedings\u2014Testing: Academic and Industrial Conference Practice and Research Techniques, TAIC PART-Mutation 2007 (2007)","DOI":"10.1109\/TAIC.PART.2007.13"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Bundschuh Manfred, D.C.: Object-Oriented Metrics, pp. 241\u2013255. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-68188-5_9"},{"issue":"1","key":"4_CR3","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T Cover","year":"1967","unstructured":"Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Trans. Inform. Theory 13(1), 21\u201327 (1967)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"4_CR4","unstructured":"Defects4J Dissection. http:\/\/program-repair.org\/defects4j-dissection\/#!\/bug\/Lang\/26. Accessed: 2021-10-05"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"928","DOI":"10.1007\/s10664-014-9304-1","volume":"20","author":"N DiGiuseppe","year":"2015","unstructured":"DiGiuseppe, N., Jones, J.A.: Fault density, fault types, and spectra-based fault localization. Empir. Softw. Eng. 20, 928\u2013967 (2015)","journal-title":"Empir. Softw. Eng."},{"key":"4_CR6","unstructured":"Golagha, M.: A framework for failure diagnosis. Ph.D. Thesis, Technical University of Munich, Germany (2020)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Golagha, M., Lehnhoff, C., Pretschner, A., Ilmberger, H.: Failure clustering without coverage. In: Proceedings of the 28th ACM SIGSOFT International Symposium on Software Testing and Analysis, ISSTA 2019 (2019)","DOI":"10.1145\/3293882.3330561"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Golagha, M., Pretschner, A., Briand, L.: Can we predict the quality of spectrum-based fault localization? pp. 4\u201315 (2020)","DOI":"10.1109\/ICST46399.2020.00012"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Golagha, M., Pretschner, A., Fisch, D., Nagy, R.: Reducing failure analysis time: an industrial evaluation. In: Proceedings of the 39th International Conference on Software Engineering: Software Engineering in Practice Track, ICSE-SEIP \u201917, pp. 293\u2013302. IEEE Press, Piscataway (2017)","DOI":"10.1109\/ICSE-SEIP.2017.15"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Golagha, M., Raisuddin, A.M., Mittag, L., Hellhake, D., Pretschner, A.: Aletheia: a failure diagnosis toolchain. In: 2018 IEEE\/ACM 40th International Conference on Software Engineering Companion (2018)","DOI":"10.1145\/3183440.3183486"},{"key":"4_CR11","unstructured":"Hatton, L.: Characterising the diagnosis of software failure. IEEE Software\u2014SOFTWARE (2008)"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Hogerle, W., Steimann, F., Frenkel, M.: More debugging in parallel. In: Proceedings\u2014International Symposium on Software Reliability Engineering, ISSRE, pp. 133\u2013143 (2014)","DOI":"10.1109\/ISSRE.2014.29"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Jones, J.A., Bowring, J.F., Harrold, M.J.: Debugging in parallel. In: Proceedings of the 2007 International Symposium on Software Testing and Analysis\u2014ISSTA \u201907, p. 16 (2007)","DOI":"10.1145\/1273463.1273468"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Jones, J.A., Harrold, M.J.: Empirical evaluation of the tarantula automatic fault-localization technique. In: Proceedings of the 20th IEEE\/ACM International Conference on Automated Software Engineering, ASE \u201905, pp. 273\u2013282. ACM, New York (2005)","DOI":"10.1145\/1101908.1101949"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Just, R., Jalali, D., Inozemtseva, L., Ernst, M.D., Holmes, R., Fraser, G.: Are mutants a valid substitute for real faults in software testing? In: Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering\u2014FSE 2014, pp. 654\u2013665 (2014)","DOI":"10.1145\/2635868.2635929"},{"key":"4_CR16","unstructured":"Khuri, A.I.: Introduction to Linear Regression Analysis, 5th edn. In: Montgomery, D.C., Peck, E.A., Vining, G.G. (eds.) International Statistical Review (2013)"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Kochhar, P.S., Xia, X., Lo, D., Li, S.: Practitioners\u2019 expectations on automated fault localization. In: Proceedings of the 25th International Symposium on Software Testing and Analysis, ISSTA 2016, pp. 165\u2013176. ACM, New York (2016)","DOI":"10.1145\/2931037.2931051"},{"key":"4_CR18","volume-title":"Reducing failure analysis time: a data-driven approach","author":"C Lehnhoff","year":"2019","unstructured":"Lehnhoff, C.: Reducing failure analysis time: a data-driven approach. Master\u2019s Thesis, Technical University of Munich (2019)"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Liu, C., Han, J.: Failure proximity: a fault localization-based approach. In: Proceedings of the 14th ACM SIGSOFT International Symposium on Foundations of Software Engineering, SIGSOFT \u201906\/FSE-14, pp. 46\u201356. ACM, New York (2006)","DOI":"10.1145\/1181775.1181782"},{"issue":"2","key":"4_CR20","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF02289146","volume":"14","author":"RD Luce","year":"1949","unstructured":"Luce, R.D., Perry, A.D.: A method of matrix analysis of group structure. Psychometrika 14(2), 95\u2013116 (1949)","journal-title":"Psychometrika"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Masri, W.: Chapter three\u2014automated fault localization: advances and challenges, pp. 103\u2013156. Elsevier, Amsterdam (2015)","DOI":"10.1016\/bs.adcom.2015.05.001"},{"issue":"4","key":"4_CR22","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1109\/TSE.1976.233837","volume":"SE-2","author":"TJ McCabe","year":"1976","unstructured":"McCabe, T.J.: A complexity measure. IEEE Trans. Softw. Eng. SE-2(4), 308\u2013320 (1976)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"526","DOI":"10.2331\/suisan.22.526","volume":"22","author":"A Ochiai","year":"1957","unstructured":"Ochiai, A.: Zoogeographical studies on the soleoid fishes found in Japan and its neighbouring regions-II. Nippon Suisan Gakkaishi 22, 526\u2013530 (1957)","journal-title":"Nippon Suisan Gakkaishi"},{"key":"4_CR24","unstructured":"Pang-Ning, T., Steinbach, M., Kumar, V.: Introduction to Data Mining (2006)"},{"key":"4_CR25","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"CH Papadimitriou","year":"1982","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Upper Saddle River (1982)"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Parnin, C., Orso, A.: Are automated debugging techniques actually helping programmers? In: Proceedings of the 2011 International Symposium on Software Testing and Analysis, ISSTA \u201911, pp. 199\u2013209. ACM, New York (2011)","DOI":"10.1145\/2001420.2001445"},{"key":"4_CR27","volume-title":"Causality: Models, Reasoning, and Inference","author":"J Pearl","year":"2000","unstructured":"Pearl, J.: Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge (2000)"},{"key":"4_CR28","doi-asserted-by":"crossref","unstructured":"Pearson, S., Campos, J., Just, R., Fraser, G., Abreu, R., Ernst, M.D., Pang, D., Keller, B.: Evaluating and improving fault localization. In: Proceedings of the 39th International Conference on Software Engineering (2017)","DOI":"10.1109\/ICSE.2017.62"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Perez, A., Abreu, R., van Deursen, A.: A test-suite diagnosability metric for spectrum-based fault localization approaches. In: 2017 IEEE\/ACM 39th International Conference on Software Engineering (ICSE), pp. 654\u2013664 (2017)","DOI":"10.1109\/ICSE.2017.66"},{"key":"4_CR30","first-page":"465","volume":"6","author":"A Podgurski","year":"2003","unstructured":"Podgurski, A., Leon, D., Francis, P., Masri, W., Minch, M., Sun, J.S.J., Wang, B.W.B.: Automated support for classifying software failure reports. In: 25th International Conference on Software Engineering, 2003. Proceedings, vol. 6, pp. 465\u2013475 (2003)","journal-title":"Proceedings"},{"issue":"1","key":"4_CR31","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TR.2015.2437840","volume":"65","author":"E Rogstad","year":"2016","unstructured":"Rogstad, E., Briand, L.C.: Clustering deviations for black box regression testing of database applications. IEEE Trans. Reliab. 65(1), 4\u201318 (2016)","journal-title":"IEEE Trans. Reliab."},{"key":"4_CR32","doi-asserted-by":"crossref","unstructured":"Rokach, L., Maimon, O.: Chapter 15\u2014Clustering Methods. The Data Mining and Knowledge Discovery Handbook, p. 32 (2010)","DOI":"10.1007\/978-0-387-09823-4"},{"key":"4_CR33","doi-asserted-by":"crossref","unstructured":"Sobreira, V., Durieux, T., Delfim, F.M., Monperrus, M., de Almeida Maia, M.: Dissection of a bug dataset: anatomy of 395 patches from defects4j. CoRR abs\/1801.06393 (2018)","DOI":"10.1109\/SANER.2018.8330203"},{"key":"4_CR34","doi-asserted-by":"crossref","unstructured":"Sohn, J., Yoo, S.: Fluccs: using code and change metrics to improve fault localization. In: Proceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis, ISSTA 2017, pp. 273\u2013283. ACM, New York (2017)","DOI":"10.1145\/3092703.3092717"},{"issue":"31","key":"4_CR35","first-page":"43","volume":"106","author":"AC Trembly","year":"2002","unstructured":"Trembly, A.C.: Software bugs cost billions annually. Nat. Underwriter\/Life Health Financ. Serv. 106(31), 43 (2002)","journal-title":"Nat. Underwriter\/Life Health Financ. Serv."},{"key":"4_CR36","doi-asserted-by":"crossref","unstructured":"Utting, M., Legeard, B., Pretschner, A.: A taxonomy of model-based testing. Softw. Testing Verif. Reliab. 22(April) (2006)","DOI":"10.1002\/stvr.456"},{"issue":"1","key":"4_CR37","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1109\/TR.2013.2285319","volume":"63","author":"WE Wong","year":"2014","unstructured":"Wong, W.E., Debroy, V., Gao, R., Li, Y.: The DStar method for effective software fault localization. IEEE Trans. Reliab. 63(1), 290\u2013308 (2014)","journal-title":"IEEE Trans. Reliab."},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Wong, W.E., Gao, R., Li, Y., Abreu, R., Wotawa, F.: A survey on software fault localization. IEEE Trans. Softw. Eng. PP(99) (2016)","DOI":"10.1109\/TSE.2016.2521368"}],"container-title":["Ernst Denert Award for Software Engineering 2020"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-83128-8_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T18:17:08Z","timestamp":1648577828000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-83128-8_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030831271","9783030831288"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-83128-8_4","relation":{},"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"28 February 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}