Volume 3 Number 2 (Feb. 2008)
Home > Archive > 2008 > Volume 3 Number 2 (Feb. 2008) >
JSW 2008 Vol.3(2): 69-82 ISSN: 1796-217X
doi: 10.4304/jsw.3.2.69-82

Collaborative Product Configuration: Formalization and Efficient Algorithms for Dependency Analysis

Marcílio Mendonça1, Donald Cowan1, William Malyk1, Toacy Oliveira2
1David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada
2Departamento de Informática, PUC-RS, Rio Grande do Sul, RS, Brazil

Abstract—In the Software Product Line approach, product configuration is a key activity in which stakeholders choose features for a product. This activity is critical in the sense that careless feature selections might lead to undesirable products. Even though product configuration is seen as a team activity in which divergent interests and views are merged into a single consistent product specification, current configuration technology is essentially single-userbased. This configuration approach can be error-prone and time-consuming as it usually requires numerous interactions between the product manager and the stakeholders to resolve decision conflicts. To tackle this problem we have proposed an approach called “Collaborative Product Configuration” (CPC). In this paper, we extend the CPC approach by providing efficient dependency analysis algorithms to support the validation of workflow-based descriptions called CPC plans. In addition, we add to previous work by providing a formal description of the approach’s concepts, an augmented illustrated example, and a discussion covering several prototype tools now available.

Index Terms—Software Product Lines, Collaborative Product Configuration, Feature Models, Dependency Analysis Algorithms, Logics in Product Lines.


Cite: Marcílio Mendonça, Donald Cowan, William Malyk, Toacy Oliveira, " Collaborative Product Configuration: Formalization and Efficient Algorithms for Dependency Analysis," Journal of Software vol. 3, no. 2, pp. 69-82, 2008.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]