A Method for Model Checking Feature Interactions

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

2015

Abstract

This paper presents a method to check for feature interactions in a system assembled from independently developed concurrent processes as found in many reactive systems. The method combines and refines existing definitions and adds a set of activities. The activities describe how to populate the definitions with models to ensure that all interactions are captured. The method is illustrated on a home automation example with model checking as analysis tool. In particular, the modelling formalism is timed automata and the analysis uses UPPAAL to find interactions.

References

  1. Augusto, J. C. and McCullagh, P. (2007). Ambient intelligence: Concepts and applications. Computer Science and Information Systems, 4(1):1-27.
  2. Behrmann, G., David, A., and Larsen, K. (2004). A tutorial on UPPAAL. Formal methods for the design of realtime systems, pages 33-35.
  3. Behrmann, G., David, A., Larsen, K. G., Pettersson, P., and Yi, W. (2011). Developing uppaal over 15 years. Software: Practice and Experience, 41(2):133-142.
  4. Behrmann, G., David, R., and Larsen, K. G. (2006). A tutorial on Uppaal 4.0.
  5. Classen, A., Heymans, P., and Schobbens, P.-Y. (2008). What's in a feature: A requirements engineering perspective. In Fundamental Approaches to Software Engineering, pages 16-30. Springer.
  6. Classen, A., Heymans, P., Schobbens, P.-Y., Legay, A., and Raskin, J.-F. (2010). 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-Volume 1, pages 335-344. ACM.
  7. Corno, F. and Sanaullah, M. (2014). Modeling and formal verification of smart environments. Security and Communication Networks, 7(10):1582-1598.
  8. David, A., Du, D., Guldstrand Larsen, K., Legay, A., and Mikuionis, M. (2013). Optimizing control strategy using statistical model checking. In Brat, G., Rungta, N., and Venet, A., editors, NASA Formal Methods, volume 7871 of Lecture Notes in Computer Science, pages 352-367. Springer Berlin Heidelberg.
  9. David, A., Larsen, K. G., Legay, A., Mikuc?ionis, M., and Poulsen, D. B. (2015). Uppaal SMC tutorial. International Journal on Software Tools for Technology Transfer, pages 1-19.
  10. David, A., Larsen, K. G., Legay, A., Nyman, U., and Wasowski, A. (2010). 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, pages 91-100. ACM.
  11. du Bousquet, L., Nakamura, M., Yan, B., and Igaki, H. (2009). Using formal methods to increase confidence in a home network system implementation: a case study. Innovations in Systems and Software Engineering, 5(3):181-196.
  12. Inada, T., Igaki, H., Ikegami, K., Matsumoto, S., Nakamura, M., and Kusumoto, S. (2012). Detecting service
  13. 5www.fp7-intrepid.eu, itek.di.dk, www.totalflex.dk chains and feature interactions in sensor-driven home network services. Sensors, 12(7):8447-8464.
  14. Kolberg, M., Magill, E. H., and Wilson, M. (2003). Compatibility issues between services supporting networked appliances. Communications Magazine, IEEE, 41(11):136-147.
  15. Le Guilly, T., Olsen, P., Ravn, A., Rosenkilde, J., and Skou, A. (2013). Homeport: Middleware for heterogeneous home automation networks. In Pervasive Computing and Communications Workshops (PERCOM Workshops), 2013 IEEE International Conference on, pages 627-633.
  16. Le Guilly, T., Olsen, P., Ravn, A. P., and Skou, A. (2015). Modelling and analysis of component faults and reliability. In Petre, L. and Sekerinski, E., editors, From Action System to Distributed Systems: The Refinement Approach. Accepted for publication.
  17. Leelaprute, P., Nakamura, M., Tsuchiya, T., Matsumoto, K.-i., and Kikuno, T. (2005). Describing and verifying integrated services of home network systems. In Software Engineering Conference, 2005. APSEC 7805. 12th Asia-Pacific, pages 10 pp.-.
  18. Matsuo, T., Leelaprute, P., Tsuchiya, T., Kikuno, T., Nakamura, M., Igaki, H., and Matsumoto, K. (2006). Automatically verifying integrated services in home network systems. In Proc. International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC2006), volume 2, pages 173- 176.
  19. Metzger, A. and Webel, C. (2003). Feature interaction detection in building control systems by means of a formal product model. In FIW, pages 105-122.
  20. Nakamura, M., Igaki, H., and Matsumoto, K.-i. (2005). Feature interactions in integrated services of networked home appliances. In Proc. of Intl. Conf. on Feature Interactions in Telecommunication Networks and Distributed Systems (ICFI05), pages 236-251.
  21. Nakamura, M., Ikegami, K., and Matsumoto, S. (2013). Considering impacts and requirements for better understanding of environment interactions in home network services. Computer Networks, 57(12):2442- 2453.
  22. Repasi, T., Giessl, S., and Prehofer, C. (2012). Using model-checking for the detection of non-functional feature interactions. In Intelligent Engineering Systems (INES), 2012 IEEE 16th International Conference on, pages 167-172.
  23. Wilson, M., Kolberg, M., and Magill, E. H. (2008). Considering side effects in service interactions in home automation-an online approach. Feature Interactions in Software and Communication Systems IX, page 172.
  24. Yan, B., Nakamura, M., du Bousquet, L., and Matsumoto, K.-i. (2007). Characterizing safety of integrated services in home network system. In Okadome, T., Yamazaki, T., and Makhtari, M., editors, Pervasive Computing for Quality of Life Enhancement, volume 4541 of Lecture Notes in Computer Science, pages 130- 140. Springer Berlin Heidelberg.
Download


Paper Citation


in Harvard Style

Pedersen T., Le Guilly T., Ravn A. and Skou A. (2015). A Method for Model Checking Feature Interactions . In Proceedings of the 10th International Conference on Software Engineering and Applications - Volume 1: ICSOFT-EA, (ICSOFT 2015) ISBN 978-989-758-114-4, pages 219-228. DOI: 10.5220/0005516402190228


in Bibtex Style

@conference{icsoft-ea15,
author={Thomas Pedersen and Thibaut Le Guilly and Anders P. Ravn and Arne Skou},
title={A Method for Model Checking Feature Interactions},
booktitle={Proceedings of the 10th International Conference on Software Engineering and Applications - Volume 1: ICSOFT-EA, (ICSOFT 2015)},
year={2015},
pages={219-228},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005516402190228},
isbn={978-989-758-114-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Software Engineering and Applications - Volume 1: ICSOFT-EA, (ICSOFT 2015)
TI - A Method for Model Checking Feature Interactions
SN - 978-989-758-114-4
AU - Pedersen T.
AU - Le Guilly T.
AU - Ravn A.
AU - Skou A.
PY - 2015
SP - 219
EP - 228
DO - 10.5220/0005516402190228