skip to main content
research-article

SIGSOFT Outstanding Doctoral Dissertation Award: Improving Regression Testing Efficiency and Reliability via Test-Suite Transformations

Authors Info & Claims
Published:21 July 2021Publication History
Skip Abstract Section

Abstract

As software becomes more important and ubiquitous, high quality software also becomes crucial. We depend on software developers who write the software to also maintain and improve its quality. When developers make changes to software, they rely on continuous integration [6] and regression testing [15] to check that changes do not break existing functionality. Continuous integration (CI) automates the process of building and testing software after every change. The process of running tests on the code after every change is known as regression testing. The goal of regression testing is to allow developers to detect and fix faults early on, ideally the moment the faults are introduced. Regression testing is widely used in both industry and open source, but regression testing suffers from two main challenges: (1) regression testing is costly, and (2) regression test suites often contain flaky tests.

References

  1. J. Bell, O. Legunsen, M. Hilton, L. Eloussi, T. Yung, and D. Marinov. "DeFlaker: Automatically detecting flaky tests." In ICSE, pp. 433--444, 2018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. H. Esfahani, J. Fietz, Q. Ke, A. Kolomiets, E. Lan, E. Mavrinac, W. Schulte, N. Sanches, and S. Kandula. "CloudBuild: Microsoft's distributed and caching build service." in ICSE, pp. 11--20, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Gligoric, L. Eloussi, and D. Marinov. "Practical regression test selection with dynamic file dependencies." In ISSTA, pp. 211--222, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Harman and P. O'Hearn. "From start-ups to scale-ups: Opportunities and open problems for static and dynamic program analysis." In SCAM, pp. 1--23, 2018.Google ScholarGoogle Scholar
  5. K. Herzig, M. Greiler, J. Czerwonka, and B. Murphy. "The art of testing less without sacrificing quality." In ICSE, pp. 483--493, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Hilton, N. Nelson, T. Tunnell, D. Marinov, and D. Dig. "Tradeoffs in continuous integration: Assurance, security, and flexibility." In ESEC/FSE, pp. 197--207, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. W. Lam, R. Oei, A. Shi, D. Marinov, and T. Xie. "iDFlakies: A framework for detecting and partially classifying flaky tests." In ICST, pp. 312--322, 2019.Google ScholarGoogle Scholar
  8. Q. Luo, F. Hariri, L. Eloussi, and D. Marinov. "An empirical analysis of flaky tests." In FSE, pp. 643--653, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Memon, Z. Gao, B. Nguyen, S. Dhanda, E. Nickell, R. Siemborski, and J. Micco. "Taming Google-scale continuous testing." In ICSE-SEIP, pp. 233--242, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. G. Rothermel and M. J. Harrold. "A safe, efficient regression test selection technique." TOSEM, vol. 6, no. 2, pp. 173--210, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Shi, A. Gyori, M. Gligoric, A. Zaytsev, and D. Marinov. "Balancing trade-offs in test-suite reduction." In FSE, pp. 246--256, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Shi, A. Gyori, S. Mahmood, P. Zhao, and D. Marinov. "Evaluating test-suite reduction in real software evolution." In ISSTA, pp. 84--94, 2018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Shi, W. Lam, R. Oei, T. Xie, and D. Marinov. "iFixFlakies: A framework for automatically fixing order-dependent flaky tests." In ESEC/FSE, pp. 545--555, 2019. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. Shi, S. Thummalapenta, S. K. Lahiri, N. Bjørner, and J. Czerwonka. "Optimizing test placement for module-level regression testing." In ICSE, pp. 689--699, 2017 Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. S. Yoo and M. Harman. "Regression testing minimization, selection and prioritization: A survey." TSE, vol. 22, no. 2, pp. 67--120, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. A. Zeller and R. Hildebrandt. "Simplifying and isolating failureinducing input." TSE, vol. 28, no. 2, pp. 183--200, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. S. Zhang, D. Jalali, J. Wuttke, K. Mulu, W. Lam, M. D. Ernst, and D. Notkin. "Empirically revisiting the test independence assumption." In ISSTA, pp. 385--396, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. SIGSOFT Outstanding Doctoral Dissertation Award: Improving Regression Testing Efficiency and Reliability via Test-Suite Transformations
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM SIGSOFT Software Engineering Notes
      ACM SIGSOFT Software Engineering Notes  Volume 46, Issue 3
      July 2021
      40 pages
      ISSN:0163-5948
      DOI:10.1145/3468744
      Issue’s Table of Contents

      Copyright © 2021 Copyright is held by the owner/author(s)

      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 21 July 2021

      Check for updates

      Qualifiers

      • research-article
    • Article Metrics

      • Downloads (Last 12 months)8
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader