HEČKO, M. Rozhodování logiky pomocí automatů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.
Diplomová práce Michala Hečka otevřela nový směr výzkumu v oblasti efektivních technik rozhodování logik, které se překládají na automaty. Michal přišel s inovativními technikami, jak zefektivnit rozhodování uvažované logiky, s efektivními technikami pre-processingu formulí, a tyto dokázal velmi efektivně naimplementovat. Výsledný solver na dané třídě benchmarků porazil všechny ostatní solvery, některé z nich vyvíjené desítky let v týmech doktorandů a postdoců. Michalova práce ukázala komunitě, že rozhodování dané logiky pomocí automatů je perspektivní směr, který si zaslouží větší pozornost, než je mu dosud poskytována. Diplomová práce Michala Hečka je opravdu naprostá špička, kterou kvůli omezené škále hodnocení nelze hodnotit jinak než stupněm A , přičemž většinu podobně hodnocených prací svou kvalitou o několik řádů převyšuje. Práci dále navrhuji na veškerá další možná ocenění.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Informace k zadání | Náročnost zadání a kvalita vypracování výrazně převyšují standard pro diplomové práce na FITu a troufám si tvrdit, že jde o naprostou špičku, svou úrovní převyšující některé na fakultě obhájené dizertace či habilitace. Práce navazuje na předchozí výzkum studenta v dané oblasti, který byl dotažen na podoby článku přijatého na konferenci CAV'24 (CORE A*), nejprestižnější konferenci v oblasti formální verifikace. Z dosažených výsledků jsem zcela nadšen a bylo mi potěšením tuto práci vést. | ||
| Práce s literaturou | |||
| Aktivita během řešení, konzultace, komunikace | |||
| Aktivita při dokončování | |||
| Publikační činnost, ocenění | Článek vycházející z práce byl přijat na konferenci CAV'24 a o práci projevilo zájem několik zahraničních spolupracovníků. |
Jedná se jednu z nejlepších diplomových prácí, které jsem recenzoval. Výsledky jsou jednoznačně skvělé. Zároveň studenta znám a mohu dosvědčit obrovské množství práce, v rozmezí několika let studentovy spolupráce se školitelem, a také talentu, kterého bylo na jejich získání třeba. Studentovou výhodou bylo výborné školitelovo vedení a spolupráce se skupinou, je ale důležité říci, že student na mnoho zásadních myšlenek přišel samostatně, odvedl většinu práce a byl opravdu hlavním tahounem celého výzkumu.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Náročnost zadání | Extrémně náročné zadání. Efektivita automatových procedur v rozhodování lineární aritmetiky je známý, těžký, a dlouho řešený vědecký problém. Obtížnost zadání je v mezích příčetnosti díky tomu, že student na tématu pracuje ve spolupráci se školitelem již roky. | ||
| Rozsah splnění požadavků zadání | Jedná se o výsledek několikaletého studentova intenzivního výzkumu. Jádro práce bylo nedávno přijato na konferenci CAV (A*). | ||
| Rozsah technické zprávy | 76 stran velmi kvalitního formálního a matematického textu výrazně přesahuje obvyklý rozsah. Zároveň se jedná o text smysluplný, student toho opravdu vymyslel hodně. | ||
| Prezentační úroveň technické zprávy | 100 | Na úrovni špičkové vědecké publikace, jak potvrzuje přijetí jádra na konferenci CAV. | |
| Formální úprava technické zprávy | 100 | Jako výše, na úrovni špičkové vědecké publikace. | |
| Práce s literaturou | 100 | Student nastudoval řadu velmi náročných technik, teorie a algoritmů z oblasti automatů a rozhodování lineární aritmetiky a s literaturou formálně pracoval bezchybně. | |
| Realizační výstup | 100 | Výstupem je nový algoritmus, který spojuje výhody automatových technik pro rozhodování kvantifikované lineární aritmetiky s některými tradičními technikami, a jeho implementace, která na náročných formulích překonává všechny existující solvery. Samotný algoritmus reprezentuje obrovské množství práce a invence. Bylo potřeba zásadně změnit klasický automatový algoritmus, aby byla zachována relace mezi stavy automatu a aritmetickými formulemi. Toho potom student využil v řadě nových a velmi originálních optimalizačních technik, které ukazují invenci a nebývale hluboké porozumnění problematice. Implementace a experimentální vyhodnocení jsou také na skvělé úrovni. Implementovaná rozhodovací procedura těsně kombinuje automatové techniky, práci s binárními rozhodovacími diagramy, s prací s SMT a aritmetickými formulemi. O její kvalitě svědčí fakt, že je vysoce kompetitivní v kontextu špičkových solverů jako Z3 a CVC5. | |
| Využitelnost výsledků | Práce reprezentuje důležitý krok ve výzkumném směru rozhodování kvantifikované lineární aritmetiky, ve kterém bude student a skupina pokračovat. Byla přijata k publikaci na CAV'24 (A*). |
eVSKP id 156164