A Standard Problem for Evaluating Product-Line Methodologies

  • Roberto E. Lopez-Herrejon
  • Don Batory
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2186)


We propose a standard problem to evaluate product-line methodologies. It relies on common knowledge from Computer Science, so that domainknowledge can be easily acquired, and it is complex enough to expose the fundamental concepts of product-line methodologies. As a reference point, we present a solution to this problem using the GenVoca design methodology. We explain a series of modeling, implementation, and benchmarking issues that we encountered, so that others can understand and compare our solution with theirs.


Minimum Span Tree Software Product Line Total Execution Time Standard Problem Adjacency List 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J-R Abrial, E. Boerger, and H. Langmaack, Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, Lecture Notes in Computer Science, Vol. 1165, Springer-Verlag, 1996.Google Scholar
  2. [2]
    P. America, et. al. “CoPAM: A Component-Oriented Platform Architecting Method Family for Product Family Engineering”, Software Product Lines: Experience and Research Directions, Kluwer Academic Publishers, 2000.Google Scholar
  3. [3]
    D. Batory and B. Geraci. Composition Validation and Subjectivity in GenVoca Generators. IEEE Transactions on Software Engineering, February 1997.Google Scholar
  4. [4]
    D. Batory, B. Lofaso, and Y. Smaragdakis. “JTS: Tools for implementing Domain-Specific Languages”, Int. Conf. on Software Reuse, Victoria, Canada, June 1998.Google Scholar
  5. [5]
    D. Batory, R. Cardone, and Y. Smaragdakis. “Object-Oriented Frameworks and Product Lines”, 1st Software Product-Line Conference, Denver, Colorado, August 2000.Google Scholar
  6. [6]
    D. Batory, G. Chen, E. Robertson, and T. Wang, “Design Wizards and Visual Programming Environments for GenVoca Generators”, IEEE Transactions on Software Engineering, May 2000, 441–452.Google Scholar
  7. [7]
    J. Bosch, “Evolution and Composition of Reusable Assets in Product-Line Architectures: A Case Study”, Software Architecture, Kluwer Academic Publishers, 1999.Google Scholar
  8. [8]
    S.R. Chidamber and C.F. Kemerer, “Towards a Metrics Suite for Object Oriented Design”, OOPSLA 1991.Google Scholar
  9. [9]
    S. Cohen and L. Northrop, “Object-Oriented Technology and Domain Analysis”, Int. Conf. on Software Reuse, Victoria, Canada, June 1998.Google Scholar
  10. [10]
    T.H. Cormen, C.E. Leiserson, and R.L. Rivest. Introduction to Algorithms, MIT Press, 1990.Google Scholar
  11. [11]
    K. Czarnecki and U.W. Eisenecker, “Components and Generative Programming”, SIGSOFT 1999, LNCS 1687, Springer-Verlag, 1999.Google Scholar
  12. [12]
    K. Czarnecki and U.W. Eisenecker, Generative Programming: Methods, Tools, and Applications, Addison-Wesley, 2000.Google Scholar
  13. [13]
    J-M. DeBaud and K. Schmid, “A Systematic Approach to Derive the Scope of Software Product Lines”, Int. Conference on Software Engineering 1999.Google Scholar
  14. [14]
    H. Gomaa et al., “A Prototype Domain Modeling Environment for Reusable Software Architectures”, Int. Conf. on Software Reuse, Rio de Janeiro, November 1994, 74–83.Google Scholar
  15. [15]
    M. Griss, “Implementing Product-Line Features by Composing Component Aspects”, First International Software Product-Line Conference, Denver, Colorado., August 2000.Google Scholar
  16. [16]
    I. Holland. “Specifying Reusable Components Using Contracts”, ECOOP 1992.Google Scholar
  17. [17]
    D.L. Parnas, “On the Design and Development of Program Families”, IEEE Transactions on Software Engineering, March 1976.Google Scholar
  18. [18]
    Y. Smaragdakis and D. Batory, “Implementing Layered Designs with Mixin Layers”, ECOOP 1998.Google Scholar
  19. [19]
    M. VanHilst and D. Notkin, “Using C++ Templates to Implement Role-Based Designs”, JSSST International Symposium on Object Technologies for Advanced Software, Springer-Verlag, 1996, 22–37.Google Scholar
  20. [20]
    D.M. Weiss and C.T.R. Lai, Software Product-Line Engineering, Addison-Wesley, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Roberto E. Lopez-Herrejon
    • 1
  • Don Batory
    • 1
  1. 1.Department of Computer SciencesThe University of TexasAustin

Personalised recommendations