Formal Analysis of Publish-Subscribe Systems by Probabilistic Timed Automata

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.

• Type: Conference
• Year: 2007
• Where: FORTE
• Authors: Fei He, Luciano Baresi, Carlo Ghezzi, Paola Spoletini
• Keywords: Formal Methods, FORTE 2007, Modern Distributed Applications, Probabilistic Timed Automata, Publish-subscribe Architectural Style