Towards Fine-Grained Automated Verification of Publish-Subscribe Architectures

  • Luciano Baresi
  • Carlo Ghezzi
  • Luca Mottola
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4229)


The design and validation of distributed applications built on top of Publish-Subscribe infrastructures remain an open problem. Previous efforts adopted finite automata to specify the components’ behavior, and model checking to verify global properties. However, existing proposals are far from being applicable in real contexts, as strong simplifications are needed on the underlying Publish-Subscribe infrastructure to make automatic verification feasible.

To face this challenge, we propose a novel approach that embeds the asynchronous communication mechanisms of Publish-Subscribe infrastructures within the model checker. This way, Publish-Subscribe primitives become available to the specification of application components as additional, domain-specific, constructs of the modeling language. With this approach, one can develop a fine-grained model of the Publish-Subscribe infrastructure without incurring in state space explosion problems, thus enabling the automated verification of application components on top of realistic communication infrastructures.


Model Checker Communication Infrastructure Input Language Application Component Automate Verification 
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.


  1. 1.
    Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.M.: The many faces of publish/subscribe. ACM Comput. Surv. 35 (2003)Google Scholar
  2. 2.
    Deng, X., Dwyer, M.B., Hatcliff, J., Jung, G., Robby, N., Singh, G.: Model-checking middleware-based event-driven real-time embedded software. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.) FMCO 2002. LNCS, vol. 2852, pp. 154–181. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Childs, A., Greenwald, J., Ranganath, V.P., Deng, X., Dwyer, M.B., Hatcliff, J., Jung, G., Shanti, P., Singh, G.: Cadena: An integrated development environment for analysis, synthesis, and verification of component-based systems. In: Wermelinger, M., Margaria-Steffen, T. (eds.) FASE 2004. LNCS, vol. 2984, pp. 160–164. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Beek, M.-H., Massink, M., Latella, D., Gnesi, S., Forghieri, A., Sebastianis, M.: A case study on the automated verification of groupware protocols. In: Inverardi, P., Jazayeri, M. (eds.) ICSE 2005. LNCS, vol. 4309, Springer, Heidelberg (2006)Google Scholar
  5. 5.
    Caporuscio, M., Inverardi, P., Pelliccione, P.: Compositional verification of middleware-based software architecture descriptions. In: Proc. of the 19th Int. Conf. on Software engineering (ICSE 2004) (2004)Google Scholar
  6. 6.
    Garlan, D., Khersonsky, S.: Model checking implicit-invocation systems. In: Proc. of the 10th Int. Workshop on Software Specification and Design (2000)Google Scholar
  7. 7.
    Bradbury, J.-S., Dingel, J.: Evaluating and improving the automatic analysis of implicit invocation systems. In: Proc. of the 9th European software engineering Conf. (2003)Google Scholar
  8. 8.
    Zanolin, L., Ghezzi, C., Baresi, L.: An approach to model and validate publish/subscribe architectures. In: Proc. of the SAVCBS 2003 Workshop (2003)Google Scholar
  9. 9.
    Robby, Dwyer, M.B., Hatcliff, J.: Bogor: an extensible and highly-modular software model checking framework. In: Proc. of the 9th European software engineering Conf. (2003)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Luciano Baresi
    • 1
  • Carlo Ghezzi
    • 1
  • Luca Mottola
    • 1
  1. 1.Dipartimento di Elettronica ed InformazionePolitecnico di MilanoItaly

Personalised recommendations