2009 · 57 citations · 11 references
ComputingComputer ScienceComputer SystemsFormal MethodsReal-time SystemsSystems ModelingAsynchronous Web CommunicationConcurrent System VerificationModel CheckingProcess CoordinationService-oriented ArchitectureApplication IntegrationCollaborative ChoreographyCompatibility AnalysisModel Checking For ConcurrencyService ChoreographyTimed AutomataTimed Model CheckingWeb Services
Web services are the main pillar of the Service Oriented Computing (SOC) paradigm which enables the application integration within and across business organizations. One of the important features of the Web services is the choreography aspect which allows to capture collaborative processes involving multiple services. In this context, one of the important investigations is the choreography compatibility analysis. We mean by the choreography compatibility the capability of a set of Web services of actually interacting by exchanging messages in a proper manner. Whether a set of services are compatible depends not only on their sequences of messages but also on quantitative properties such as timed properties. In this paper, we investigate a model checking based approach that deals with checking the compatibility of a choreography in which the Web services support asynchronous timed communications. Particularly, in this paper we are using the model checker UPPAAL. We propose a set of required abstractions that allow to use the model checker UPPAAL to deal with timed asynchronous communicating services.
11
Rajeev Alur, David L. Dill · Theoretical Computer Science · 1994 · 6.5K citations
Symbolic Model Checking for Real-Time Systems
Thomas A. Henzinger, Xavier Nicollin, Joseph Sifakis et al. · Information and Computation · 1994 · 830 citations · Full text
Tevfik Bultan, Xiang Fu, Richard Hull et al. · 2003 · 352 citations
Multidimensional database technology
Torben Bach Pedersen, Christian S. Jensen · Computer · 2001 · 244 citations