Efficient Compliance Checking Using BPMN-Q and Temporal Logic

  • Authors:
  • Ahmed Awad;Gero Decker;Mathias Weske

  • Affiliations:
  • Business Process Technology Group Hasso-Plattner-Institute, University of Potsdam, Germany;Business Process Technology Group Hasso-Plattner-Institute, University of Potsdam, Germany;Business Process Technology Group Hasso-Plattner-Institute, University of Potsdam, Germany

  • Venue:
  • BPM '08 Proceedings of the 6th International Conference on Business Process Management
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.