Querying and Splitting Techniques for SBA: A Model Checking Based Approach

Current approaches to fragmentation of services are not business-oriented. They are not based on a real temporal query language, and in general, they return execution traces instead of parts of the process. We propose in this work an approach for fragmentation based on model checking and slicing techniques. Fragmentation is based on business rules expressed in LTL. In our work the fragmentation does not consist in splitting a web service composition in a set of fragments. It is defined as the seeking of a single fragment that contributes to the verification of a business rule.

[1]  Zohar Manna,et al.  Completing the Temporal Picture , 1989, Theor. Comput. Sci..

[2]  Michael Fisher,et al.  A Resolution Method for Temporal Logic , 1991, IJCAI.

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

[4]  Yang Hongli,et al.  Towards the formal model and verification of web service choreography description language , 2006 .

[5]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[6]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[7]  Joseph Y. Halpern,et al.  What causes a system to satisfy a specification? , 2003, TOCL.

[8]  Joseph Y. Halpern,et al.  Causes and Explanations: A Structural-Model Approach. Part I: Causes , 2000, The British Journal for the Philosophy of Science.

[9]  Dragan Ivanovic,et al.  Automatic Fragment Identification in Workflows Based on Sharing Analysis , 2010, ICSOC.

[10]  Maria E. Orlowska,et al.  Towards a Methodology for Deriving Contract-Compliant Business Processes , 2006, Business Process Management.

[11]  Dina Neiger,et al.  Goal-Oriented Business Process Modeling with EPCs and Value-Focused Thinking , 2004, Business Process Management.

[12]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.

[13]  Mangala Gowri Nanda,et al.  Slicing concurrent programs , 2000, ISSTA '00.

[14]  Joseph Sifakis,et al.  Model checking , 1996, Handbook of Automated Reasoning.

[15]  Kenneth L. McMillan,et al.  Interpolation and SAT-Based Model Checking , 2003, CAV.

[16]  Raman Kazhamiakin,et al.  Formal verification of requirements using SPIN: a case study on Web services , 2004, Proceedings of the Second International Conference on Software Engineering and Formal Methods, 2004. SEFM 2004..

[17]  Johnson M. Hart,et al.  Program Slicing Using Weakest Preconditions , 1996, FME.

[18]  Alessio Lomuscio,et al.  Verifying Temporal and Epistemic Properties of Web Service Compositions , 2007, ICSOC.

[19]  Rania Y. Khalaf,et al.  Supporting business process fragmentation while maintaining operational semantics: a BPEL perspective , 2008 .

[20]  Frank Tip,et al.  A survey of program slicing techniques , 1994, J. Program. Lang..

[21]  Dov M. Gabbay,et al.  A Sound and Complete Deductive System for CTL* Verification , 2008, Log. J. IGPL.

[22]  Joseph Y. Halpern,et al.  Causes and Explanations: A Structural-Model Approach. Part II: Explanations , 2001, The British Journal for the Philosophy of Science.

[23]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[24]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[25]  Clare Dixon,et al.  Is There a Future for Deductive Temporal Verification? , 2006, Thirteenth International Symposium on Temporal Representation and Reasoning (TIME'06).

[26]  Boris Konev,et al.  TeMP: A Temporal Monodic Prover , 2004, IJCAR.

[27]  Xiang Fu,et al.  Analysis of interacting BPEL web services , 2004, WWW '04.

[28]  Ronald G. Ross.  Expressing business rules , 2000, SIGMOD '00.

[29]  Mike P. Papazoglou,et al.  Web Services - Principles and Technology , 2007 .

[30]  Zongyan Qiu,et al.  Towards the Formal Model and Verification of Web Service Choreography Description Language , 2006, WS-FM.

[31]  Ilan Beer,et al.  Explaining counterexamples using causality , 2009, Formal Methods in System Design.

[32]  Frank Leymann,et al.  Optimal Stratification of Transactions , 2009, 2009 Fourth International Conference on Internet and Web Applications and Services.

[33]  Carlos Delgado Kloos,et al.  Applying model checking to BPEL4WS business collaborations , 2005, SAC '05.

[34]  Catriel Beeri,et al.  Querying Business Processes with BP-QL , 2005, VLDB.

[35]  Thomas Lukasiewicz,et al.  Complexity results for structure-based causality , 2001, Artif. Intell..

[36]  Clare Dixon,et al.  A Graph-Based Approach to Resolution in Temporal Logic , 1994, ICTL.

[37]  M. Eliantonio,et al.  Private Parties and the Annulment Procedure: Can the Gap in the European System of Judicial Protection Be Closed? , 2010 .

[38]  Frank Leymann,et al.  Faster and More Focused Control-Flow Analysis for Business Process Models Through SESE Decomposition , 2007, ICSOC.

[39]  Winfried Lamersdorf,et al.  Towards Runtime Migration of WS-BPEL Processes , 2009, ICSOC/ServiceWave Workshops.