On the Use of Multi-valued Decision Diagrams to Count Valid Configurations of Feature Models
Year: 2024
Type: conference-paper
Abstract: This paper addresses the challenge of efficiently counting valid configurations in Software Product Lines (SPLs). We propose a novel approach leveraging Multi-Valued Decision Diagrams (MDDs) for building the set of products. Building upon the MDD structure, we introduce several algorithmic optimizations to achieve a more compact and efficient representation of the product set compared to existing methods based on Binary Decision Diagrams.
Authors: Andrea Bombarda, Angelo Gargantini
Institution: University of Bergamo
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
OpenAlex ID: W4401454497