A Tool for Checking Probabilistic Properties of COWS Services

We present a tool developed for fostering probabilistic model checking of services formally specified in Scows, a stochastic enrichment of the Calculus for Orchestration of Web Services. The tool, called Scows lts, derives the Labelled Transition System associated to the term, and further generates the corresponding Continuous Time Markov Chain in the same notation adopted by the PRISM model checker. Scows lts is first described and then seen at work against a small, yet representative, application scenario.

[1]  Priya Narasimhan,et al.  Service-Oriented Computing - ICSOC 2007, Fifth International Conference, Vienna, Austria, September 17-20, 2007, Proceedings , 2007, ICSOC.

[2]  Roberto Gorrieri,et al.  : A Calculus for Service Oriented Computing , 2006, ICSOC.

[3]  Joost-Pieter Katoen,et al.  The Ins and Outs of the Probabilistic Model Checker MRMC , 2009, 2009 Sixth International Conference on the Quantitative Evaluation of Systems.

[4]  Andrew D. Gordon,et al.  Verified Reference Implementations of WS-Security Protocols , 2006, WS-FM.

[5]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[6]  Brian Campbell,et al.  Amortised Memory Analysis Using the Depth of Data Structures , 2009, ESOP.

[7]  Paola Quaglia,et al.  Stochastic COWS , 2007, ICSOC.

[8]  Stefania Gnesi,et al.  A Model Checking Approach for Verifying COWS Specifications , 2008, FASE.

[9]  Robert K. Brayton,et al.  Model-checking continuous-time Markov chains , 2000, TOCL.

[10]  Davide Sangiorgi,et al.  The Pi-Calculus - a theory of mobile processes , 2001 .

[11]  Roberto Bruni,et al.  SCC: A Service Centered Calculus , 2006, WS-FM.

[12]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[13]  Stefano Schivo.  Statistical Model Checking of Web Services , 2010 .

[14]  Diego Latella,et al.  MarCaSPiS: a Markovian Extension of a Calculus for Services , 2009, SOS@ICALP.

[15]  Marta Z. Kwiatkowska,et al.  PRISM: probabilistic model checking for performance and reliability analysis , 2009, PERV.

[16]  Robin Milner,et al.  Communicating and mobile systems - the Pi-calculus , 1999 .

[17]  Paola Quaglia,et al.  Approximate Model Checking of Stochastic COWS , 2010, TGC.

[18]  Winfried Lamersdorf,et al.  Service-Oriented Computing - ICSOC 2006, 4th International Conference, Chicago, IL, USA, December 4-7, 2006, Proceedings , 2006, ICSOC.

[19]  Francesco Tiezzi,et al.  A Calculus for Orchestration of Web Services , 2007, ESOP.