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

Business Process Compliance (Wintersemester 2023/2024)

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

Allgemeine Information

  • Semesterwochenstunden: 2
  • ECTS: 3
  • Benotet: Ja
  • Einschreibefrist: 01.10.2023 - 31.10.2023
  • Lehrform: Vorlesung / Seminar
  • Belegungsart: Wahlpflichtmodul
  • Lehrsprache: Englisch

Studiengänge, Modulgruppen & Module

IT-Systems Engineering MA
  • BPET: Business Process & Enterprise Technologies
    • HPI-BPET-K Konzepte und Methoden
  • BPET: Business Process & Enterprise Technologies
    • HPI-BPET-S Spezialisierung
  • BPET: Business Process & Enterprise Technologies
    • HPI-BPET-T Techniken und Werkzeuge
  • OSIS: Operating Systems & Information Systems Technology
    • HPI-OSIS-K Konzepte und Methoden
  • OSIS: Operating Systems & Information Systems Technology
    • HPI-OSIS-S Spezialisierung
  • OSIS: Operating Systems & Information Systems Technology
    • HPI-OSIS-T Techniken und Werkzeuge
Data Engineering MA
Digital Health MA
Software Systems Engineering MA


In this course we look at the problem of business process compliance.

Generally, business processes describe the working procedures within an organization. Still, 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
    1. Petri nets
    2. Kripke structures
  3. Temporal Logics
    1. Linear Temporal Logic, LTL
    2. Computational Tree Logic, CTL
  4. Model Checking
    1. General idea of model checking
    2. LTL: Büchi Automata
    3. CTL model checking: idea
  5. Compliance Checking
    1. BPMN-Q to specify compliance rules
    2. State space reduction techniques
    3. Visualization of compliance violations
    4. Data in compliance checking
  6. Consistency of Compliance Rules
    1. Detecting conflicts in rules
    2. Deriving process templates


The completion of the course Business Process Intelligence is recommended.


  • 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.

Lern- und Lehrformen

The content of the lecture will be provided by asynchronous video material. For every content, ungraded quizzes will be provided in the moodle to test ones understanding of the discussed topics.

To practice the aquired knowledge, students have to solve assignments. The assignments are not graded and will be discussed in the lecutres. Students have two weeks to solve and prepare the assignments.

Every two weeks we will have a live session to discuss the courses content and the latest quizzes or assignments. 

All course contents will be available in the HPI Moodle: https://moodle.hpi.de/course/view.php?id=650

(Enrollment key: bpc_23/24!)


A final, written exam determines the grade. The exam will be at the end of the semester.


The first lecture will be held on Thursday, 19.10.2023 at 13:30 in A2.1.

The exam is on Thursday, 15.02.2024, 13:30, in A-2.1.

We will have a lecture every second week. During the other week, students can watch the video material at their own speed.
Please be aware of announced changes to the schedule!


Date Lecture Content
19.10.23 Introductory Lecture
26.10.23 -
02.11.23 Assignment Discussion
09.11.23 -
16.11.23 Quiz Discussion
23.11.23 -
30.11.23 Assignment Discussion
07.12.23 -
14.12.23 Assignment Discussion
21.12.23 -
28.12.23 Christmas Holidays
04.01.24 Christmas Holidays
11.01.24 Quiz Discussion
18.01.24 -
25.02.24 Assignment Discussion
01.02.24 -
08.02.24 Assignment Discussion & Summary
15.02.24 Exam