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

Предмет: Формалне методе пројектовања и верификације хардвера (17.EM405A)

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

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

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

Након успешног завршетка предмета студенти ће знати теоријске основе за спецификацију и верификацију хардвера. Студенти ће моћи превести неформални опис хардвера на формалне спецификације особина и знаће да користе EDA алате потребне за формалну верификацију хардвера.

Увод у формалну спецификацију и верификацију хардвера: контекст, дизајн кола, грешке и циклус дизајнирања, формална верификација наспрам симулације, тест-вектора, design-for-verification стилова писања кода и верификације базиране на трврђењима (assertion-based verification, ABV), формални (статички), семи-формални и неформални (динамички, функционални) приступ верификацији, језици за спецификацију особина (PSL, SVA), симболичка провера модела (model checking), златни дизајн, логичка еквивалентност, приступи верификацији базирани на Буловим функцијама, репрезентације Булових функција преко бинарних дијаграма одлучивања (BDD), приступи верификацији базирани на проблему задовољивости (SAT), ограничена провера модела (BMC), решавачи SAT проблема, комбиновани SAT-BDD проверивачи, приступи верификацији базирани на коначним аутоматима (FSM), формална верификација хардвера у логикама вишег реда (CTL, LTL), описи хардвера коришћењем темпоралних структура, логичких формула и спецификација, коришћење формалних EDA алата за верификацију хардвера.

Предавања. Рачунарске вежбе. Консултације.

Аутори Назив Година Издавач Језик
Pallab Dasgupta A Roadmap for Formal Property Verification 2006 Springer Енглески
Thomas Kropf Introduction to Formal Hardware Verification 1999 Springer Енглески
Christoph Meinel, Thorsten Theobald Algorithms and Data Structures in VLSI Design 1998 Springer Енглески
Eisner Cindy, Fisman Dana A Practical Introduction to PSL 2006 Springer Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Одбрана пројекта
Предиспитна
Да
Обавезна
Да
Број поена
50.00
Предметна активност
Писмени део испита - комбиновани задаци и теорија
Предиспитна
Не
Обавезна
Да
Број поена
30.00
Предметна активност
Сложени облици вежби
Предиспитна
Да
Обавезна
Да
Број поена
20.00

Предавања

Предавања

Лабораторијске вежбе