Course detail

Model-Based Analysis

FIT-MBAAcad. year: 2023/2024

Introduction of model-base design, testing, analysis and model checking. Petri nets as a model of parallel systems. Techniques for analysis of Petri nets. Markov chains as a model of probabilistic systems. Techniques for analysis of Markov chains. Timed automata as a model of systems working with real-time. Techniques for analysis of timed automata. UML and SysML diagrams within model-based design and techniques for their analysis. Introduction to the tools for analysis of the presented models.

Language of instruction

Czech

Number of ECTS credits

5

Mode of study

Not applicable.

Entry knowledge

Basic knowledge of graph theory, formal languages concepts and automata theory. Basic knowledge of statistics and probability. Basic knowledge of software engineering.

Rules for evaluation and completion of the course

4 projects (10 points each), final exam (60 points).


Students have to achieve at least 25 points, otherwise the exam is assessed by 0 points.

Aims

Introduce students to the possibility of software (resp. hardware) quality assurance by creating its model, check correctness on the level of the model, and subsequently translate (sometimes automatelly) the model into the target programming language. These principles are introduced on four models, in particular: Petri nets, Markov chains, timed automata and UML/SysML diagrams.

Study aids

Not applicable.

Prerequisites and corequisites

Basic literature

Christel Baier and Joost-Pieter Katoen: Principles of Model Checking, MIT Press, 2008. ISBN: 978-0-262-02649-9
Reisig, W.: Petri Nets, An Introduction, Springer Verlag, 1985. ISBN: 0-387-13723-8
Boucherie, R. J.(editor), van Dijk, N. M. (editor): Markov Decision Processes in Practice, Springer, 2017. ISBN-13: 978-3319477640 Dostupné online ze sítě VUT.

Recommended reading

Češka, M.: Petriho sítě, Akad.nakl. CERM, Brno, 1994. ISBN: 8-085-86735-4
Jensen, K.: Coloured Petri Nets, Basic Concepts, Analysis Methods and Practical Use, Springer Verlag, 1993. ISBN: 3-540-60943-1
Kaynar, D.,  Lynch, N., Segala, R., Vaandrager, F. :The Theory of Timed I/O Automata, Morgan & Claypool, 2010.  ISBN-13: 978-1608450022 Dostupné online.

eLearning

Classification of course in study plans

  • Programme IT-MGR-2 Master's

    branch MBI , any year of study, summer semester, elective
    branch MPV , any year of study, summer semester, elective
    branch MSK , any year of study, summer semester, elective
    branch MBS , any year of study, summer semester, elective
    branch MMM , any year of study, summer semester, compulsory

  • Programme MITAI Master's

    specialization NADE , any year of study, summer semester, elective
    specialization NBIO , any year of study, summer semester, elective
    specialization NGRI , any year of study, summer semester, elective
    specialization NNET , any year of study, summer semester, elective
    specialization NVIZ , any year of study, summer semester, elective
    specialization NCPS , any year of study, summer semester, elective
    specialization NSEC , any year of study, summer semester, elective
    specialization NEMB do 2021/22 , any year of study, summer semester, elective
    specialization NEMB , any year of study, summer semester, elective
    specialization NHPC , any year of study, summer semester, elective
    specialization NISD , any year of study, summer semester, elective
    specialization NIDE , any year of study, summer semester, elective
    specialization NISY , any year of study, summer semester, elective
    specialization NISY do 2020/21 , any year of study, summer semester, elective
    specialization NMAL , any year of study, summer semester, elective
    specialization NMAT , any year of study, summer semester, elective
    specialization NSEN , any year of study, summer semester, compulsory
    specialization NVER , any year of study, summer semester, compulsory
    specialization NSPE , any year of study, summer semester, elective

  • Programme IT-MGR-2 Master's

    branch MGM , 2. year of study, summer semester, elective
    branch MIS , 2. year of study, summer semester, compulsory-optional
    branch MIN , 2. year of study, summer semester, compulsory

Type of course unit

 

Lecture

26 hours, optionally

Teacher / Lecturer

Syllabus

  1. Introduction to the topic of model-based design, testing and analysis. The term model-checking.
  2. P/T Petri nets, definition, evolution rules, state space, bacis problems of analysis, P- and T- invariants.
  3. Analysis of P/T Petri nets, coveribility tree, backward analysis.
  4. Languages and Extensions of P/T Petri nets, Coloured Petri nets. Decidability and relation to Turing machines.
  5. Markov chains as a model of probabilistic systems, Markov chains in discrete and continuous time. Temporal logic for specification of behaviour of Markov chains.
  6. Analysis of Markov chains (model checking).
  7. Extension of Markov chains by nondeterminism - Markov decision processes. Use of Markov chains in theory of operation. Synthesis of operation for Markov decision processes.
  8. Timed automata and their use in modelling of systems with real-time, region abstraction.
  9. Timed temporal logic TCTL and its relation to timed automata.
  10. Decidable problems for Timed automata, simulation and bi-simulation.
  11. UML/SysML diagrams and their use in model-based design and analysis.
  12. Model checking of systems described by UML (state) diagrams.
  13. Mathlab-Simulink, principles of modelling.

Exercise in computer lab

10 hours, compulsory

Teacher / Lecturer

Syllabus

  1. P/T Petri net analysis, Netlab tool (K)
  2. Computation with Marcov chains (N)
  3. Modeling in  PRISM tool (P)
  4. Analysis of timed automata, UPPAAL tool (K)
  5. Modelování v Mathlab-simulink (P)

(P – computer lecture, N – numeric computation, K - combined lecture)

Project

16 hours, compulsory

Teacher / Lecturer

Syllabus

  1. Application of Petri nets.
  2. Application of Markov chains.
  3. Application of timed automata.
  4. Model in Mathlab-Simulink

eLearning