Basic Block Coverage for Unit Test Generation at the SBST 2022 Tool Competition

Pouria Derakhshanfar; Xavier Devroey

doi:10.1145/3526072.3527528

Basic Block Coverage for Unit Test Generation at the SBST 2022 Tool Competition

Pouria Derakhshanfar, Xavier Devroey

Research output: Contribution in Book/Catalog/Report/Conference proceeding › Conference contribution

26 Downloads (Pure)

Abstract

Basic Block Coverage (BBC) is a secondary objective for search- based unit test generation techniques relying on the approach level and branch distance to drive the search process. Unlike the approach level and branch distance, which considers only information related to the coverage of explicit branches coming from conditional and loop statements, BBC also takes into account implicit branchings (e.g., a runtime exception thrown in a branchless method) denoted by the coverage level of relevant basic blocks in a control flow graph to drive the search process. Our implementation of BBC for unit test generation relies on the DynaMOSA algorithm and EvoSuite. This paper summarizes the results achieved by EvoSuite’s DynaMOSA implementation with BBC as a secondary objective at the SBST 2022 unit testing tool competition.

Original language	English
Title of host publication	The 15th Search-Based Software Testing Workshop (SBST’22)
Publisher	ACM Press
Number of pages	2
DOIs	https://doi.org/10.1145/3526072.3527528
Publication status	Published - 9 May 2022
Event	15th Search- Based Software Testing Workshop (SBST ’22) - Virtual, Pittsburgh, United States Duration: 9 May 2022 → 9 May 2022 Conference number: 15 https://sbst22.github.io

Workshop

Workshop	15th Search- Based Software Testing Workshop (SBST ’22)
Abbreviated title	SBST
Country/Territory	United States
City	Pittsburgh
Period	9/05/22 → 9/05/22
Internet address	https://sbst22.github.io

Access to Document

10.1145/3526072.3527528

sbst22Accepted author manuscript, 421 KBLicence: CC BY

1 Active

CYBEREXCELLENCE: The project of excellence in cyber security within the framework of the plan of the Walloon Region (CyberWal)
COLIN, J. & SCHOBBENS, P.
1/01/22 → 31/12/27
Project: Research

Cite this

@inproceedings{284122b23d994813b0b41defd61cb517,

title = "Basic Block Coverage for Unit Test Generation at the SBST 2022 Tool Competition",

abstract = "Basic Block Coverage (BBC) is a secondary objective for search- based unit test generation techniques relying on the approach level and branch distance to drive the search process. Unlike the approach level and branch distance, which considers only information related to the coverage of explicit branches coming from conditional and loop statements, BBC also takes into account implicit branchings (e.g., a runtime exception thrown in a branchless method) denoted by the coverage level of relevant basic blocks in a control flow graph to drive the search process. Our implementation of BBC for unit test generation relies on the DynaMOSA algorithm and EvoSuite. This paper summarizes the results achieved by EvoSuite{\textquoteright}s DynaMOSA implementation with BBC as a secondary objective at the SBST 2022 unit testing tool competition.",

author = "Pouria Derakhshanfar and Xavier Devroey",

year = "2022",

month = may,

day = "9",

doi = "10.1145/3526072.3527528",

language = "English",

booktitle = "The 15th Search-Based Software Testing Workshop (SBST{\textquoteright}22)",

publisher = "ACM Press",

address = "United States",

note = "15th Search- Based Software Testing Workshop (SBST {\textquoteright}22), SBST ; Conference date: 09-05-2022 Through 09-05-2022",

url = "https://sbst22.github.io",

}

TY - GEN

T1 - Basic Block Coverage for Unit Test Generation at the SBST 2022 Tool Competition

AU - Derakhshanfar, Pouria

AU - Devroey, Xavier

N1 - Conference code: 15

PY - 2022/5/9

Y1 - 2022/5/9

N2 - Basic Block Coverage (BBC) is a secondary objective for search- based unit test generation techniques relying on the approach level and branch distance to drive the search process. Unlike the approach level and branch distance, which considers only information related to the coverage of explicit branches coming from conditional and loop statements, BBC also takes into account implicit branchings (e.g., a runtime exception thrown in a branchless method) denoted by the coverage level of relevant basic blocks in a control flow graph to drive the search process. Our implementation of BBC for unit test generation relies on the DynaMOSA algorithm and EvoSuite. This paper summarizes the results achieved by EvoSuite’s DynaMOSA implementation with BBC as a secondary objective at the SBST 2022 unit testing tool competition.

AB - Basic Block Coverage (BBC) is a secondary objective for search- based unit test generation techniques relying on the approach level and branch distance to drive the search process. Unlike the approach level and branch distance, which considers only information related to the coverage of explicit branches coming from conditional and loop statements, BBC also takes into account implicit branchings (e.g., a runtime exception thrown in a branchless method) denoted by the coverage level of relevant basic blocks in a control flow graph to drive the search process. Our implementation of BBC for unit test generation relies on the DynaMOSA algorithm and EvoSuite. This paper summarizes the results achieved by EvoSuite’s DynaMOSA implementation with BBC as a secondary objective at the SBST 2022 unit testing tool competition.

U2 - 10.1145/3526072.3527528

DO - 10.1145/3526072.3527528

M3 - Conference contribution

BT - The 15th Search-Based Software Testing Workshop (SBST’22)

PB - ACM Press

T2 - 15th Search- Based Software Testing Workshop (SBST ’22)

Y2 - 9 May 2022 through 9 May 2022

ER -

Basic Block Coverage for Unit Test Generation at the SBST 2022 Tool Competition

Abstract

Workshop

Access to Document

Fingerprint

Projects

CYBEREXCELLENCE: The project of excellence in cyber security within the framework of the plan of the Walloon Region (CyberWal)

Cite this