Model Checking Analysis of Semantically Annotated Business Processes

Semantic business processes require new analysis techniques able to deal with behavioral properties that also consider semantic aspects. In this paper, a model checking method is introduced including semantic aspects in both the model description and the formula to be verified. In addition, Unary resource description framework (RDF) annotated Petri net systems, a formalism that allows the semantic description of business processes using RDF annotations, is formally defined and used to represent the input model of the model checker. Finally, the prototype implementations of both the Unary RDF annotated Petri net formalism and a model checker framework based on the use of RDF and SPARQL tools are also presented.

[1]  Boudewijn F. van Dongen,et al.  Process Mining and Verification of Properties: An Approach Based on Temporal Logic , 2005, OTM Conferences.

[2]  María José Ibáñez,et al.  RDF Model Checking: A Technique to Verify Behavioral Properties in Semantically Annotated Business Processes , 2009, 2009 IEEE International Conference on Semantic Computing.

[3]  John Domingue,et al.  Semantic Business Process Management: Scaling Up the Management of Business Processes , 2008, 2008 IEEE International Conference on Semantic Computing.

[4]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[5]  Antonio Brogi,et al.  Compositional Specification of Web Services Via Behavioural Equivalence of Nets: A Case Study , 2008, Petri Nets.

[6]  Eric Bouillet,et al.  A Folksonomy-Based Model of Web Services for Discovery and Automatic Composition , 2008, 2008 IEEE International Conference on Services Computing.

[7]  Edmund M. Clarke,et al.  Verification of Supervisory Control Software Using State Proximity and Merging , 2008, HSCC.

[8]  Radha Jagadeesan,et al.  Abstraction-Based Model Checking Using Modal Transition Systems , 2001, CONCUR.

[9]  Pinar Yolum,et al.  Service matchmaking revisited: An approach based on model checking , 2010, J. Web Semant..

[10]  Sérgio Vale Aguiar Campos,et al.  Verus: a tool for quantitative analysis of finite-state real-time systems , 1995, Workshop on Languages, Compilers, & Tools for Real-Time Systems.

[11]  María José Ibáñez,et al.  Analyzing behavioral properties of semantic business processes with parametric data , 2011, Concurr. Comput. Pract. Exp..

[12]  Aditya K. Ghose,et al.  Verifying Semantic Business Process Models in Inter-operation , 2007, IEEE International Conference on Services Computing (SCC 2007).

[13]  Alin Deutsch,et al.  Specification and verification of data-driven Web applications , 2007, J. Comput. Syst. Sci..

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

[15]  Jan Mendling,et al.  Beyond soundness: on the verification of semantic business process models , 2010, Distributed and Parallel Databases.

[16]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[17]  Quan Z. Sheng,et al.  A Petri Net Approach to Analyzing Behavioral Compatibility and Similarity of Web Services , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[18]  L. D. Moura,et al.  The YICES SMT Solver , 2006 .

[19]  John Domingue,et al.  An Outlook on Semantic Business Process Mining and Monitoring , 2007, OTM Workshops.

[20]  MengChu Zhou,et al.  A Petri Net Approach to Analysis and Composition of Web Services , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[21]  Harald Meyer,et al.  On the Semantics of Service Compositions , 2007, RR.

[22]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching Time Temporal Logic , 2008, 25 Years of Model Checking.

[23]  Vasant Honavar,et al.  Modeling Web service composition using symbolic transition systems , 2006, AAAI 2006.

[24]  Mathias Weske,et al.  BPEL4Chor: Extending BPEL for Modeling Choreographies , 2007, IEEE International Conference on Web Services (ICWS 2007).

[25]  Bo Hu,et al.  An Evaluation of RDF Storage Systems for Large Data Applications , 2005, 2005 First International Conference on Semantics, Knowledge and Grid.

[26]  MengChu Zhou,et al.  Process Nets With Channels , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.