Adaptive Behavioral Model Learning for Software Product Lines

Shaghayegh Tavassoli*, Diego Damasceno, Mohammadreza Mousavi, Ramtin Khosravi

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

6 Citations (Scopus)
8 Downloads (Pure)


Behavioral models enable the analysis of the functionality of software product lines (SPL), e.g., model checking and model-based testing. Model learning aims to construct behavioral models. Due to the commonalities among the products of an SPL, it is possible to reuse the previously-learned models during the model learning process. In this paper, an adaptive approach, called PL∗, for learning the product models of an SPL is presented based on the well-known L∗ algorithm. In this method, after learning each product, the sequences in the final observation table are stored in a repository which is used to initialize the observation table of the remaining products. The proposed algorithm is evaluated on two open-source SPLs and the learning cost is measured in terms of the number of rounds, resets, and input symbols. The results show that for complex SPLs, the total learning cost of PL∗ is significantly lower than that of the non-adaptive method in terms of all three metrics. Furthermore, it is observed that the order of learning products affects the efficiency of PL∗. We introduce a heuristic to determine an ordering which reduces the total cost of adaptive learning.

Original languageEnglish
Title of host publication26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings
EditorsAlexander Felfernig, Lidia Fuentes, Jane Cleland-Huang, Wesley K.G. Assuncao, Wesley K.G. Assuncao, Andreas Falkner, Maider Azanza, Miguel A. Rodriguez Luaces, Megha Bhushan, Laura Semini, Xavier Devroey, Claudia Maria Lima Werner, Christoph Seidl, Viet-Man Le, Jose Miguel Horcas
PublisherACM Press
Number of pages12
ISBN (Electronic)9781450394437
Publication statusPublished - 12 Sept 2022

Publication series

Name26th ACM International Systems and Software Product Line Conference, SPLC 2022 - Proceedings


Dive into the research topics of 'Adaptive Behavioral Model Learning for Software Product Lines'. Together they form a unique fingerprint.

Cite this