• Home
  • Search
  • Branch coverage prediction in automated testing
  • Open Access IconOpen Access
  • Cite Icon32
  • https://doi.org/10.1002/smr.2158Copy DOI Icon

Branch coverage prediction in automated testing

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract Software testing is crucial in continuous integration (CI). Ideally, at every commit, all the test cases should be executed, and moreover, new test cases should be generated for the new source code. This is especially true in a Continuous Test Generation (CTG) environment, where the automatic generation of test cases is integrated into the continuous integration pipeline. In this context, developers want to achieve a certain minimum level of coverage for every software build. However, executing all the test cases and, moreover, generating new ones for all the classes at every commit is not feasible. As a consequence, developers have to select which subset of classes has to be tested and/or targeted by test‐case generation. We argue that knowing a priori the branch coverage that can be achieved with test‐data generation tools can help developers into taking informed decision about those issues. In this paper, we investigate the possibility to use source‐code metrics to predict the coverage achieved by test‐data generation tools. We use four different categories of source‐code features and assess the prediction on a large data set involving more than 3'000 Java classes. We compare different machine learning algorithms and conduct a fine‐grained feature analysis aimed at investigating the factors that most impact the prediction accuracy. Moreover, we extend our investigation to four different search budgets. Our evaluation shows that the best model achieves an average 0.15 and 0.21 MAE on nested cross‐validation over the different budgets, respectively, onEVOSUITEandRANDOOP. Finally, the discussion of the results demonstrate the relevance of coupling‐related features for the prediction accuracy.

Similar Papers
  • Book Chapter
  • Citations1

Generating Control Flow Graphs from NATURAL

  • Jul 18, 2017
  • Strauss Cunha Carvalho +3
  • Conference Article
  • Citations2

Cloud-based test modeling and automatic generation of test cases

  • Nov 09, 2020
  • Jing Dai +4
  • Research Article
  • Citations4

Enhancing Design by Contract with Knowledge about Equivalence Partitions.

  • Jan 01, 2004
  • The Journal of Object Technology
  • Per Madsen
  • Conference Article
  • Citations5

Model-Based Test Case Generation Approach for Mobile Applications Load Testing using OCL Enhanced Activity Diagrams

  • Dec 05, 2021
  • Amira Ali +2
  • Conference Article
  • Citations22

Automated generation of test cases from output domain of an embedded system using Genetic algorithms

  • Apr 01, 2011
  • Chandra Prakash Vudatha +4
  • Conference Article
  • Citations1

Automated Test Case Generation from Activity Diagram using Depth-First Search

  • Aug 09, 2023
  • Ignasius Teguh Raharjo Rubiyo +2
  • Research Article

Machine Learning in QA: A Vision for Predictive and Adaptive Software Testing

  • Jul 16, 2021
  • INTERANTIONAL JOURNAL OF SCIENTIFIC RESEARCH IN ENGINEERING AND MANAGEMENT
  • Santosh Kumar Jawalkar
  • Book Chapter
  • Citations10

A test case generation tool for conformance testing of SDL systems

  • Jan 01, 1999
  • SDL '99
  • C Bourhfir +3
  • Research Article
  • Citations50

Do Automatically Generated Test Cases Make Debugging Easier? An Experimental Assessment of Debugging Effectiveness and Efficiency

  • Dec 02, 2015
  • ACM Transactions on Software Engineering and Methodology
  • Mariano Ceccato +4
  • Conference Article
  • Citations5

Auto-generation and redundancy reduction of test cases for reactive systems

  • Oct 01, 2010
  • Donghuo Chen +2
  • Conference Article
  • Citations2

Analytic method for automatic test case generation for Function Block Diagram

  • Sep 01, 2020
  • Tomas Ausberger +4
  • Conference Article
  • Citations27

Constructing Test cases using Natural Language Processing

  • Feb 01, 2017
  • Ahlam Ansari +3
  • Book Chapter
  • Citations1

Test Case Generation Based on Search-Based Testing

  • Oct 31, 2020
  • Rashmi Rekha Sahoo +2
  • Conference Article
  • Citations16

Ontology Based Test Case Generation for Black Box Testing

  • Mar 02, 2019
  • Sami Ul Haq +1
  • Conference Article
  • Citations3

Android Unit Test Case Generation Based on the Strategy of Multi-Dimensional Coverage

  • Nov 07, 2021
  • Jie Cao +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.