Subject

Формални методи

1. Наслов на наставниот предмет Формални методи
Formal methods
2. Код KN-Z-03
3. Студиска програма
4. Организатор на студиската програма (единица, односно институт, катедра, оддел) Faculty of Computer Science and Engineering
5. Степен (прв, втор, трет циклус) Second Cycle
6. Академска година / семестар 9 / Зимски
7. Број на ЕКТС кредити 6
8. Наставник Ласко Баснарков, Весна Димитриевска Ристовска
9. Предуслови за запишување на предметот
10. Цели на предметната програма (компетенции) Предметот ќе ги запознае студентите со можностите што ги нудат формалните методи, категориите на формални методи и нивната употреба во градењето на софтверските архитектури. Притоа се изучува комплетната методологија на формално моделирање, спецификација и верификација на реактивните системи. По завршувањето на курсот, се очекува студентот да ги знае предностите што ги нудат формалите методи во компјутерското инженерство, и притоа да може практично да реализира моделирање на вакви системи, како и да изврши верификација на испонетоста на спецификацијата.
11. Содржина на предметната програма Основи на формалните методи. Модерни техники и алатки за автоматска верификација. Истовремени системи со конечен број на состојби. Model checking кај истовремени системи со конечен број на состојби. Моделирање со транзициски системи. Моделирање со темпорална логика. Алгоритми за верификација.
12. Методи на учење NULL
13. Вкупен расположив фонд на време 6 ЕКТС x 30 часа = 180 часа
14. Распределба на расположивото време 60 + 30 + 0 + 60 + 30 = 180 часа
15. Форми на наставните активности
15.1. Предавања - теоретска настава 60 часови
15.2. Вежби (лабораториски, аудиториски), семинари, тимска работа 30 часови
16. Други форми на активности
16.1. Проектни задачи 60 часови
16.2. Самостојни задачи 0 часови
16.3. Домашно учење 30 часови
17. Начин на оценување
17.1. Тестови 0 бодови
17.2. Семинарска работа / проект ( презентација: писмена и усна) 60 бодови
17.3. Активности и учење 20 бодови
17.4. Завршен испит 0 бодови
18. Критериуми за оценување (бодови/ оценка)
до 50 бода5 (пет) (F)
од 51 до 60 бода6 (шест) (E)
од 61 до 70 бода7 (седум) (D)
од 71 до 80 бода8 (осум) (C)
од 81 до 90 бода9 (девет) (B)
од 91 до 100 бода10 (десет) (A)
19. Услов за потпис и полагање на завршен испит реализирани активности
20. Јазик на кој се изведува наставата NULL
21. Метод на следење на квалитетот на наставата NULL
22. Literature
22.1. Задолжителна литература
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. Дополнителна литература
Ред.бр. Автор Наслов Издавач Година