ŠMAHLÍKOVÁ, B. Automaty ve verifikaci [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.
Barbora Šmahlíková ve své diplomové práci položila základy regulárního model checkingu parametrických systémů vzhledem k hypervlastnostem vyjádřeným v logice HyperLTL(MSO). V práci byly vyvinuty první existující přístupy pro tuto oblast, které by měly být v budoucnu dotaženy do publikace na kvalitní mezinárodní konferenci. Celkově diplomovou práci Barbory Šmahlíkové hodnotím jako výbornou (A) .
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Informace k zadání | Jde o značně náročnou diplomovou práci která přímo nenavazuje na žádný běžící projekt, ale zapadá do širšího rámce oblastí výzkumu skupiny VeriFIT. Nutno podotknout, že na začátku nějakou dobu zabrala vůbec konkretizace zadání, kdy se zvažovaly různé varianty a nebylo vůbec jasné, jestli zvolená varianta zadání má šanci na úspěch. Výsledný cíl práce svou náročností spíše než diplomce odpovídá doktorandskému výzkumu. S prací jsem spokojen, položila základ novému směru výzkumu a je velká naděje, že bude použita jako základ pro publikaci na kvalitní mezinárodní vědecké konferenci. | ||
| Práce s literaturou | Studentka dostala základní literaturu zadanou a další literaturu si byla schopna dohledat. | ||
| Aktivita během řešení, konzultace, komunikace | Konzultace probíhaly na týdenní bázi, studentka na ně chodila připravena s krasopisně napsanýma a nakreslenýma poznámkama. | ||
| Aktivita při dokončování | Práce byla dokončena v dostatečném předstihu, obsah byl konzultován. | ||
| Publikační činnost, ocenění | Práce byla prezentována na studentské konferenci Excel@FIT a je plán na ni navázat a dotáhnout ji do podoby publikace na mezinárodní vědecké konferenci. |
Skvělá vědecká práce kvalitní po všech stránkách, daleko převyšující standard.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Náročnost zadání | Obtížné po teoretické i implementační stránce. Vyžadovalo 1) Získání detailní znalosti problematiky automatů nad nekonečnými slovy, temporálních logik, hypervlastností (současně nové téma ve formálních metodách), konečných převodníků a SAT solvingu. Studijní fázi by stěží zvládl student bez předchozí zkušenosti s výzkumem v oblasti. 2) Náročný výzkumné zadání, bylo třeba zkloubit výsledky předchozího výzkumu a rozšířit o řešení komplikovaného problému. 3) Náročné i po implementační stránce. Bylo třeba implementovat konečné převodníky a algoritmy pro ně, transformace LTL formulí, a použít SAT solving v novém algoritmu pro verifikaci hypervlastností parametrických systémů. | ||
| Rozsah splnění požadavků zadání | Splněno ve všech bodech. Podstatným rozšířením myslím kvalitu řešení: věc je téměř možno vzít, jak je, a publikovat na kvalitní mezinárnodní konferenci. Řešení staví na existujících metodách, rozšiřuje je a doplňuje o zajímavé a netriviální řešení problémů specifických pro daný problém. Zřetelně se projevuje letitá zkušenost a tréning studentky ve výzkumu v oblasti a talent pro matematiku. Implementace a experimentální vyhodnocení jsou velmi kvalitní. | ||
| Rozsah technické zprávy | |||
| Prezentační úroveň technické zprávy | 100 | Hutný a informačně bohatý matematický text o náročném tématu, který dosahuje úrovně kvalitní vědecké publikace, včetně rigorózních důkazů. Výjimečá kvalita studentského textu. | |
| Formální úprava technické zprávy | 100 | Také formálně dosahuje úrovně vědecké publikace. | |
| Práce s literaturou | 100 | Náročná literatura nastudována do hloubky a správně citovaná. | |
| Realizační výstup | 100 | Výstupem je algoritmus pro verifikaci hypervlastností parametrických systémů, jeho implementace, a experimentální vyhodnocení. Jak píši výše, kvalita všech částí je skvělá, jedná se o nový vědecký výsledek, který bude bez velkého dodatečného úsilí možné publikovat na špičkové konferenci ve formálních metodách typu CAV (A*). | |
| Využitelnost výsledků | Práce přináší hodnotný vědecký výsledek, algoritmus pro verifikaci hypervlastností parametrických systémů. Jedná se o oblast formálních metod, která je nová a intenzivně diskutovaná. Práce téměř jistě povede k pěkné publikaci a bude pokračovat navazujícím výzkumem. |
eVSKP id 156941