Combinatorial Methods for Testing Communication Protocols in Smart Cities

  • Dimitris E. Simos
  • Ludwig Kampel
  • Murat Ozcan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11353)


In this paper, we conduct a feasibility study for combinatorial methods applied to widely used communication protocols in smart city environments. Even though, our initial results reveal no failures in the involved products, the approach looks promising in terms of software reuse and test efficiency.


Combinatorial testing BACnet protocol Smart cities 



This research was carried out in the context of the Austrian COMET K1 program and publicly funded by the Austrian Research Promotion Agency (FFG) and the Vienna Business Agency (WAW).


  1. 1.
    Baig, Z.A., et al.: Future challenges for smart cities: cyber-security and digital forensics. Digit. Investig. 22, 3–13 (2017)CrossRefGoogle Scholar
  2. 2.
    Bartholomew, R., Collins, R.: Using combinatorial testing to reduce software rework. CrossTalk 23, 23–26 (2014)Google Scholar
  3. 3.
    Centre of Regional Science: Smart cities, Ranking of European medium-sized cities (2018). Accessed 10 Feb 2018
  4. 4.
    Cheng, C.T.: The test suite generation problem: optimal instances and their implications. Discret. Appl. Math. 155(15), 1943–1957 (2007)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Grindal, M., Offutt, J.: Input parameter modeling for combination strategies. In: Proceedings of the 25th Conference on IASTED International Multi-Conference: Software Engineering, pp. 255–260. SE’07, ACTA Press, Anaheim, CA, USA (2007)Google Scholar
  6. 6.
    Klepeis, N.E., et al.: The national human activity pattern survey (NHAPS): a resource for assessing exposure to environmental pollutants. J. Expo. Sci. Environ. Epidemiol. 11(3), 231 (2001)Google Scholar
  7. 7.
    Kuhn, D., Kacker, R., Lei, Y.: Practical combinatorial testing. NIST Special Publication, pp. 800–142 (2010)Google Scholar
  8. 8.
    Yu, L., Lei, Y., Kacker, R.N., Kuhn, D.R.: ACTS: A combinatorial test generation tool. In: 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation, pp. 370–375. IEEE (2013)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Dimitris E. Simos
    • 1
  • Ludwig Kampel
    • 1
  • Murat Ozcan
    • 2
  1. 1.SBA ResearchViennaAustria
  2. 2.Siemens Building Technologies CPS Software HouseChicagoUSA

Personalised recommendations