Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Model Checking Feature Interactions

  • Conference paper
  • First Online:
Software Technologies (ICSOFT 2015)

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

Included in the following conference series:

Abstract

This paper presents an offline approach to analyzing feature interactions in embedded systems. The approach consists of a systematic process to gather the necessary information about system components and their models. The model is first specified in terms of predicates, before being refined to timed automata. The consistency of the model is verified at different development stages, and the correct linkage between the predicates and their semantic model is checked. The approach is illustrated on a use case from home automation.

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

Access this chapter

Log in via an institution
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 EPUB and 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

Notes

  1. 1.

    Note to reviewers only: The entire paper was rewritten. The model in Sect. 2 was refined, and consistency checks are detailed. The identification process in Sect. 3 was extended to include considerations about requirements. In Sect. 4 we add information on how to link the predicates to the timed automata model. Finally the use case in Sect. 5 was extended and updated to take into account the changes.

  2. 2.

    Code available at http://rise4fun.com/Z3/q9Vd.

  3. 3.

    Max execution time per query 47.3 s on a regular laptop.

References

  1. Zave, P.: Feature interactions and formal specifications in telecommunications. Computer 26, 20–28 (1993)

    Article  Google Scholar 

  2. Keck, D., Kuehn, P.: The feature and service interaction problem in telecommunications systems: a survey. IEEE Trans. Softw. Eng. 24, 779–796 (1998)

    Article  Google Scholar 

  3. Lochau, M., Oster, S., Goltz, U., Schürr, A.: Model-based pairwise testing for feature interaction coverage in software product line engineering. Softw. Qual. J. 20, 567–604 (2012)

    Article  Google Scholar 

  4. Maternaghan, C., Turner, K.J.: Policy conflicts in home automation. Comput. Netw. 57, 2429–2441 (2013)

    Article  Google Scholar 

  5. Al-Baltah, I.A., Ghani, A.A.A., Ab Rahman, W.N.W., Atan, R.: Semantic conflicts detection of heterogeneous messages of web services: challenges and solution. J. Comput. Sci. 10, 1428 (2014)

    Article  Google Scholar 

  6. Calder, M., Kolberg, M., Magill, E.H., Reiff-Marganiec, S.: Feature interaction: a critical review and considered forecast. Comput. Netw. 41, 115–141 (2003)

    Article  MATH  Google Scholar 

  7. Pedersen, T., Le Guilly, T., Ravn, A., Skou, A.: A method for model checking feature interactions. In: Proceedings of the 10th International Conference on Software Engineering and Applications, pp. 219–228 (2015)

    Google Scholar 

  8. Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126, 183–235 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  9. Répási, T., Giessl, S., Prehofer, C.: Using model-checking for the detection of non-functional feature interactions. In: 2012 IEEE 16th International Conference on Intelligent Engineering Systems (INES), pp. 167–172. IEEE (2012)

    Google Scholar 

  10. Kolberg, M., Magill, E.H., Wilson, M.: Compatibility issues between services supporting networked appliances. IEEE Commun. Mag. 41, 136–147 (2003)

    Article  Google Scholar 

  11. Wilson, M., Kolberg, M., Magill, E.H.: Considering side effects in service interactions in home automation-an online approach. In: Feature Interactions in Software and Communication Systems IX, p. 172 (2008)

    Google Scholar 

  12. Le Guilly, T., Olsen, P., Ravn, A.P., Skou, A.: Modelling and analysis of component faults and reliability. In: Petre, L., Sekerinski, E. (eds.) From Action System to Distributed Systems: The Refinement Approach (2015, accepted for publication)

    Google Scholar 

  13. Classen, A., Heymans, P., Schobbens, P.-Y.: What’s in a feature: a requirements engineering perspective. In: Fiadeiro, J.L., Inverardi, P. (eds.) FASE 2008. LNCS, vol. 4961, pp. 16–30. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  14. Liu, S.: Formal Engineering for Industrial Software Development. Springer, Heidelberg (2004)

    Book  MATH  Google Scholar 

  15. Behrmann, G., David, R., Larsen, K.G.: A tutorial on Uppaal 4.0 (2006)

    Google Scholar 

  16. Wilson, M., Magill, E.H., Kolberg, M.: An online approach for the service interaction problem in home automation. In: Consumer Communications and Networking Conference, CCNC. 2005 Second IEEE, pp. 251–256. IEEE (2005)

    Google Scholar 

  17. David, A., Larsen, K.G., Legay, A., Mikučionis, M., Poulsen, D.B.: Uppaal SMC tutorial. Int. J. Softw. Tools Technol. Transf. 17, 1–19 (2015)

    Article  Google Scholar 

  18. Nakamura, M., Igaki, H., Matsumoto, K.I.: Feature interactions in integrated services of networked home appliances. In: Proceedings of International Conference on Feature Interactions in Telecommunication Networks and Distributed Systems (ICFI05), pp. 236–251 (2005)

    Google Scholar 

  19. Leelaprute, P., Nakamura, M., Tsuchiya, T., Matsumoto, K.I., Kikuno, T. : Describing and verifying integrated services of home network systems. In: Software Engineering Conference, APSEC 2005. 12th Asia-Pacific, p. 10 (2005)

    Google Scholar 

  20. Cimatti, A., Clarke, E., Giunchiglia, F., Roveri, M.: Nusmv: a new symbolic model checker. Int. J. Softw. Tools Technol. Transfer 2, 410–425 (2000)

    Article  MATH  Google Scholar 

  21. du Bousquet, L., Nakamura, M., Yan, B., Igaki, H.: Using formal methods to increase confidence in a home network system implementation: a case study. Innovations Syst. Softw. Eng. 5, 181–196 (2009)

    Article  Google Scholar 

  22. Inada, T., Igaki, H., Ikegami, K., Matsumoto, S., Nakamura, M., Kusumoto, S.: Detecting service chains and feature interactions in sensor-driven home network services. Sensors 12, 8447–8464 (2012)

    Article  Google Scholar 

  23. Nakamura, M., Ikegami, K., Matsumoto, S.: Considering impacts and requirements for better understanding of environment interactions in home network services. Comput. Netw. 57, 2442–2453 (2013)

    Article  Google Scholar 

  24. Metzger, A., Webel, C.: Feature interaction detection in building control systems by means of a formal product model. In: FIW, pp. 105–122 (2003)

    Google Scholar 

  25. Corno, F., Sanaullah, M.: Modeling and formal verification of smart environments. Secur. Commun. Netw. 7, 1582–1598 (2014)

    Google Scholar 

  26. Augusto, J.C., McCullagh, P.: Ambient intelligence: concepts and applications. Comput. Sci. Inf. Syst. 4, 1–27 (2007)

    Article  Google Scholar 

  27. David, A., Du, D., Guldstrand Larsen, K., Legay, A., Mikučionis, M.: Optimizing control strategy using statistical model checking. In: Brat, G., Rungta, N., Venet, A. (eds.) NFM 2013. LNCS, vol. 7871, pp. 352–367. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  28. 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 of the 32nd ACM/IEEE International Conference on Software Engineering, vol. 1, pp. 335–344. ACM (2010)

    Google Scholar 

  29. David, A., Larsen, K.G., Legay, A., Nyman, U., Wasowski, A.: Timed I/O automata: a complete specification theory for real-time systems. In: Proceedings of the 13th ACM International Conference on Hybrid Systems: Computation and Control, pp. 91–100. ACM (2010)

    Google Scholar 

  30. Yan, B., Nakamura, M., du Bousquet, L., Matsumoto, K.: Characterizing safety of integrated services in home network system. In: Okadome, T., Yamazaki, T., Makhtari, M. (eds.) ICOST. LNCS, vol. 4541, pp. 130–140. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  31. Jessen, J.J., Rasmussen, J.I., Larsen, K.G., David, A.: Guided controller synthesis for climate controller using Uppaal Tiga. In: Raskin, J.-F., Thiagarajan, P.S. (eds.) FORMATS 2007. LNCS, vol. 4763, pp. 227–240. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  32. Behrmann, G., Cougnard, A., David, A., Fleury, E., Larsen, K.G., Lime, D.: UPPAAL-Tiga: time for playing games!. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 121–125. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  33. Dalsgaard, P.H., Le Guilly, T., Middelhede, D., Olsen, P., Pedersen, T., Ravn, A.P., Skou, A.: A toolchain for home automation controller development. In: 2013 39th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA), pp. 122–129. IEEE (2013)

    Google Scholar 

  34. Le Guilly, T., Smedegard, J.H., Pedersen, T., Skou, A.: To do and not to do: constrained scenarios for safe smart house. In: 2015 International Conference on Intelligent Environments (IE), pp. 17–24 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Aalborg University, Selma Lagerlofs Vej 300, 9220, Aalborg, Denmark

    Thibaut Le Guilly, Petur Olsen, Thomas Pedersen, Anders P. Ravn & Arne Skou

Authors
  1. Thibaut Le Guilly
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Petur Olsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thomas Pedersen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anders P. Ravn
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Arne Skou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thibaut Le Guilly .

Editor information

Editors and Affiliations

  1. University of Haute Alsace, Mulhouse, France

    Pascal Lorenz

  2. Universidade da Coimbra, Coimbra, Portugal

    Jorge Cardoso

  3. Macquarie University, Sydney, Australia

    Leszek A. Maciaszek

  4. Information Systems Group, Enschede, The Netherlands

    Marten van Sinderen

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Le Guilly, T., Olsen, P., Pedersen, T., Ravn, A.P., Skou, A. (2016). Model Checking Feature Interactions. In: Lorenz, P., Cardoso, J., Maciaszek, L., van Sinderen, M. (eds) Software Technologies. ICSOFT 2015. Communications in Computer and Information Science, vol 586. Springer, Cham. https://doi.org/10.1007/978-3-319-30142-6_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30142-6_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30141-9

  • Online ISBN: 978-3-319-30142-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation