Guaranteeing Correct Evolution of Software Product Lines: Setting Up the Problem

  • Maurice H. ter Beek
  • Henry Muccini
  • Patrizio Pelliccione
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6968)


The research question that we posed ourselves and which has led to this paper is: how can we guarantee the correct functioning of products of an SPL when core components evolve? This exploratory paper merely proposes an overview of a novel approach that, by extending and adapting assume-guarantee reasoning to evolving SPLs, guarantees the resilience against changes in the environment of products of an SPL. The idea is to selectively model check and test assume-guarantee properties on those SPL components affected by the changes.


Model Check Product Family Software Product Line Label Transition System Product Architecture 
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.
    Asirelli, P., ter Beek, M.H., Fantechi, A., Gnesi, S.: Formal description of variability in product families. In: SPLC 2011. Springer, Heidelberg (to appear, 2011)Google Scholar
  2. 2.
    Asirelli, P., ter Beek, M.H., Fantechi, A., Gnesi, S., Mazzanti, F.: Design and validation of variability in product lines. In: Proceedings PLEASE 2011, pp. 25–30. ACM, New York (2011)Google Scholar
  3. 3.
    Classen, A., Heymans, P., Schobbens, P.-Y., Legay, A.: Symbolic model checking of software product lines. In: Proceedings ICSE 2011, pp. 321–330. ACM, New York (2011)Google Scholar
  4. 4.
    Classen, A., Heymans, P., Schobbens, P.-Y., Legay, A., Raskin, J.-F.: Model checking lots of systems: efficient verification of temporal properties in software product lines. In: Proceedings ICSE 2010, pp. 335–344. ACM, New York (2010)Google Scholar
  5. 5.
    da Mota Silveira Neto, P.A.: A Regression Testing Approach for Software Product Lines Architectures: Selecting an efficient and effective set of test cases. LAP (2010)Google Scholar
  6. 6.
    da Mota Silveira Neto, P.A., do Carmo Machado, I., McGregor, J.D., de Almeida, E.S., de Lemos Meira, S.R.: A systematic mapping study of software product lines testing. Inf. Softw. Technol. 53(5), 407–423 (2011)Google Scholar
  7. 7.
    D’Ippolito, N., Fischbein, D., Chechik, M., Uchitel, S.: MTSA: The modal transition system analyser. In: Proceedings ASE 2008, pp. 475–476. IEEE, Los Alamitos (2008)Google Scholar
  8. 8.
    Giannakopoulou, D., Pasareanu, C., Barringer, H.: Component verification with automatically generated assumptions. Autom. Softw. Eng. 12(3), 297–320 (2005)CrossRefGoogle Scholar
  9. 9.
    Giannakopoulou, D., Pasareanu, C., Blundell, C.: Assume-guarantee testing for software components. IET Softw. 2(6), 547–562 (2008)CrossRefGoogle Scholar
  10. 10.
    Pohl, K., Böckle, G., van der Linden, F.: Software Product Line Engineering: Foundations, Principles, and Techniques. Springer, Heidelberg (2005)CrossRefzbMATHGoogle Scholar
  11. 11.
    Thüm, T., Schaefer, I., Kuhlemann, M., Apel, S.: Proof composition for deductive verification of software product lines. In: Proceedings VAST 2011 (to appear, 2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Maurice H. ter Beek
    • 1
  • Henry Muccini
    • 2
  • Patrizio Pelliccione
    • 2
  1. 1.Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo”, CNRPisaItaly
  2. 2.Dipartimento di InformaticaUniversità degli studi dell’AquilaL’AquilaItaly

Personalised recommendations