Business Process Compliance (Wintersemester 2016/2017)

Lecturer: Prof. Dr. Mathias Weske (Business Process Technology) , Adriatik Nikaj (Business Process Technology)
Tutors: Adriatik Nikaj

General Information

• Weekly Hours: 2
• Credits: 3
• Graded: yes
• Enrolment Deadline:
• Teaching Form: Lecture
• Enrolment Type: Compulsory Elective Module

Programs, Module Groups & Modules

Description

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

Requirements

Completed Bachelor's studies.

Literature

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

Learning

Lecture and Exercises.

Examination

Final Exam.

Dates

Wednesdays, 11:00-12:30, Room: A-2.2 

Zurück