Hasso-Plattner-Institut25 Jahre HPI
Hasso-Plattner-Institut25 Jahre HPI

Business Process Compliance (Sommersemester 2011)

Dozent: Prof. Dr. Mathias Weske (Business Process Technology)

Allgemeine Information

  • Semesterwochenstunden: 2
  • ECTS: 3
  • Benotet: Ja
  • Einschreibefrist: 1.4.2011 - 30.9.2011
  • Lehrform: Vorlesung
  • Belegungsart: Wahlpflichtmodul

Studiengänge, Modulgruppen & Module

IT-Systems Engineering BA


In this course we look at the problem of business process compliance. Generally, business processes describe the working procedures within an organization.in the mean time, these organizations have to make sure that working procedures follows certain policies and regulations, i.e., compliance rules. Here, we study how to reason about the compliance of business processes with such compliance rules. We base our reasoning on temporal logic. The following topics are covered in the lecture

  1. Introduction
  2. Modeling Concurrent Systems
    • Petri nets
    • Kripke structures
  3. Temporal Logics
    • Linear Temporal Logic, LTL
    • Computational Tree Logic, CTL
  4. Model Checking
    • General idea of model checking
    • LTL: Büchi Automata
    • CTL model checking: idea
  5. Compliance Checking
    • BPMN-Q to specify compliance rules
    • State space reduction techniques
    • Visualization of compliance violations
    • Data in compliance checking
  6. Consistency of Compliance Rules
    • Detecting conflicts in rules
    • Deriving process templates


Completed Bachelor studies.


  • K. Wolf: Computergestützte Verifikation (HU Berlin ( U Rostock)
  • Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, 1999.
  • Baier, C, Katoen, J.-P.: Principles of Model Checking.
  • Matthew B. Dwyer, George S. Avrunin, and James C. Corbett. Patterns in property specifications for finite-state verification. In ICSE, pages 411-420, 1999.
  • Ahmed Awad, Matthias Weidlich, and Mathias Weske. Specification, Verification and Explanation of Violation for Data Aware Compliance Rules. In ICSOC, pp 500-515, 2009.
  • David Knuplesch, Linh Thao Ly, Stefanie Rinderle-Ma, Holger Pfeifer, Peter Dadam: On Enabling Data-Aware Compliance Checking of Business Process Models. ER 2010.
  • Ahmed Awad, Rajeev Gore, James Thomson, and Matthias Weidlich. An Iterative Approach for Business Process Template Synthesis from Compliance Rules. In CAISE 2011.


Final Exam


ab 2.05.2011 in Raum A-2.1