Formal Analysis of Publish-Subscribe Systems by Probabilistic Timed Automata

  • Authors:
  • Fei He;Luciano Baresi;Carlo Ghezzi;Paola Spoletini

  • Affiliations:
  • Department of Computer Science & Technology, Tsinghua University, Beijing, 100084, China;Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, 20133, Italy;Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, 20133, Italy;Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, 20133, Italy

  • Venue:
  • FORTE '07 Proceedings of the 27th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The publish-subscribe architectural style has recently emerged as a promising approach to tackle the dynamism of modern distributed applications. The correctness of these applications does not only depend on the behavior of each component in isolation, but the interactions among components and the delivery infrastructure play key roles. This paper presents the first results on considering the validation of these applications in a probabilistic setting. We use probabilistic model checking techniques on stochastic models to tackle the uncertainty that is embedded in these systems. The communication infrastructure (i.e., the transmission channels and the publish-subscribe middleware) are modeled directly by means of probabilistic timed automata. Application components are modeled by using statechart diagrams and then translated into probabilistic timed automata. The main elements of the approach are described through an example.