An action/state-based model-checking approach for the analysis of communication protocols for service-oriented applications

  • Authors:
  • Maurice H. Ter Beek;A. Fantechi;S. Gnesi;F. Mazzanti

  • Affiliations:
  • Istituto di Scienza e Tecnologie dell'Informazione "A. Faedo", CNR, Pisa, Italy;Istituto di Scienza e Tecnologie dell'Informazione "A. Faedo", CNR, Pisa, Italy and Dipartimento di Sistemi e Informatica, Università degli Studi di Firenze, Italy;Istituto di Scienza e Tecnologie dell'Informazione "A. Faedo", CNR, Pisa, Italy;Istituto di Scienza e Tecnologie dell'Informazione "A. Faedo", CNR, Pisa, Italy

  • Venue:
  • FMICS'07 Proceedings of the 12th international conference on Formal methods for industrial critical systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present an action/state-based logical frameworkfor the analysis and verification of complex systems, which relies onthe definition of doubly labelled transition systems. The defined temporallogic, called UCTL, combines the action paradigm--classically usedto describe systems using labelled transition systems--with predicatesthat are true over states--as captured when using Kripke structures assemantic model. An efficient model checker for UCTL has been realized,exploiting an on-the-fly algorithm. We then show how to use UCTL, andits model checker, in the design phase of an asynchronous extension of thecommunication protocol SOAP, called aSOAP. For this purpose, we describeaSOAP as a set of communicating UML state machines, for whicha semantics over doubly labelled transition systems has been provided.