Semester: winter 2022/23
Lectures: Wed 10:40, S1 (Pavel Parízek, Martin Nečaský)
Labs: Wed 12:20, S1
Page in SIS: NTIN043
Grading: Credit and exam

The goal of this course is to provide an overview of methods and tools for the formal specification of requirements, architecture and behavior of software systems. We will show practical examples focusing especially on the design phase and validation.

This course is intended for students enrolled to the Master's programme in computer science.


Date Title Downloads
5.10.2022 Organization & Introduction to Formal Methods lecture00.pdf
12.10.2022 Algebraic Specification Methods and Languages lecture01.pdf
19.10.2022 Rewriting Systems
26.10.2022 Model-Oriented Specifications & Language Z lecture03.pdfSyntax of ZBank account
26.10.2022 Advanced Usage of Z: Objects & Refinement lecture04.pdfSyntax of Object-ZRefinement
2.11.2022 Model-Based Specification in VDM lecture05.pdfPublic Transport SystemVDM reference
23.11.2022 Alloy: Language & Tool lecture06.pdfFactoryFactory-dynamicAlloy reference


Date Topic Examples
12.10.2022 Algebraic Specification Methods  
19.10.2022 Executable Specifications Using Maude Maude programs
26.10.2022 Model-Oriented Specifications with Z File system
2.11.2022 Realistic Case Study  
2.11.2022 / 16.11.2022 Tools for VDM Elections
23.11.2022 Practical Experience with Alloy  

Homework Assignments

Topic Deadline
Maude: Intensive Care Unit 23.11.2022
VDM or Alloy: smart home or automated smart warehouse 31.12.2022


Academic year 2021/2022: lectures examples