Test case aggregation for efficient feature model testing.

Viet-Man Le; Alexander Felfernig; Thi Ngoc Trang Tran

doi:10.1145/3503229.3547046

Test case aggregation for efficient feature model testing.

Viet-Man Le, Alexander Felfernig, Thi Ngoc Trang Tran

Institute of Software Technology (7160)

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Abstract

The increasing size and complexity of feature models (FM) requires the provision of efficient testing and debugging techniques. Feature models can be tested, for example, with regard to their conformance with a pre-defined set of analysis operations. In this paper, we show how the number of consistency checks for FM testing can be reduced on the basis of test case aggregation. Using a divide-and-conquer based approach, we show how to transform a feature model test suite into a corresponding aggregated representation where individual test cases can be combined if specific consistency criteria are fulfilled. Performance improvements are also analyzed on the basis of a best- and worst-case runtime analysis.

Original language	English
Title of host publication	26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings
Editors	Alexander Felfernig, Lidia Fuentes, Jane Cleland-Huang, Wesley K.G. Assuncao, Wesley K.G. Assuncao, Clement Quinton, Jianmei Guo, Klaus Schmid, Marianne Huchard, Inmaculada Ayala, Jose Miguel Rojas, Viet-Man Le, Jose Miguel Horcas
Publisher	Association of Computing Machinery
Pages	174-177
Number of pages	4
Volume	B
ISBN (Electronic)	9781450392068
DOIs	https://doi.org/10.1145/3503229.3547046
Publication status	Published - 12 Sept 2022
Event	26th ACM International Systems and Software Product Line Conference: ASPLC 2022 - Graz, Austria Duration: 12 Sept 2022 → 16 Sept 2022 http://2022.splc.net/

Conference

Conference	26th ACM International Systems and Software Product Line Conference
Abbreviated title	SPLC'22
Country/Territory	Austria
City	Graz
Period	12/09/22 → 16/09/22
Internet address	http://2022.splc.net/

Keywords

testing and debugging
variability modeling

ASJC Scopus subject areas

Software

Access to Document

10.1145/3503229.3547046Licence: CC BY 4.0

Cite this

Le, V-M., Felfernig, A., & Tran, T. N. T. (2022). Test case aggregation for efficient feature model testing. In A. Felfernig, L. Fuentes, J. Cleland-Huang, W. K. G. Assuncao, W. K. G. Assuncao, C. Quinton, J. Guo, K. Schmid, M. Huchard, I. Ayala, J. M. Rojas, V-M. Le, & J. M. Horcas (Eds.), 26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings (Vol. B, pp. 174-177). Association of Computing Machinery. https://doi.org/10.1145/3503229.3547046

Test case aggregation for efficient feature model testing. / Le, Viet-Man ; Felfernig, Alexander ; Tran, Thi Ngoc Trang.
26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings. ed. / Alexander Felfernig; Lidia Fuentes; Jane Cleland-Huang; Wesley K.G. Assuncao; Wesley K.G. Assuncao; Clement Quinton; Jianmei Guo; Klaus Schmid; Marianne Huchard; Inmaculada Ayala; Jose Miguel Rojas; Viet-Man Le; Jose Miguel Horcas. Vol. B Association of Computing Machinery, 2022. p. 174-177.

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Le, V-M , Felfernig, A & Tran, TNT 2022, Test case aggregation for efficient feature model testing. in A Felfernig, L Fuentes, J Cleland-Huang, WKG Assuncao, WKG Assuncao, C Quinton, J Guo, K Schmid, M Huchard, I Ayala, JM Rojas, V-M Le & JM Horcas (eds), 26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings. vol. B, Association of Computing Machinery, pp. 174-177, 26th ACM International Systems and Software Product Line Conference, Graz, Austria, 12/09/22. https://doi.org/10.1145/3503229.3547046

Le V-M , Felfernig A , Tran TNT. Test case aggregation for efficient feature model testing. In Felfernig A, Fuentes L, Cleland-Huang J, Assuncao WKG, Assuncao WKG, Quinton C, Guo J, Schmid K, Huchard M, Ayala I, Rojas JM, Le V-M, Horcas JM, editors, 26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings. Vol. B. Association of Computing Machinery. 2022. p. 174-177 doi: 10.1145/3503229.3547046

Le, Viet-Man ; Felfernig, Alexander ; Tran, Thi Ngoc Trang. / Test case aggregation for efficient feature model testing. 26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings. editor / Alexander Felfernig ; Lidia Fuentes ; Jane Cleland-Huang ; Wesley K.G. Assuncao ; Wesley K.G. Assuncao ; Clement Quinton ; Jianmei Guo ; Klaus Schmid ; Marianne Huchard ; Inmaculada Ayala ; Jose Miguel Rojas ; Viet-Man Le ; Jose Miguel Horcas. Vol. B Association of Computing Machinery, 2022. pp. 174-177

@inproceedings{ea7cdee2f06843718b87434228be287c,

title = "Test case aggregation for efficient feature model testing.",

abstract = "The increasing size and complexity of feature models (FM) requires the provision of efficient testing and debugging techniques. Feature models can be tested, for example, with regard to their conformance with a pre-defined set of analysis operations. In this paper, we show how the number of consistency checks for FM testing can be reduced on the basis of test case aggregation. Using a divide-and-conquer based approach, we show how to transform a feature model test suite into a corresponding aggregated representation where individual test cases can be combined if specific consistency criteria are fulfilled. Performance improvements are also analyzed on the basis of a best- and worst-case runtime analysis.",

keywords = "testing and debugging, variability modeling",

author = "Viet-Man Le and Alexander Felfernig and Tran, {Thi Ngoc Trang}",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.; 26th ACM International Systems and Software Product Line Conference : ASPLC 2022, SPLC'22 ; Conference date: 12-09-2022 Through 16-09-2022",

year = "2022",

month = sep,

day = "12",

doi = "10.1145/3503229.3547046",

language = "English",

volume = "B",

pages = "174--177",

editor = "Alexander Felfernig and Lidia Fuentes and Jane Cleland-Huang and Assuncao, {Wesley K.G.} and Assuncao, {Wesley K.G.} and Clement Quinton and Jianmei Guo and Klaus Schmid and Marianne Huchard and Inmaculada Ayala and Rojas, {Jose Miguel} and Viet-Man Le and Horcas, {Jose Miguel}",

booktitle = "26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings",

publisher = "Association of Computing Machinery",

address = "United States",

url = "http://2022.splc.net/",

}

TY - GEN

T1 - Test case aggregation for efficient feature model testing.

AU - Le, Viet-Man

AU - Felfernig, Alexander

AU - Tran, Thi Ngoc Trang

N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2022/9/12

Y1 - 2022/9/12

N2 - The increasing size and complexity of feature models (FM) requires the provision of efficient testing and debugging techniques. Feature models can be tested, for example, with regard to their conformance with a pre-defined set of analysis operations. In this paper, we show how the number of consistency checks for FM testing can be reduced on the basis of test case aggregation. Using a divide-and-conquer based approach, we show how to transform a feature model test suite into a corresponding aggregated representation where individual test cases can be combined if specific consistency criteria are fulfilled. Performance improvements are also analyzed on the basis of a best- and worst-case runtime analysis.

AB - The increasing size and complexity of feature models (FM) requires the provision of efficient testing and debugging techniques. Feature models can be tested, for example, with regard to their conformance with a pre-defined set of analysis operations. In this paper, we show how the number of consistency checks for FM testing can be reduced on the basis of test case aggregation. Using a divide-and-conquer based approach, we show how to transform a feature model test suite into a corresponding aggregated representation where individual test cases can be combined if specific consistency criteria are fulfilled. Performance improvements are also analyzed on the basis of a best- and worst-case runtime analysis.

KW - testing and debugging

KW - variability modeling

UR - http://www.scopus.com/inward/record.url?scp=85139151777&partnerID=8YFLogxK

U2 - 10.1145/3503229.3547046

DO - 10.1145/3503229.3547046

M3 - Conference paper

VL - B

SP - 174

EP - 177

BT - 26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings

A2 - Felfernig, Alexander

A2 - Fuentes, Lidia

A2 - Cleland-Huang, Jane

A2 - Assuncao, Wesley K.G.

A2 - Quinton, Clement

A2 - Guo, Jianmei

A2 - Schmid, Klaus

A2 - Huchard, Marianne

A2 - Ayala, Inmaculada

A2 - Rojas, Jose Miguel

A2 - Le, Viet-Man

A2 - Horcas, Jose Miguel

PB - Association of Computing Machinery

T2 - 26th ACM International Systems and Software Product Line Conference

Y2 - 12 September 2022 through 16 September 2022

ER -

Test case aggregation for efficient feature model testing.

Abstract

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint