Issue No.02 - March/April (2011 vol.37)
Luciano Baresi , Politecnico di Milano, Milano
Carlo Ghezzi , Politecnico di Milano, Milano
Luca Mottola , Politecnico di Milano, Milano
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TSE.2010.39
The Publish-Subscribe (P/S) communication paradigm fosters high decoupling among distributed components. This facilitates the design of dynamic applications, but also impacts negatively on their verification, making it difficult to reason on the overall federation of components. In addition, existing P/S infrastructures offer radically different features to the applications, e.g., in terms of message reliability. This further complicates the verification as its outcome depends on the specific guarantees provided by the underlying P/S system. Although model checking has been proposed as a tool for the verification of P/S architectures, existing solutions overlook many characteristics of the underlying communication infrastructure to avoid state explosion problems. To overcome these limitations, the Loupe domain-specific model checker adopts a different approach. The P/S infrastructure is not modeled on top of a general-purpose model checker. Instead, it is embedded within the checking engine, and the traditional P/S operations become part of the modeling language. In this paper, we describe Loupe's design and the dedicated state abstractions that enable accurate verification without incurring state explosion problems. We also illustrate our use of state-of-the-art software verification tools to assess some key functionality in Loupe's current implementation. A complete case study shows how Loupe eases the verification of P/S architectures. Finally, we quantitatively compare Loupe's performance against alternative approaches. The results indicate that Loupe is effective and efficient in enabling accurate verification of P/S architectures.
Publish-subscribe, verification, model-checking.
Luciano Baresi, Carlo Ghezzi, Luca Mottola, "Loupe: Verifying Publish-Subscribe Architectures with a Magnifying Lens", IEEE Transactions on Software Engineering, vol.37, no. 2, pp. 228-246, March/April 2011, doi:10.1109/TSE.2010.39