Hierarchical Multiset Theories of Cardinality-Based Feature Diagrams

Safilian, Aliakbar; Maibaum, Tom

doi:10.1109/tase.2016.14

Cited by 3 publications

(1 citation statement)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Safilian and Mibaum in [34] propose a multiset-based theory for a given CFD, which is called the hierarchical theory of the CFD. The theory is based on a defined hierarchy of multisets over the set of features.…”

Section: Related Work In Feature Modelingmentioning

confidence: 99%

Faithful Modeling of Product Lines with Kripke Structures and Modal Logic

Diskin¹,

Safilian²,

Maibaum³

et al. 2016

SACS

Self Cite

View full text Add to dashboard Cite

Software product lines are now an established framework for software design. They are specified by special diagrams called feature models. For formal analysis, the latter are usually encoded by Boolean propositional theories. We discuss a major deficiency of this semantics, and show that it can be fixed by considering a product to be an instantiation process rather than its final result. We call intermediate states of this process partial products, and argue that what a feature model really defines is a poset of its partial products. We argue that such structures can be viewed as special Kripke structure that we call partial product Kripke structures, ppKS. To specify these Kripke structures, we propose a CTL-based logic, called partial product CTL, ppCTL. We show how to represent a feature model M by a ppCTL theory ML(M ) (ML stands for modal logic) such that any ppKS satisfying the theory is equal to the partial product line determined by M . Hence, ML(M ) can be considered a sound and complete representation of M . We also discuss several applications of the modal logic view in feature modeling, including refactoring of feature models.

show abstract

Section: Related Work In Feature Modelingmentioning

confidence: 99%

Faithful Modeling of Product Lines with Kripke Structures and Modal Logic

Diskin¹,

Safilian²,

Maibaum³

et al. 2016

SACS

Self Cite

View full text Add to dashboard Cite

show abstract

A theoretical framework for cardinality-based feature models: The semantics and computational aspects

Safilian

Maibaum

Diskin

2018

Journal of Logical and Algebraic Methods in Programming

View full text Add to dashboard Cite

Hierarchical Multiset Theories of Cardinality-Based Feature Diagrams

Safilian

Maibaum

2016

2016 10th International Symposium on Theoretical Aspects of Software Engineering (TASE)

View full text Add to dashboard Cite

Software product line engineering is a very common method for designing complex software systems. Feature modeling is the most common approach to specify product lines. The main part of a feature model is a special tree of features called a feature diagram. Cardinality-based feature diagrams provide the most expressive tool among the current feature diagram languages. The most common characterization of the semantics of a cardinality-based diagram is the set of flat multisets over features satisfying the constraints. However, this semantics provides a poor abstract view of the diagram. We address this problem by proposing another multiset theory for the cardinality-based feature diagram, called the hierarchical theory of the diagram. We show that this semantics captures all information of the diagram so that one can retrieve the diagram from its hierarchical semantics. We also characterize sets of multisets, which can provide a hierarchical semantics of some diagrams.

show abstract

Hierarchical Multiset Theories of Cardinality-Based Feature Diagrams

Cited by 3 publications

References 31 publications

Faithful Modeling of Product Lines with Kripke Structures and Modal Logic

Faithful Modeling of Product Lines with Kripke Structures and Modal Logic

A theoretical framework for cardinality-based feature models: The semantics and computational aspects

Hierarchical Multiset Theories of Cardinality-Based Feature Diagrams

Contact Info

Product

Resources

About