×
Универзитет у Новом Саду

Предмет: Увод у интерактивне доказиваче (17.0M513)

Матичне организационе јединице предмета: Департман за опште дисциплине у техници

Основне информације:
 
Категорија Стручно-апликативни
Ужа научна област Теоријска и примењена математика
ЕСПБ 5

Стицање знања и практичан рад са интерактивним доказивачима COQ, ISABELL/HOL. Укључивање у научно-истраживачки рад.

Познавање основних појмова и резултата функционалних програмских језика и доказивача теорема. Укључивање у истраживање у ужој области из одредјених области из логике, по избору студента, а у сарадњи са научницима из земље и иностранства.

Теоретске основе интерактивних доказивача. Уводни појмови из теорије типова: типови, терми. Разни типски системи. Типски систем са основним (простим) типом. Основне дефиницје и особине. Конфлуентност и теореме о нормализацијама доказа. Полиморфни типски систем. Теорем о јакој нормализацији, њен доказ и значај као пример Геделове реченице. Типски системи са завсним типовима. Теорија конструкција (Coquand). Увод у основне појмове интерактивног доказивања теорема. Доказивачи теорема: COQ i ISABELLE .

На предавањима се излаже теоретски део градива пропраћен карактеристичним примерима ради лакшег разумевања градива. Студент самостално проучава додатну литературу и дискутује је са наставником на консултацијама.

Аутори Назив Година Издавач Језик
L. C. Paulson, Isabelle: A Generic Theorem Prover 1994 Springer-Verlag, Berlin Енглески
The COQ Proof Assitant : 2018 (online http://coq.inria.fr/) Енглески
B. Pierece: Software Foundation Software Foundation 2004 (online http://www.cis.upenn.edu/~bcpierce/sf/) Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Семинарски рад
Предиспитна
Да
Обавезна
Да
Број поена
45.00
Предметна активност
Теоријски део испита
Предиспитна
Не
Обавезна
Да
Број поена
50.00
Предметна активност
Присуство на предавањима
Предиспитна
Да
Обавезна
Да
Број поена
3.00
Предметна активност
Присуство на вежбама
Предиспитна
Да
Обавезна
Да
Број поена
2.00
API Image

проф. др Силвиа Гилезан

Редовни професор

Предавања

Предавања

Аудиторне вежбе

Рачунарске вежбе

Рачунарске вежбе