Skip to main content

Multi-SPLOT: Supporting Multi-user Configurations with Constraint Programming

Part of the Communications in Computer and Information Science book series (CCIS,volume 942)

Abstract

Nowadays, companies have moved from offering a single product for all their clients, to offer different customized for each one. These companies provide Configuration Systems where a user can decide and discard which features she wants in her final product. However, although almost all of these systems support individual decisions, usually they do not offer an special support for decisions made by multiple users for the same product. This paper introduces Multi-SPLOT, a web-based Configuration System that supports simultaneous decisions from multiple users. This system uses off-the-shelf solvers to determine if these decisions are not conflicting among them, and to propose solutions when the decisions of an user conflict with decisions of the others. This paper shows the design of the solution and details of its implementation using Angular, Firebase and the optimization library in Google App Script.

Keywords

  • Feature models
  • Configuration systems
  • Multi-user configuration

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-01535-0_27
  • Chapter length: 15 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   79.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-01535-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

Notes

  1. 1.

    http://www.splot-research.org/.

  2. 2.

    http://www.isa.us.es/fama/.

  3. 3.

    The source code is available at: https://github.com/SebasG22/SPLOT.

  4. 4.

    https://angularjs.org/.

  5. 5.

    https://firebase.google.com/.

  6. 6.

    https://developers.google.com/apps-script/.

  7. 7.

    https://developers.google.com/optimization/.

  8. 8.

    https://firebase.google.com/docs/database/web/structure-data.

References

  1. Benavides, D., Felfernig, A., Galindo, J.A., Reinfrank, F.: Automated analysis in feature modelling and product configuration. In: Favaro, J., Morisio, M. (eds.) ICSR 2013. LNCS, vol. 7925, pp. 160–175. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38977-1_11

    CrossRef  Google Scholar 

  2. Benavides, D., Segura, S., Ruiz-Cortés, A.: Automated analysis of feature models 20 years later: a literature review. Inf. Syst. 35(6), 615–636 (2010)

    CrossRef  Google Scholar 

  3. Benavides, D., Segura, S., Trinidad, P., Ruiz-Cortés, A.: Using Java CSP solvers in the automated analyses of feature models. In: Lämmel, R., Saraiva, J., Visser, J. (eds.) GTTSE 2005. LNCS, vol. 4143, pp. 399–408. Springer, Heidelberg (2006). https://doi.org/10.1007/11877028_16

    CrossRef  Google Scholar 

  4. van den Broek, P.: Optimization of product instantiation using integer programming. In: 14th International Software Product Line Conference (SPLC 2011), pp. 107–111 (2011)

    Google Scholar 

  5. Czarnecki, K., Helsen, S., Eisenecker, U.: Staged configuration using feature models. In: Nord, R.L. (ed.) SPLC 2004. LNCS, vol. 3154, pp. 266–283. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28630-1_17

    CrossRef  Google Scholar 

  6. Czarnecki, K., Helsen, S., Eisenecker, U.: Staged configuration through specialization and multilevel configuration of feature models. Softw. Process. Improv. Pract. 10(2), 143–169 (2005)

    CrossRef  Google Scholar 

  7. Felfernig, A., Hotz, L., Bagley, C., Tiihonen, J.: Knowledge-based Configuration: From Research to Business Cases. Morgan Kaufmann (2014)

    Google Scholar 

  8. Hubaux, A., Tun, T.T., Heymans, P.: Separation of concerns in feature diagram languages: a systematic survey. ACM Comput. Surv. 45(4), 51:1–51:23 (2013)

    CrossRef  Google Scholar 

  9. Hubaux, A., Heymans, P., Schobbens, P.Y., Deridder, D., Abbasi, E.: Supporting multiple perspectives in feature-based configuration. Softw. Syst. Model. (SoSyM) 12(3), 641–663 (2013)

    CrossRef  Google Scholar 

  10. Janota, M.: SAT Solving in Interactive Configuration. Ph.D. thesis, University College of Dublin (2010)

    Google Scholar 

  11. Kang, K.C., Cohen, S.G., Hess, J.A., Novak, W.E., Peterson, A.S.: Feature-Oriented Domain Analysis (FODA) Feasibility Study. Technical report, Software Engineering Institute, Carnegie-Mellon University, November 1990

    Google Scholar 

  12. Karataş, A.S., Oğuztüzün, H., Doğru, A.: Mapping extended feature models to constraint logic programming over finite domains. In: Bosch, J., Lee, J. (eds.) SPLC 2010. LNCS, vol. 6287, pp. 286–299. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15579-6_20

    CrossRef  Google Scholar 

  13. Mazo, R., Salinesi, C., Diaz, D., Lora-Michiels, A.: Transforming attribute and clone-enabled feature models into constraint programs over finite domains. In: 6th International Conference on Evaluation of Novel Approaches to Software Engineering (ENASE 2011). Springer (2011)

    Google Scholar 

  14. Mendonca, M., Wasowski, A., Czarnecki, K.: SAT-based analysis of feature models is easy. In: 13th International Software Product Line Conference (SPLC 2009), pp. 231–240 (2009)

    Google Scholar 

  15. Navarro, J.C., Chavarriaga, J.: Using microsoft solver foundation to analyse feature models and configurations. In: 2016 8th Euro American Conference on Telematics and Information Systems (EATIS), pp. 1–8 (2016)

    Google Scholar 

  16. Ochoa, L., González-Rojas, O., Juliana, A.P., Castro, H., Saake, G.: A systematic literature review on the semi-automatic configuration of extended product lines. J. Syst. Softw. 144, 511–532 (2018)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jaime Chavarriaga .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Velásquez-Guevara, S., Pedraza, G., Chavarriaga, J. (2018). Multi-SPLOT: Supporting Multi-user Configurations with Constraint Programming. In: Florez, H., Diaz, C., Chavarriaga, J. (eds) Applied Informatics. ICAI 2018. Communications in Computer and Information Science, vol 942. Springer, Cham. https://doi.org/10.1007/978-3-030-01535-0_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-01535-0_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-01534-3

  • Online ISBN: 978-3-030-01535-0

  • eBook Packages: Computer ScienceComputer Science (R0)