Subject

Formal methods

1.Course titleFormal methods
2.CodeKN-Z-03
3.Study programme—
4.Organizer of the study programme (unit, institute, department)Faculty of Computer Science and Engineering
5.Degree level (first, second, third cycle)Second cycle
6.Academic year / semester9 / Winter
7.Number of ECTS credits6
8.Teacher
9.Prerequisites for enrolling in the course—
10.Course objectives (competences)The subject will introduce students to the opportunities offered by formal methods, formal methods and their use in building software architectures. The complete methodology of formal modeling, specification and verification of reactive systems is studied. Upon completion of the course, the student is expected to know the advantages offered by formal methods in computer engineering, and to be able to practically realize such systems, as well as to verify the specification of the specification.
11.Course contentBasics of formal methods. Modern techniques and tools for automatic verification. Concurrent systems with a final number of conditions. Model checking in concurrent systems with a final number of conditions. Modeling with transition systems. Temporal logic modeling. Verification algorithms.
12.Learning methodsNULL
13.Total available time6 ECTS x 30 hours = 180 hours
14.Distribution of the available time60 + 30 + 0 + 60 + 30 = 180 hours
15.Forms of teaching activities
15.1.Lectures – theoretical teaching60 hours
15.2.Exercises (laboratory, auditory), seminars, team work30 hours
16.Other forms of activities
16.1.Project assignments60 hours
16.2.Individual assignments0 hours
16.3.Home study30 hours
17.Grading
17.1.Tests0 points
17.2.Seminar paper / project (presentation: written and oral)60 points
17.3.Activity and participation20 points
17.4.Final exam0 points
18.Grading criteria (points / grade)
up to 50 points5 (five) (F)
from 51 to 60 points6 (six) (E)
from 61 to 70 points7 (seven) (D)
from 71 to 80 points8 (eight) (C)
from 81 to 90 points9 (nine) (B)
from 91 to 100 points10 (ten) (A)
19.Requirements for signature and taking the final examcompleted activities
20.Language of instructionNULL
21.Method of monitoring teaching qualityNULL
22.Literature
22.1.Required literature
1. Luca Aceto, Anna Ingólfsdóttir, Kim G. Larsen, Jiři Srba | Reactive Systems: Modelling, Specification and Verification | Cambridge university press | 2007
2. C. A. R. Hoare | An Axiomatic Basis for Computer Programming | Communications of the ACM | 1969
3. C.J. Date | State - Based Model Checking of Event - Driven System Requirements | IEEE Transactions on Software Engineering | 2004
22.2.Additional literature
No. Author Title Publisher Year