Runtime Monitoring of Message-Based Workflows with Data

We present an algorithm for the runtime monitoring of business process properties with data parameterization. The properties are expressed in LTL-FO+, an extension to traditional Linear Temporal Logic that includes full first-order quantification over the data inside a trace of XML messages. The algorithm works "on-the-fly": it keeps in memory only the states that are necessary at each step. Initial results indicate that LTL-FO+ is an appropriate language for expressing data dependencies on message traces and that its processing overhead on sample traces is acceptable.

[1]  Ingolf Krüger,et al.  Runtime Verification of Interactions: From MSCs to Aspects , 2007, RV.

[2]  Shazia Wasim Sadiq,et al.  Compliance checking between business processes and business contracts , 2006, 2006 10th IEEE International Enterprise Distributed Object Computing Conference (EDOC'06).

[3]  Raouf Boutaba,et al.  Lightpaths on demand: a Web-services-based management system , 2004, IEEE Communications Magazine.

[4]  Pierre Wolper,et al.  Simple on-the-fly automatic verification of linear temporal logic , 1995, PSTV.

[5]  George Spanoudakis,et al.  Run-time monitoring of requirements for systems composed of Web-services: initial implementation and evaluation experience , 2005, IEEE International Conference on Web Services (ICWS'05).

[6]  Julie Waterhouse,et al.  Runtime monitoring of web service conversations , 2007, CASCON.

[7]  Stephan Merz,et al.  Model Checking , 2000 .

[8]  George Spanoudakis,et al.  Monitoring WS-Agreement s: An Event Calculus-Based Approach , 2007, Test and Analysis of Web Services.

[9]  Roger Villemaire,et al.  Extending Model Checking to Data-Aware Temporal Properties of Web Services , 2007, WS-FM.

[10]  Koushik Sen,et al.  Rule-Based Runtime Verification , 2004, VMCAI.

[11]  Alin Deutsch,et al.  Verification of communicating data-driven web services , 2006, PODS '06.

[12]  Thierry Jéron,et al.  Integrating formal verification and conformance testing for reactive systems , 2007, IEEE Transactions on Software Engineering.

[13]  Volker Stolz,et al.  Temporal Assertions with Parametrised Propositions , 2007, RV.

[14]  Xiang Fu,et al.  Conversation specification: a new approach to design and analysis of e-service composition , 2003, WWW '03.

[15]  William N. Robinson,et al.  Monitoring Web service requirements , 2003, Proceedings. 11th IEEE International Requirements Engineering Conference, 2003..

[16]  William N. Robinson.  A requirements monitoring framework for enterprise systems , 2005, Requirements Engineering.

[17]  Marco Pistore,et al.  Run-Time Monitoring of Instances and Classes of Web Service Compositions , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[18]  Jianwen Su,et al.  Static Analysis of Business Artifact-centric Operational Models , 2007, IEEE International Conference on Service-Oriented Computing and Applications (SOCA '07).

[19]  Michael R. Lowry,et al.  Experiments with Test Case Generation and Runtime Analysis , 2003, Abstract State Machines.

[20]  Jocelyn Simmonds,et al.  Runtime Monitoring of Web Service Conversations , 2007, IEEE Transactions on Services Computing.

[21]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[22]  Marcus Venzke.  Specifications using XQuery Expressions on Traces , 2004, Electron. Notes Theor. Comput. Sci..

[23]  Martin Leucker,et al.  The Good, the Bad, and the Ugly, But How Ugly Is Ugly? , 2007, RV.

[24]  Carlo Ghezzi,et al.  Run-Time Monitoring in Service-Oriented Architectures , 2007, Test and Analysis of Web Services.

[25]  Roger Villemaire,et al.  Model-checking Data-Aware Temporal Workflow Properties with CTL-FO + , 2007 .

[26]  Shin Nakajima,et al.  The SPIN Model Checker : Primer and Reference Manual , 2004 .

[27]  Jianwen Su,et al.  Specification and Verification of Artifact Behaviors in Business Process Models , 2007, ICSOC.