Skip to main content

A Conceptual Graph Approach to Feature Modeling

  • Conference paper
Conceptual Structures: Knowledge Architectures for Smart Applications (ICCS 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4604))

Included in the following conference series:

Abstract

A software product-line is a set of products built from a core set of software components. Although software engineers develop software product-lines for various application types, they are most commonly used for embedded systems development, where the variability of hardware features requires variability in the supporting firmware. Feature models are used to represent the variability in these software product-lines. Various feature modeling approaches have been proposed, including feature diagrams, domain specific languages, constraint languages, and the semantic web language OWL. This paper explores a conceptual graph approach to feature modeling in an effort to produce feature models that have a more natural, and more easily expressed mapping to the problem domain. It demonstrates the approach using a standard Graph Product-line problem that has been discussed in various software product-line papers. A conceptual graph feature model is developed for the graph product-line and it is compared to other feature models for this product-line.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Batory, D.: Feature models, grammars, and propositional formulas. In: Proceedings of the Software Product Line Conference (2005)

    Google Scholar 

  2. Beuche, D.: Composition and Construction of Embedded Software Families, Ph.D. thesis, Otto-von-Guericke-Universittät, Magdeburg, Germany (2003)

    Google Scholar 

  3. Bühne, S., Lauenroth, K., Pohl, K.: Why is it not Sufficient to Model Requirements Variability with Feature Models? In: AURE 2004. Proceedings Workshop on Automotive Requirements Engineering, Nanzan University, Nagoya, Japan (2004)

    Google Scholar 

  4. Brooks Jr., F.P.: No Silver Bullet – Essence and Accidents of Software Engineering. IEEE Computer 20(4), 10–19 (1987)

    MathSciNet  Google Scholar 

  5. Czarnecki, K.: Overview of Generative Software Development. In: Banâtre, J.-P., Fradet, P., Giavitto, J.-L., Michel, O. (eds.) UPP 2004. LNCS, vol. 3566, pp. 313–328. Springer, Heidelberg (2005)

    Google Scholar 

  6. Czarnecki, K., Helsen, S., Eisenecker, U.: Staged Configuration Through Specialization and Multi-Level Configuration of Feature Models. Software Process Improvement and Practice 10(2) (2005)

    Google Scholar 

  7. Czarnecki, K., Kim, C.H.P.: Cardinality-based feature modeling and constraints: a progress report. In: International Workshop on Software Factories, San Diego, California (October 2005)

    Google Scholar 

  8. Czarnecki, K., Kim, C.H.P., Kalleberg, K.: Feature Models Are Views on Ontologies. In: SPLC 2006. Proceedings of 10th International Software Product Line Conference, pp. 41–51. IEEE, Los Alamitos (2006)

    Google Scholar 

  9. Czarnecki, K., Eisenecker, U.W.: Generative Programming: Methods Tools and Applications. Addison-Wesley, Reading, Mass (2000)

    Google Scholar 

  10. Greenfield, J., Short, K.: Software Factories: Assembling Applications with Patterns, Models, Frameworks, and Tools. Wiley, Indianapolis, IN (2004)

    Google Scholar 

  11. de Jonge, M., Visser, J.: Grammars as feature diagrams. In: ICSR7 Workshop on Generative Programming, pp. 23–24 (2002)

    Google Scholar 

  12. Kang, K., Cohen, S., Hess, J., Nowak, W., Peterson, S.: Feature-Oriented Domain Analysis (FODA) Feasibility Study, Technical Report, CMU/SEI-90TR-21 (November 1990)

    Google Scholar 

  13. Levenson, N.G.: Systemic Factors in Software-Related Spacecraft Accidents, AIAA Space 2001 Conference and Exhibition, New Mexico (August 2001)

    Google Scholar 

  14. Peng, X., Zhao, W., Xue, Y., Wu, Y.: Ontology-Based Feature Modeling and Application-Oriented Tailoring. In: Morisio, M. (ed.) ICSR 2006. LNCS, vol. 4039, pp. 87–100. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Sowa, J.F.: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Reading, Mass (1984)

    MATH  Google Scholar 

  16. Wang, H., Li, Y., Sun, J., Zhang, H., Pan, J.: A semantic web approach to feature modeling and verification. In: SWESE 2005. Workshop on Semantic Web Enabled Software Engineering (November 2005)

    Google Scholar 

  17. Zave, P.: FAQ Sheet on Feature Interactions, www.research.att.com/~pamela/faq.html

  18. Lopez-Herrejon, R.E., Batory, D.: A Standard Problem for Evaluating Product-Line Methodologies. In: Bosch, J. (ed.) GCSE 2001. LNCS, vol. 2186, pp. 9–13. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Uta Priss Simon Polovina Richard Hill

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bachmeyer, R.C., Delugach, H.S. (2007). A Conceptual Graph Approach to Feature Modeling. In: Priss, U., Polovina, S., Hill, R. (eds) Conceptual Structures: Knowledge Architectures for Smart Applications. ICCS 2007. Lecture Notes in Computer Science(), vol 4604. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73681-3_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73681-3_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73680-6

  • Online ISBN: 978-3-540-73681-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics