Abstract-Large Software Product Lines (SPL) är vanliga inom industrin, vilket inför behovet av praktiska lösningar för att testa dem. I detta syfte kan t-wise bidra till att drastiskt minska antalet produktkonfigurationer att testa. Nuvarande t-wise metoder för SPL är begränsade till små värden av t. Dessutom, dessa tekniker misslyckas med att tillhandahålla medel för att fint styra konfigurationsprocessen. Med tanke på detta krävs anordningar för att automatiskt generera och prioritera produktkonfigurationer för stora SPL. I detta dokument föreslås a) ett sökbaserat tillvägagångssätt som kan generera produktkonfigurationer för stora SPL, vilket utgör ett skalbart och flexibelt alternativ till aktuella tekniker och b) prioriteringsalgoritmer för alla uppsättningar produktkonfigurationer. Båda dessa tekniker använder en likhet heuristic. De föreslagna teknikernas förmåga bedöms i en empirisk studie genom en jämförelse med de modernaste verktygen. Jämförelsen fokuserar både på produktkonfigurationsgenereringen och på prioriteringsaspekterna. Resultaten visar att befintliga t-wise verktyg och prioriteringstekniker misslyckas med att hantera stora SPL. Tvärtom är de föreslagna teknikerna både effektiva och skalbara. Dessutom visar experimenten att likheten heuristic kan användas som ett livskraftigt alternativ till t-wise.
Med denna idé i åtanke, Henard et al. REF har föreslagit en sökbaserad teknik som använder likhetsbaserad heuristisk för att generera och prioritera konfigurationer för programvara produktlinje (SPL).
Bypassing the Combinatorial Explosion: Using Similarity to Generate and Prioritize T-Wise Test Configurations for Software Product Lines
{'venue': 'IEEE Transactions on Software Engineering', 'journal': 'IEEE Transactions on Software Engineering', 'mag_field_of_study': ['Computer Science']}