Compositional Verification of Business Processes by Model–Checking

Luis E. Mendoza, Manuel I. Capel, María Pérez

Abstract

The work presented in this article is aimed at a contribution to the Enterprise Information Systems (EIS) verification.We describe here a Formal Compositional Verification Approach (FCVA)—based onModel–Checking (MC) techniques—applied to the verification of Business Process (BP) models represented by Business Process Modelling Notation (BPMN) diagrams. FCVA is compositional and thus allows the verification of a complex BP model carried out from verification of its parts. FCVA and a proposal of temporal semantics for BPMN allows the expression of time–dependent constructs of BP Task Models (BPTM) supported by an EIS. The interpretation of the BPMN graphical modelling entities into a formal specification language (CSP+T) allows us to use state–of–the–art MC tools to verify the behavioural part of BP models. A real–life example in the field of the Customer Relationship Management (CRM) business is presented to demonstrate the FCVA application in a practical way.

References

  1. OMG: Business Process Modeling Notation - version 1.2. Object Management Group, Massachusetts, USA (2009)
  2. Wong, P., Gibbons, J. In: A Process Semantics for BPMN, LNCS 5256: Proc. 10th Int. Conf. on Formal Engineering Methods ICFEM. Springer-Verlag, Berlin (2008) 355-374
  3. Capel, M., Mendoza, L. In: Automatic Compositional Verification of Business Processes, LNBIP 24: Enterprise Information Systems. Springer Berlin, Heidelberg, Germany (2009) 479-490
  4. Z?ic, J.: Time-constrained buffer specifications in CSP+T and Timed CSP. ACM Transaction on Programming Languages and Systems 16 (1994) 1661-1674
  5. Bérard, B., Bidoit, M., Finkel, A., Laroussinie, F., Petit, A., Petrucci, L., Schnoebelen, P., McKenzie, P.: Systems and software verification: model-checking tech. and tools. (1999)
  6. Morimoto, S. In: A Survey of Formal Verification for Business Process Modeling, LNCS 5102: Proc. 8th International Conference on Computational Science (ICCS 2008). SpringerVerlag, Berlin (2005) 514-522
  7. Demri, S., Sattler, U.: Automata-theoretic decision procedures for information logics. Fundam. Inf. 53 (2002)
  8. Mendoza, L., Capel, M.: Algorithm proposal to automata generation from CCTL formulas. Technical report, University of Granada (2008)
  9. Mendoza, L., Capel, M., Pérez, M.: Compositional verification of business processes modelled with BPMN. In: Proc. 12th Int. Conf. on Enterprise Information Systems (ICEIS 2010), Setúbal, Portugal, INSTICC Press (2010) to appear
  10. Rüf, J., Kropf, T.: Symbolic model checking for a discrete clocked temporal logic with intervals. In: Proceedings of the IFIP WG 10.5 International Conference on Correct Hardware Design and Verification Methods. (1997)
  11. Mendoza, L., Capel, M.: Procedure proposal to automata generation from CSP+T process terms. Technical report, University of Granada (2009)
  12. Formal Systems (Europe) Ltd: Failures-Divergence Refinement - FDR2 User Manual. Formal Systems (Europe) Ltd, Oxford (2005)
Download


Paper Citation


in Harvard Style

E. Mendoza L., I. Capel M. and Pérez M. (2010). Compositional Verification of Business Processes by Model–Checking . In Proceedings of the 8th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2010) ISBN 978-989-8425-12-6, pages 60-69. DOI: 10.5220/0003022300600069


in Bibtex Style

@conference{msvveis10,
author={Luis E. Mendoza and Manuel I. Capel and María Pérez},
title={Compositional Verification of Business Processes by Model–Checking},
booktitle={Proceedings of the 8th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2010)},
year={2010},
pages={60-69},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003022300600069},
isbn={978-989-8425-12-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2010)
TI - Compositional Verification of Business Processes by Model–Checking
SN - 978-989-8425-12-6
AU - E. Mendoza L.
AU - I. Capel M.
AU - Pérez M.
PY - 2010
SP - 60
EP - 69
DO - 10.5220/0003022300600069