Title
A Deep Reinforcement Learning Approach to Configuration Sampling Problem
Author
Abolfazli, Amir (L3S Research Center)
Spiegelberg, Jakob (Volkswagen AG)
Anand, A. (TU Delft Web Information Systems)
Palmer, Gregory (L3S Research Center)
Contributor
O’Conner, Lisa (editor)
Date
2023
Abstract
Configurable software systems have become increasingly popular as they enable customized software variants. The main challenge in dealing with configuration problems is that the number of possible configurations grows exponentially as the number of features increases. Therefore, algorithms for testing customized software have to deal with the challenge of tractably finding potentially faulty configurations given exponentially large configurations. To overcome this problem, prior works focused on sampling strategies to significantly reduce the number of generated configurations, guaranteeing a high t-wise coverage. In this work, we address the configuration sampling problem by proposing a deep reinforcement learning (DRL) based sampler that efficiently finds the trade-off between exploration and exploitation, allowing for the efficient identification of a minimal subset of configurations that covers all t-wise feature interactions while minimizing redundancy. We also present the CS-Gym, an environment for the configuration sampling. We benchmark our results against heuristic-based sampling methods on eight different feature models of software product lines and show that our method outperforms all sampling methods in terms of sample size. Our findings indicate that the achieved improvement has major implications for cost reduction, as the reduction in sample size results in fewer configurations that need to be tested.
Subject
Deep learning
Costs
Software algorithms
Reinforcement learning
Sampling methods
Software systems
Software product lines
reinforcement learning
configuration sampling
software testing
To reference this document use:
http://resolver.tudelft.nl/uuid:e0a3c3b1-99aa-47de-956f-19e2172f5b0b
DOI
https://doi.org/10.1109/ICDM58522.2023.00009
Publisher
IEEE, Piscataway
Embargo date
2024-08-05
ISBN
979-8-3503-0789-4
Source
Proceedings of the 2023 IEEE International Conference on Data Mining (ICDM)
Event
2023 IEEE International Conference on Data Mining (ICDM), 2023-12-01 → 2023-12-04, Shanghai, China
Bibliographical note
Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
Part of collection
Institutional Repository
Document type
conference paper
Rights
© 2023 Amir Abolfazli, Jakob Spiegelberg, A. Anand, Gregory Palmer