Towards Verification of Ensemble-Based Component Systems

  • Jiří Barnat
  • Nikola BenešEmail author
  • Tomáš Bureš
  • Ivana Černá
  • Jaroslav Keznikl
  • František Plášil
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8348)


The relatively new domain of Ensemble-Based Component Systems (EBCS) brings a number of important verification challenges that stem mainly from the dynamism of EBCS. In this paper, we elaborate on our previous work on EBCS verification. In particular, we focus on verification of applications based on the DEECo component model – a representative of EBCS – and evaluate it on a real-life case study. Since our verification technique employs a specialized DEECo semantics to make the verification problem tractable, our goal is to investigate the practical relevance of the properties that can be addressed by the verification. Specifically, we compare the specialized semantics with the realistic general semantics of DEECo to identify verification properties that are preserved by the specialized semantics. We further investigate the tractability of verification of these properties on a real-life case study from the domain of electrical vehicle navigation – one of the key case studies of the EU FP7 project ASCENS.


Component-based systems Component ensembles Formal verification 



This work has been supported by the Czech Science Foundation grant project no. P202/11/0312.


  1. 1.
    Al Ali, R., Bures, T., Gerostathopoulos, I., Hnetynka, P., Keznikl, J., Kit, M., Plasil, F.: DEECo computational model-I., Technical Report D3S-TR-2013-01, D3S, Charles University in Prague. (2013)
  2. 2.
    Barnat, J., et al.: DiVinE 3.0 – an explicit-state model checker for multithreaded C & C++ programs. In: Sharygina, N., Veith, H. (eds.) CAV 2013. LNCS, vol. 8044, pp. 863–868. Springer, Heidelberg (2013)Google Scholar
  3. 3.
    Barnat, J., Beneš, N., Černá, I., Petruchová, Z.: DCCL: verification of component systems with ensembles. In: Proceedings of CBSE ’13. pp. 43–52. ACM, New York (2013)Google Scholar
  4. 4.
    Bures, T., et al.: DEECo - an ensemble-based component system. In: Proceedings of CBSE ’13. ACM, New York (2013)Google Scholar
  5. 5.
    Cimatti, A., Tonetta, S.: A property-based proof system for contract-based design. In: Proceedings of SEAA 2012. IEEE CS, Los Alamitos (2012)Google Scholar
  6. 6.
    Hölzl, M., Rauschmayer, A., Wirsing, M.: Engineering of software-intensive systems: state of the art and research challenges. In: Wirsing, M., Banâtre, J.-P., Hölzl, M., Rauschmayer, A. (eds.) SoftWare-Intensive Systems. LNCS, vol. 5380, pp. 1–44. Springer, Heidelberg (2008) Google Scholar
  7. 7.
    Keznikl, J., et al.: Towards dependable emergent ensembles of components: the DEECo component model. In: Proceedings of WICSA/ECSA’12. IEEE (2012)Google Scholar
  8. 8.
    De Nicola, R., Ferrari, G., Loreti, M., Pugliese, R.: A Language-Based Approach to Autonomic Computing. In: Beckert, B., Bonsangue, M.M. (eds.) FMCO 2011. LNCS, vol. 7542, pp. 25–48. Springer, Heidelberg (2012) Google Scholar
  9. 9.
    Patikirikorala, T., Colman, A., Han, J., Wang, L.: A systematic survey on the design of self-adaptive software systems using control engineering approaches. In: Proceedings of SEAMS 2012 (2012)Google Scholar
  10. 10.
    Rajkumar, R.R., Lee, I., Sha, L., Stankovic, J.: Cyber-physical systems: the next computing revolution. In: Proceedings of DAC’10. pp. 731–736. ACM, New York (2010)Google Scholar
  11. 11.
    Serbedzija, N., Reiter, S., Ahrens, M., Velasco, J., Pinciroli, C., Hoch, N., Werther, B.: Requirement specification and scenario description of the ascens case studies (2011), deliverable D7.1.
  12. 12.
    Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-theoretic, and Logical Foundations. Cambridge University Press, Cambridge (2009)Google Scholar
  13. 13.
    Vardi, M., Wolper, P.: An automata-theoretic approach to automatic program verification (preliminary report). In: Proceedings, Symposium on Logic in Computer Science (LICS’86), pp. 332–344. IEEE Computer Society (1986)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Jiří Barnat
    • 1
  • Nikola Beneš
    • 1
    Email author
  • Tomáš Bureš
    • 2
  • Ivana Černá
    • 1
  • Jaroslav Keznikl
    • 2
  • František Plášil
    • 2
  1. 1.Faculty of InformaticsMasaryk UniversityBrnoCzech Republic
  2. 2.Faculty of Mathematics and PhysicsCharles University in PraguePrahaCzech Republic

Personalised recommendations