MPB 2020/21 (295AA / 372AA, 6 cfu)
Lecturer: Roberto Bruni
Contact: web - email - phone 050 2212785 - fax 050 2212726
Office hours: Wednesday 14:00-16:00 or by appointment
The course aims to reconcile abstraction techniques and high-level diagrammatic notations together with modular and structural approaches. The objective is to show the impact of the analysis and verification properties of business processes on the choice of the best suited specification and modelling languages. At the end of the course, the students will gain some familiarity with business process terminology, with different models and languages for the representation of business processes, with different kinds of logical properties that such models can satisfy and with different analysis and verification techniques. The students will also experiment with some tools for the design and analysis of business processes.
Business process management. Evolution of Enterprise Systems Architectures. Conceptual models and abstraction mechanisms. Petri nets: invariants, S-systems, T-systems, Free-choice systems and their properties. Workflow nets and workflow modules. Workflow patterns. Event-driven Process Chains (EPC). Business Process Modelling Notation (BPMN).
Due to time constraints the following topics were just mentioned: Process performance analysis. Process simulation. Process Mining.
More tools, not discussed in the course:
Date | Time | Name | Place | |
---|---|---|---|---|
Thursday | 10/06/2021 | 10:00 | session start | Microsoft Teams |
10/06/2021 | Andrei Sauca | Project: Approved | ||
11:00 | session end | |||
Friday | 18/06/2021 | 09:30 | session start | Microsoft Teams |
18/06/2021 | Cinzia Lestini | Project: Approved | ||
10:30 | session end |
–
The evaluation will be based on a group project and an oral exam.
Registration to the exam is mandatory.
The student must demonstrate the ability to put into practice and to execute, with critical awareness, the activities illustrated or carried out under the guidance of the teacher during the course.
BPM project request
in the object, and mandatorily including full names, student ids and email addresses of all students in the group). The teacher will then reply (in a few days) with the project description.Virtual classroom: To join a lecture enter the virtual classroom, go to the Calendar tab and click on the scheduled lecture.
N | Date | Time | Room | Lecture notes | Topics | Links |
---|---|---|---|---|---|---|
1 | Mon 14/09 | 11:00-12:45 | Microsoft Teams | Lecture 1 | Course introduction: course objectives, textbooks, BPM aim and motivation, models and abstraction | |
2 | Wed 16/09 | 16:15-18:00 | Microsoft Teams | Lecture 2 | Introduction to Business Processes: Taylorism, work units, processes, terminology, organizational structures | |
- | Mon 21/09 | 11:00-12:45 | Canceled | Election day | ||
3 | Thu 24/09 | 16:15-18:00 | Microsoft Teams | Lecture 2 (2nd part) | Introduction to Business Processes: Processo orientation and reengineering, main definitions, visual notations | |
4 | Mon 28/09 | 11:00-12:45 | Microsoft Teams | Exercises Examples | Examples and Exercises | |
5 | Thu 01/10 | 16:15-18:00 | Microsoft Teams | Examples (ctd.) | Examples and Exercises | |
6 | Mon 05/10 | 11:00-12:45 | Microsoft Teams | Examples and Exercises (ctd.) Lecture 3 | Examples and Exercises Evolution of Enterprise Systems Architectures: separation of concerns, sw architectures individual enterprise applications, enterprise resource planning system, siloed enterprise applications, enterprise application integration, message-oriented middleware | |
7 | Thu 08/10 | 16:15-18:00 | Microsoft Teams | Lecture 3 (2nd part) Lecture 4 | Evolution of Enterprise Systems Architectures: enterprise service computing Business Process Modelling Abstractions: Separation of concerns, horizontal abstraction, aggregation abstraction, vertical abstraction | |
8 | Mon 12/10 | 11:00-12:45 | Microsoft Teams | Lecture 5 Lecture 6 | Business Process Methodology: levels of business processes, business strategies, operational goals, organizational BP, operational BP, implemented BP, design guidelines, from business functions to processes Business Processes Lifecyle: design and analysis, configuration, enactment, evaluation, administration and stakeholders Mathematical background: Sets, functions, relations | |
- | Thu 15/10 | 16:15-18:00 | Canceled | |||
9 | Mon 19/10 | 11:00-12:45 | Microsoft Teams | Lecture 7 (1st part) | Mathematical background: predicate logic, induction, recursion Introduction to Petri nets: finite state automata | |
10 | Thu 22/10 | 16:15-18:00 | Microsoft Teams | Exercises (from Lecture 7) Lecture 7 (2nd part) Lecture 8 (1st part) | Introduction to Petri nets: from automata to Petri nets More concepts about Petri nets: multisets and markings | |
11 | Mon 26/10 | 11:00-12:45 | Microsoft Teams | Woped basics Lecture 8 (2nd part) | More concepts about Petri nets: multisets and markings, transition enabling and firing, firing sequences, reachable markings, occurrence graph | Woped |
12 | Wed 28/10 | 16:15-18:00 | Microsoft Teams | Exercises (from Lecture 8) | Modelling with Petri nets: Examples and Exercises | |
13 | Thu 29/10 | 16:15-18:00 | Microsoft Teams | Exercises (from Lecture 8) Lecture 9 (1st part) | Modelling with Petri nets: Examples and Exercises Behavioural properties: liveness | |
14 | Mon 02/11 | 11:00-12:45 | Microsoft Teams | Lecture 9 (2nd part) Exercises (from Lecture 9) | Behavioural properties: dead transitions, place liveness, dead places | |
15 | Thu 05/11 | 16:15-18:00 | Microsoft Teams | Exercises (from Lecture 9) Lecture 9 (3rd part) | Behavioural properties: deadlock freedom, boundedness, safeness, cyclicity Structural properties: weak and strong connectedness, S-systems, T-systems, free-choice nets | |
16 | Mon 09/11 | 11:00-12:45 | Microsoft Teams | Exercises (from Lecture 9) Lecture 10 (1st part) | Nets as matrices: markings as vectors | |
17 | Thu 12/11 | 16:15-18:00 | Microsoft Teams | Lecture 10 (2nd part) | Nets as matrices: incidence matrices, Parikh vectors, marking equation lemma, monotonicity lemma, boundedness lemma, repetition lemma |
Virtual classroom: To join a lecture enter the virtual classroom, go to the Calendar tab and click on the scheduled lecture.
N | Date | Time | Room | Lecture notes | Topics | Links |
---|---|---|---|---|---|---|
18 | Mon 16/11 | 11:00-12:45 | Microsoft Teams | Exercises (from Lecture 10) Lecture 11 (1st part) | Invariants: S-invariants, fundamental property of S-invariants, alternative characterization of S-invariant, support, positive S-invariants, about boundedness, reachability and liveness | |
19 | Thu 19/11 | 16:15-18:00 | Microsoft Teams | Lecture 11 (2nd part) Exercises (from Lecture 11) Lecture 12 | Invariants: T-invariants, fundamental property of T-invariants, alternative characterization of T-invariants, reproduction lemma, about liveness and boundedness On strong connectedness: connectedness theorems | |
20 | Mon 23/11 | 11:00-12:45 | Microsoft Teams | Lecture 13 Exercises (from Lecture 13) Lecture 14 (1st part) | Workflow nets: definition, syntax sugar, subprocesses, control flow aspects, triggers Analysis of workflow nets: structural analysis, activity analysis, token analysis, net analysis, verification and validation, reachability analysis, coverability graph | Woped |
21 | Thu 26/11 | 16:15-18:00 | Microsoft Teams | Lecture 14 (2nd part) Exercises (from Lecture 14) Lecture 15 Lecture 16 (1st part) | Analysis of workflow nets: soundness, N*, strong connectedness of N*, main soundness theorem Safe Workflow nets: soundness (and safeness) by construction S-systems: fundamental property of S-systems, S-invariants of S-nets | |
22 | Mon 30/11 | 11:00-12:45 | Microsoft Teams | More Exercises (from Lecture 14) Exercises (from Lecture 15) Lecture 16 (2nd part) Lecture 17 Lecture 18 (1st part) | S-systems: liveness theorem, reachability lemma, reachability theorem, boundedness theorem, workflow S-nets T-systems: circuits and token count on a circuit, fundamental property of T-systems, T-invariants of T-nets, boundedness in strongly connected T-systems, liveness theorem for T-systems, workflow T-nets Free-choice nets: Fundamental property of free-choice nets clusters, stable sets, siphons, proper siphons, fundamental property of siphons, siphons and liveness, Rank theorem | |
23 | Thu 03/12 | 16:15-18:00 | Microsoft Teams | Exercises (from Lecture 16) Exercises (from Lecture 17) Exercises (from Lecture 18) A note on P and NP (optional reading) Lecture 18 (2nd part) Lecture 19 | Decision problems and computational complexity (optional reading) Free-choice nets: traps (optional reading), place-liveness = liveness in f.c. nets (optional reading), Commoner's theorem and its complexity issues, Rank theorem and its complexity issues, sound f.c wf nets are safe Diagnosis of Workflow nets: Woped, S-components, S-cover, T-cover (optional reading), TP-handles, PT-handles, well-handled nets, well-structured wf nets, Woflan, ProM, error sequences, non-live sequences, unbounded sequences | Woped Woflan ProM |
24 | Mon 07/12 | 11:00-12:45 | Microsoft Teams | Exercises (from Lecture 19) Lecture 20 Lecture 21 | Workflow systems: I/O interfaces, workflow modules, stuctural compatibility, workflow system, weak soundness EPC: Events, functions, connectors, EPC diagrams, guidelines, soundness analysis, from EPC to wf nets, net fragments, dummy style, fusion style, unique start, unique end, three transformations, semantics ambiguities, relaxed sound nets (optional), relaxed sound EPC diagrams (optional), from restricted EPC diagrams to f.c. nets, problems with (X)OR joins, candidate split, corresponding split, matching split, OR join policies (wfa, fc, et), from decorated EPC diagrams to nets | VP yEd |
25 | Thu 10/12 | 16:15-18:00 | Microsoft Teams | Exercises (from Lecture 20) Exercises (from Lecture 21) Lecture 22 Exercises (from Lecture 22) A final note (with project instructions) | BPMN: Notation, swimlanes, flow objects, artefacts, connecting objects, collaborations, choreographies, from BPMN to nets | Yaoqiang BPMN.io BPMS Bizagi VP ProM |
end |
Date | Time | Room | Info | |
---|---|---|---|---|
Fri | 22/01 | 09:00 | Teams | Exam |
Fri | 12/02 | 09:00 | Teams | Exam |
Mon | 12/04 | 11:00 | Teams | Extra-ordinary Exam |
Tue | 01/06 | 11:00 | Teams | Exam The actual date of the oral exam will be agreed with the teacher |
Mon | 21/06 | 11:00 | Teams | Exam Exams registration system The actual date of the oral exam will be agreed with the teacher |
Tue | 20/07 | 11:00 | Teams | Exam Exams registration system The actual date of the oral exam will be agreed with the teacher |
Mon | 30/08 | 11:00 | Teams | Exam Exams registration system The actual date of the oral exam will be agreed with the teacher |