MPB 2019/20 (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). Yet Another Workflow Language (YAWL). Business Process Execution Language (BPEL). Process Mining.
The evaluation will be based on mid-term written exams, a group project and an oral exam. The final score will be obtained by combining the scores of the above exams with equal weight.
The mid-term exam will be held on: To be announced.
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.
N | Date | Time | Room | Lecture notes | Topics | Links |
---|---|---|---|---|---|---|
1 | Mon 16/09 | 11:00-13:00 | A1 | Lecture 1 | Course introduction: course objectives, textbooks, BPM aim and motivation, models and abstraction | |
2 | Wed 18/09 | 09:00-11:00 | A1 | Lecture 2 | Introduction to Business Processes: Taylorism, work units, processes, terminology, organizational structures, process management | |
3 | Mon 23/09 | 11:00-13:00 | N1 | Examples | Examples and Exercises | |
4 | Wed 25/09 | 09:00-11:00 | A1 | Exercises Lecture 3 | 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, enterprise service computing | |
5 | Mon 30/09 | 11:00-13:00 | N1 | Lecture 4 Lecture 5 Lecture 6 | Business Process Modelling Abstractions: Separation of concerns, horizontal abstraction, aggregation abstraction, vertical abstraction, value chains and value systems 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 | |
6 | Wed 02/10 | 09:00-11:00 | C | Lecture 7 | Introduction to Petri nets: finite state automata, from automata to Petri nets | |
7 | Mon 07/10 | 11:00-13:00 | N1 | Exercises (from Lecture 7) Lecture 8 | More concepts about Petri nets: multisets and markings, transition enabling and firing, firing sequences, reachable markings, occurrence graph | Woped |
8 | Wed 09/10 | 09:00-11:00 | C | Exercises (from Lecture 8) | Modelling with Petri nets: Examples and Exercises | |
9 | Mon 14/10 | 11:00-13:00 | N1 | Lecture 9 (1st part) | Behavioural properties: liveness, place liveness, deadlock freedom, boundedness, safeness, cyclicity | |
10 | Wed 16/10 | 09:00-11:00 | C | Exercises (from Lecture 9) Lecture 9 (2nd part) Lecture 10 (1st part) | Structural properties: weak and strong connectedness, S-systems, T-systems, free-choice nets Nets as matrices: incidence matrices, markings as vectors, Parikh vectors, marking equation lemma | |
11 | Mon 21/10 | 11:00-13:00 | N1 | Exercises (from Lecture 9) Lecture 10 (2nd part) Exercises (from Lecture 10) Lecture 11 (1st part) | Nets as matrices: monotonicity lemma, boundedness lemma, repetition lemma Invariants: S-invariants, fundamental property of S-invariants, alternative characterization of S-invariant | |
12 | Wed 23/10 | 09:00-11:00 | C | Exercises (from Lecture 11) Lecture 11 (2nd part) | Invariants: support, positive S-invariants, about boundedness, reachability and liveness, T-invariants, fundamental property of T-invariants, alternative characterization of T-invariants, reproduction lemma, about liveness and boundedness | |
13 | Mon 28/10 | 11:00-13:00 | N1 | Exercises (from Lecture 11) Lecture 12 Exercises (from Lecture 12) Lecture 13 Exercises (from Lecture 13) | Other properties of nets: connectedness theorems, exchange lemmas (their proofs are optional reading) Workflow nets: definition, syntax sugar, subprocesses, control flow aspects, triggers | Woped |
14 | Wed 30/10 | 09:00-11:00 | C | Lecture 14 | Analysis of workflow nets: structural analysis, activity analysis, token analysis, net analysis, verification and validation, reachability analysis, coverability graph, soundness, N*, strong connectedness of N*, main soundness theorem | |
- | Mon 04/11 | 11:00-13:00 | Canceled | |||
15 | Wed 06/11 | 09:00-11:00 | C | Exercises (from Lecture 14) Lecture 15 Lecture 16 | Safe Workflow nets: soundness (and safeness) by construction S-systems: fundamental property of S-systems, S-invariants of S-nets, liveness theorem, reachability lemma (proof is optional reading), reachability theorem, boundedness theorem, workflow S-nets | |
16 | Mon 11/11 | 11:00-13:00 | N1 | Prepration to mid-Term Exam | Past exercises Selected solutions | |
17 | Wed 13/11 | 09:00-11:00 | C | Mid-Term Exam | Exam |
N | Date | Time | Room | Lecture notes | Topics | Links |
---|---|---|---|---|---|---|
- | Mon 18/11 | 11:00-13:00 | Canceled for weather alert | |||
- | Wed 20/11 | 09:00-11:00 | Canceled for allowing students to participate to the Contamination Lab | |||
18 | Mon 25/11 | 11:00-13:00 | N1 | Solutions to mid-term exam Exercises (from Lecture 15) Exercises (from Lecture 16) Lecture 17 Exercises (from Lecture 17) A note on P and NP (optional reading) Lecture 18 (1st part) | 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, boundedness theorem for live T-systems, workflow T-nets Decision problems and computational complexity (optional reading) Free-choice nets: Fundamental property of free-choice nets | |
- | Wed 27/11 | 09:00-11:00 | Canceled | |||
19 | Mon 02/12 | 11:00-13:00 | N1 | Lecture 18 (2nd part) | Free-choice nets: clusters, stability, siphons, proper siphons, fundamental property of siphons, siphons and liveness, siphons and deadlock traps, proper traps, fundamental property of traps, a sufficient condition for deadlock freedom, place-liveness and liveness in f.c. nets, non-liveness and unmarked siphons in f.c. nets, Commoner's theorem, complexity issues, Rank theorem, S-cover, T-cover | |
20 | Wed 04/12 | 09:00-11:00 | C | Exercises (from Lecture 17) Exercises (from Lecture 18) Lecture 19 | Diagnosis of Workflow nets: Woped, Woflan, ProM, TP-handles, PT-handles, well-handled nets, well-structured wf nets, error sequences, non-live sequences, unbounded sequences | Woped Woflan ProM |
21 | Mon 09/12 | 11:00-13:00 | N1 | Exercises (from Lecture 19) Lecture 20 Exercises (from Lecture 20) Lecture 21 (1st part) | Workflow systems: workflow modules, strong and weak compatibility, workflow system, weak soundness EPC: Notation, semantics ambiguities and problems, corresponding split, matching split, policies (wfa, fc, et), from EPC to nets from EPC to free-choice nets | yEd VP |
22 | Wed 11/12 | 09:00-11:00 | C | Exercises (from Lectures 20) Exercises (from Lecture 21) Lecture 21 (2nd part) Lecture 22 (1st part) | EPC: relaxed soundness, from EPC to nets again BPMN: Notation, swimlanes, flow objects, artefacts, connecting objects, a few patterns | yEd Yaoqiang BPMN.io BPMS Bizagi VP ProM |
23 | Fri 13/12 | 11:00-13:00 | N1 | Lecture 22 (2nd part) Exercises (from Lecture 22) | BPMN: conversations, choreographies, collaborations, from BPMN to nets | |
24 | Mon 16/12 | 11:00-13:00 | N1 | Lecture 23 Exercises (from Lecture 23) Lecture 24 (1st part) | Quantitative analysis: Performance dimensions and objectives, KPI, cyle time analysis, Little's law, cost analysis Process mining: Intro | |
25 | Wed 18/12 | 09:00-11:00 | C | Lecture 24 (2nd part) | Process mining: Event logs, discovery, conformance, enhancement, perspectives, play-in, play-out, replay, overfitting, underfitting alpha-algorithm, footprint matrix, naive fitness, improved fitness, comparing footprints (optional reading) | ProM |
end |