Efficient construction of family-based behavioral models from adaptively learned models

被引:0
|
作者
Tavassoli, Shaghayegh [1 ]
Khosravi, Ramtin [1 ]
机构
[1] Univ Tehran, Tehran, Iran
来源
SOFTWARE AND SYSTEMS MODELING | 2025年 / 24卷 / 01期
关键词
Adaptive model learning; Software product lines; Behavioral model; Featured finite state machine; SOFTWARE; INFERENCE;
D O I
10.1007/s10270-024-01199-5
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Family-based behavioral models capture the behavior of a software product line (SPL) in a single model, incorporating the variability among the products. In representing these models, a common technique is to annotate well-known behavioral modeling notations with features, e.g., featured finite state machine (FFSM) as an extension to the well-known finite state machine notation. It is not always the case that family-based behavioral models are prepared before developing an SPL, or kept up-to-date during the development and maintenance. Model learning is helpful in such situations. Taking advantage of the commonality among the SPL products, it is possible to reuse the product models in learning the behavior of the entire SPL. In this paper, the process of constructing FFSM models for SPLs is enhanced. Model learning is performed using an adaptive learning algorithm called PL*. Regarding the model learning step, we introduce a new heuristic method for determining the product learning orders with high learning efficiency. The proposed heuristic takes into account the complexity of features added by each product and improves the previous heuristics for learning order. To construct the whole family-based behavioral model of an SPL, the behavioral models of individual products are iteratively merged into the whole family-based model. A similarity metric is used to determine which states of the two models are merged with each other. By providing a formalization for the existing FFSMDiff algorithm for this purpose, we prove that in the FFSM constructed by this algorithm, the choice of the similarity metric does not affect the observable behavior of the constructed FFSM. We study the efficiency of three similarity metrics, two of which are local metrics, in the sense that they determine the similarity of two states only in terms of their adjacent transitions. On the other hand, a global similarity metric takes into account not only the adjacent transitions, but also the similarity of their adjacent states. It is shown by experimentation on two case studies that local similarity metrics can result in constructing FFSMs as concise as the FFSM resulting from the global similarity metric. The results also show that local similarity metrics increase the efficiency and scalability while maintaining the effectiveness of the FFSM construction.
引用
收藏
页码:225 / 251
页数:27
相关论文
共 50 条
  • [21] Predictors of early response in conjoint and separated models of family-based treatment for adolescent anorexia nervosa
    Hughes, Elizabeth K.
    Sawyer, Susan M.
    Accurso, Erin C.
    Singh, Simar
    Le Grange, Daniel
    EUROPEAN EATING DISORDERS REVIEW, 2019, 27 (03) : 283 - 294
  • [22] Furniture Models Learned from the WWW
    Mozos, Oscar Martinez
    Marton, Zoltan-Csaba
    Beetz, Michael
    IEEE ROBOTICS & AUTOMATION MAGAZINE, 2011, 18 (02) : 23 - 32
  • [23] Query Based Hybrid Learning Models for Adaptively Adjusting Locality
    Zhu, Yuanchun
    Mi, Guyue
    Tan, Ying
    2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2012,
  • [24] Lessons learned from animal models
    Lohse, AW
    Kanzler, S
    Knolle, P
    ZumBuschenfelde, KHM
    AUTOIMMUNE LIVER DISEASE, 1997, : 43 - 52
  • [25] Early childhood OCD: Preliminary findings from a family-based cognitive-behavioral approach
    Freeman, Jennifer B.
    Garcia, Abbe M.
    Coyne, Lisa
    Ale, Chelsea
    Przeworski, Amy
    Himle, Michael
    Compton, Scott
    Leonard, Henrietta L.
    JOURNAL OF THE AMERICAN ACADEMY OF CHILD AND ADOLESCENT PSYCHIATRY, 2008, 47 (05): : 593 - 602
  • [26] Lessons learned from African American women about participation in a family-based HIV prevention program
    Pinto, RM
    McKay, MM
    FAMILIES IN SOCIETY-THE JOURNAL OF CONTEMPORARY SOCIAL SERVICES, 2006, 87 (02): : 285 - 292
  • [27] Learning by sampling: learning behavioral family models from software product lines
    Nascimento Damasceno, Carlos Diego
    Mousavi, Mohammad Reza
    Simao, Adenilso da Silva
    EMPIRICAL SOFTWARE ENGINEERING, 2021, 26 (01)
  • [28] EFFICIENT PRUNING METHOD FOR LEARNED LOSSY IMAGE COMPRESSION MODELS BASED ON SIDE INFORMATION
    Chen, Weixuan
    Yang, Qianqian
    2023 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP, 2023, : 3464 - 3468
  • [29] Learning by sampling: learning behavioral family models from software product lines
    Carlos Diego Nascimento Damasceno
    Mohammad Reza Mousavi
    Adenilso da Silva Simao
    Empirical Software Engineering, 2021, 26
  • [30] Family-Based Cognitive Behavioral Therapy for Youth With Misophonia: A Case Report
    Dover, Nicole
    McGuire, Joseph F.
    COGNITIVE AND BEHAVIORAL PRACTICE, 2023, 30 (01) : 169 - 176