Abstract
A Software Product Line is a set of software products that share a number of core properties but also differ in others. Differences and commonalities between products are typically described in terms of features. A software product line is usually modeled with a feature diagram, describing the set of features and specifying the constraints and relationships between these features. Each product is defined as a set of features. In this area of research, a key challenge is to ensure correctness and safety of these products. There is an increasing need for automatic tools that can support feature diagram analysis, particularly with a large number of features that modern software systems may have. In this paper, we propose using model transformations an automatic framework to generate all valid products according to the feature diagram. We first introduce the basic idea behind our approach. Then, we present the used graph grammar to perform automatically this task using the AToM3 tool. Finally, we show the feasibility of our proposal by means of running example.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kang, K., Cohen, S., Hess, J., Novak, W. and Peterson, S.: Feature-Oriented Domain Analysis (FODA) Feasibility Study. Technical Report, CMU/SEI- 90-TR-21 (1990)
Andries, M., Engels, G., Habel, A., Hoffmann, B., Kreowski, H.J., Kuske, S., Pump, D., Schürr, A., Taentzer, G.: Graph transformation for Specification and Programming. Science of Computer Programming 34, 1–54 (1999)
Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph Transformation, vol. 1. World Scientific, Singapore (1999)
Mannion, M.: Using First-Order Logic for Product Line Model Validation. In: Chastek, G.J. (ed.) SPLC 2, pp. 176–187. Springer, London (2002)
Sun, J., Zhang, H., Li, Y., Wang, H.: Formal Semantics and Verification for Feature Modeling. In: Proceedings of the ICECS 2005, pp. 303–312 (2005)
Wang, H., Li, Y., Sun, J., Zhang, H., Pan, J.: Verifying Feature Models Using OWL. In: Web Semantics: Science Services and Agents on the World Wide Web, vol. 5, pp. 117–129 (2007)
Benavides, D., Trinidad, P., Ruiz-Cortés, A.: Automated Reasoning on Feature Models. In: Pastor, Ó., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 491–503. Springer, Heidelberg (2005)
Bagheri, E., Noia, T.D., Gasevic, D., Ragone, A.: Formalizing Interactive Staged Feature Model Configuration. Journal of Software 24, 375–400 (2012)
Mendonca, M., Wasowski, A., Czarnecki, K., Cowan, D.: Efficient Compilation Techniques for Large Scale Feature Models. In: Proceedings of GPCE 2008, pp. 13–22. ACM Press, USA (2008)
Benavides, D., Segura, S., Ruiz-Cortés, A.: Automated Analysis of Feature Models 20 Years Later: A Literature Review. Journal of Information Systems 35, 615–636 (2010)
Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.): ICGT 2012. LNCS, vol. 7562. Springer, Heidelberg (2012)
Kerkouche, E., Chaoui, A., Bourennane, E.B., Labbani, O.: On the Use of Graph Transformation in the Modeling and Verification of Dynamic Behavior in UML Models. JSW 5, 1279–1291 (2010)
Taibi, F.: Automatic Extraction and Integration of Changes in Shared Software Specifications. IJSEIA 6, 29–45 (2012)
Zambon, E., Rensink, A.: using Graph Transformations and Graph Abstractions for Software Verification. ICGT-DS, EC of the EASSTÂ 38 (2011)
Khalfaoui, K., Chaoui, A., Foudil, C., Kerkouche, E.: Formal Specification of Software Product Lines: A Graph Transformation Based Approach. JSW 7, 2518–2532 (2012)
de Lara, J., Vangheluwe, H.: AToM: A Tool for Multi-formalism and Meta-modelling. In: Kutsche, R.-D., Weber, H. (eds.) FASE 2002. LNCS, vol. 2306, pp. 174–188. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Khalfaoui, K., Chaoui, A., Foudil, C., Kerkouche, E. (2013). Automatic Generation of SPL Structurally Valid Products Using Graph Transformations Approach. In: Amine, A., Otmane, A., Bellatreche, L. (eds) Modeling Approaches and Algorithms for Advanced Computer Applications. Studies in Computational Intelligence, vol 488. Springer, Cham. https://doi.org/10.1007/978-3-319-00560-7_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-00560-7_38
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00559-1
Online ISBN: 978-3-319-00560-7
eBook Packages: EngineeringEngineering (R0)