PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Ter Beek M. H., Fantechi A., Gnesi S., Mazzanti F. An action/state-based model-checking approach for the analysis of communication protocols for service-oriented applications. In: 12th International Workshop on Formal Methods for Industrial Critical Systems. FMICS'07 (Berlin, Germany, 1-2 July 2007). Proceedings, pp. 133 - 148. S. Leue and P. Merino (eds.). (Lecture Notes in Computer Science, vol. 4916). Springer-Verlag, Berlin, 2008.
 
 
Abstract
(English)
In this paper we present an action/state-based logical framework for the analysis and verification of complex systems, which relies on the definition of doubly labelled transition systems. The defined temporal logic, called UCTL, combines the action paradigm classically used to describe systems using labelled transition systems with predicates that are true over states as captured when using Kripke structures as semantic model. An efficient model checker for UCTL has been realized, exploiting an on-the-fly algorithm. We then show how to use UCTL, and its model checker, in the design phase of an asynchronous extension of the communication protocol SOAP, called aSOAP. For this purpose, we describe aSOAP as a set of communicating UML state machines, for which a semantics over doubly labelled transition systems has been provided.
DOI: 10.1007/978-3-540-79707-4_11
Subject Model checking
Temporal logic
Service-oriented computing
D.2.4 Software/Program Verification. Model checking
D.2.4 Software/Program Verification. Formal methods
F.4.1 Mathematical Logic - Temporal logic


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional