Skip to main content
SpringerLink
Log in
Book cover

International Conference on Business Process Management

BPM 2008: Business Process Management pp 326–341Cite as

Efficient Compliance Checking Using BPMN-Q and Temporal Logic

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5240))

Abstract

Compliance rules describe regulations, policies and quality constraints business processes must adhere to. Given the large number of rules and their frequency of change, manual compliance checking can become a time-consuming task. Automated compliance checking of process activities and their ordering is an alternative whenever business processes and compliance rules are described in a formal way. This paper introduces an approach for automated compliance checking. Compliance rules are translated into temporal logic formulae that serve as input to model checkers which in turn verify whether a process model satisfies the requested compliance rule. To address the problem of state-space explosion we employ a set of reduction rules. The approach is prototypically realized and evaluated.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sarbanes-Oxley Act of 2002. Public Law 107-204 (116 Statute 745), United States Senate and House of Representatives in Congress (2002)

    Google Scholar 

  2. Awad, A.: BPMN-Q: A Language to Query Business Processes. In: EMISA, pp. 115–128 (2007)

    Google Scholar 

  3. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)

    Google Scholar 

  4. Dijkman, R.M., Dumas, M., Ouyang, C.: Semantics and Analysis of Business Process Models in BPMN. Information and Software Technology (IST) (2008)

    Google Scholar 

  5. Eshuis, H.: Semantics and Verification of UML Activity Diagrams for Workflow Modeling. PhD thesis, Centre for Telematics and Information Technology (CTIT) University of Twente (2002)

    Google Scholar 

  6. Eshuis, R.: Symbolic model checking of uml activity diagrams. ACM Trans. Softw. Eng. Methodol. 15(1), 1–38 (2006)

    Article  Google Scholar 

  7. Eshuis, R., Wieringa, R.: Tool support for verifying uml activity diagrams. IEEE Transactions on Software Engineering 30(7), 437–447 (2004)

    Article  Google Scholar 

  8. Esparza, J.: Decidability of model checking for infinite-state concurrent systems. Acta Informatica 34(2), 85–107 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  9. Förster, A., Engels, G., Schattkowsky, T.: Activity diagram patterns for modeling quality constraints in business processes. In: Briand, L.C., Williams, C. (eds.) MoDELS 2005. LNCS, vol. 3713, pp. 2–16. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Förster, A., Engels, G., Schattkowsky, T., Straeten, R.V.D.: A pattern-driven development process for quality standard-conform business process models. In: IEEE Symposium on Visual Languages and Human-Centric Computing VL (2006)

    Google Scholar 

  11. Förster, A., Engels, G., Schattkowsky, T., Straeten, R.V.D.: Verification of business process quality constraints based on visual process patterns. In: TASE, pp. 197–208. IEEE Computer Society, Los Alamitos (2007)

    Google Scholar 

  12. Ghose, A., Koliadis, G.: Auditing business process compliance. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 169–180. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  13. Goedertier, S., Vanthienen, J.: Compliant and Flexible Business Processes with Business Rules. In: 7th Workshop on Business Process Modeling (2006)

    Google Scholar 

  14. Goedertier, S., Vanthienen, J.: Designing Compliant Business Processes from Obligations and Permissions. In: 2nd Workshop on Business Processes Design (BPD 2006), Proceedings, Business Process Management Workshops (2006)

    Google Scholar 

  15. Governatori, G., Milosevic, Z., Sadiq, S.: Compliance checking between business processes and business contracts. In: EDOC 2006, Washington, DC, USA, pp. 221–232. IEEE Computer Society Press, Los Alamitos (2006)

    Google Scholar 

  16. Hornus, S., Schnoebelen, P.: On solving temporal logic queries. In: Kirchner, H., Ringeissen, C. (eds.) AMAST 2002. LNCS, vol. 2422, pp. 163–177. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  17. Laroussinie, F., Schnoebelen, P.: A hierarchy of temporal logics with past. Theoretical Computer Science 148(2), 303–324 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  18. Lui, Y., Müller, S., Xu, K.: A static compliance-checking framework for business process models. IBM Systems Journal 46(2), 335–362 (2007)

    Article  Google Scholar 

  19. Mendling, J.: Detection and Prediction of Errors in EPC Business Process Models. PhD thesis, Institute of Information Systems and New Media Vienna University of Economics and Business Administration (WU Wien) Austria (May 2007)

    Google Scholar 

  20. Namiri, K., Stojanovic, N.: Pattern-based design and validation of business process compliance. In: Meersman, R., Tari, Z. (eds.) OTM 2007, Part I. LNCS, vol. 4803, pp. 59–76. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  21. Lu, S.S.R., Governatori, G.: Compliance aware business process design. In: 3rd International Workshop on Business Process Design (BPD 2007), in Conjunction with 5th International Conference on Business Process Management (2007)

    Google Scholar 

  22. Sadiq, S.W., Governatori, G., Namiri, K.: Modeling control objectives for business process compliance. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 149–164. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  23. Sadiq, W., Orlowska, M.E.: Applying graph reduction techniques for identifying structural conflicts in process models. In: Jarke, M., Oberweis, A. (eds.) CAiSE 1999. LNCS, vol. 1626, pp. 195–209. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  24. Sadiq, W., Orlowska, M.E.: Analyzing process models using graph reduction techniques. Inf. Syst. 25(2), 117–134 (2000)

    Article  Google Scholar 

  25. Schmidt, K.: Lola a low level analyser. In: Nielsen, M., Simpson, D. (eds.) ICATPN 2000. LNCS, vol. 1825, p. 465. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  26. van der Aalst, W.M.P., de Beer, H.T., van Dongen, B.F.: Process mining and verification of properties: An approach based on temporal logic. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3760, pp. 130–147. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  27. van Dongen, B.F., van der Aalst, W.M.P., Verbeek, H.M.W.: Verification of epcs: Using reduction rules and petri nets. In: Pastor, Ó., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 372–386. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  28. Yu, J., Manh, T.P., Han, J., Jin, Y., Han, Y., Wang, J.: Pattern based property specification and verification for service composition. In: Aberer, K., Peng, Z., Rundensteiner, E.A., Zhang, Y., Li, X. (eds.) WISE 2006. LNCS, vol. 4255, pp. 156–168. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  29. Zuck, L.: Past Temporal Logic. PhD thesis, Weizmann Intitute, Rehovet, Israel (August 1986)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Business Process Technology Group Hasso-Plattner-Institute, University of Potsdam, Germany

    Ahmed Awad, Gero Decker & Mathias Weske

Authors
  1. Ahmed Awad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gero Decker
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mathias Weske
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Tartu, J Liivi 2, 50409, Tartu, Estonia

    Marlon Dumas

  2. Department of Computer Science, Information Systems Group, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands

    Manfred Reichert

  3. SAP Labs, LLC 3475 Deer Creek Road, CA 94304, Palo Alto, USA

    Ming-Chien Shan

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Awad, A., Decker, G., Weske, M. (2008). Efficient Compliance Checking Using BPMN-Q and Temporal Logic. In: Dumas, M., Reichert, M., Shan, MC. (eds) Business Process Management. BPM 2008. Lecture Notes in Computer Science, vol 5240. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85758-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85758-7_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85757-0

  • Online ISBN: 978-3-540-85758-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation