BARTOŠ, P. Řešení řetězcových omezení pomocí Parikhových obrazů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.
Zadání bylo velmi náročné. Práce je celkově na výrazně nadprůměrné úrovni, jak textem, tak zpracováním vlastního řešení a implementace. Není sice ověnčena vavříny, přesto navrhuji zvážit ocenění známkou A.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Informace k zadání | Náročné zadání. Proniknout do problematiky string solvingu a do pkročilých algoritmů a implementace solverů Noodler a Trau, které je třeba v práci skloubit, je pro studenty velmi těžké a časově náročné. Práce vyžaduje jistou míru kreativity, značnou míru samostatnosti, silný žaludek pro matematické formální vyjadřování, a slušné implementační dovednosti. | ||
| Práce s literaturou | Studijní část byla velmi náročná a byla zvládnuta výborně, formální práce s literaturou byla bez problémů. | ||
| Aktivita během řešení, konzultace, komunikace | Student byl příkldaně aktivní, byl samostatný ale zároveň dobře komunikoval a diskuse s ním byly produktivní. | ||
| Aktivita při dokončování | Práce byla dokončena včas. Kdyby bylo více času pro ladění efektivity implementace, bylo by to krásné, ale vzhledem k celkové náročnosti práce není možné studentovi zazlívat, že ladění nebylo moc. Základní experiment s flatteningem v solveru Noodler se podařilo realizovat velmi kvalitně. | ||
| Publikační činnost, ocenění | Části práce mohou být později využity v přípravě publikace. |
Student Petr Bartoš se ve své práci věnoval nastudování procedury pro řešení řetězcových omezení na základě Parikhových obrazů a její implementaci v nástroji Z3-Noodler. Zadání považuji za obtížnější. Oceňuji podrobnější experimentální vyhodnocení, které dopadlo vcelku překvapivě. Čekal jsem, že si procedura povede výrazně lépe (toto samozřejmě s největší pravděpodobností není studentova vina). Líbila by se mi nějaká větší diskuze o možných důvodech zpomalení rozhodovací procedury v porovnání se stabilizační procedurou. Text technické zprávy by si ještě zasluhoval nějakou práci. Když toto vše vezmu do úvahy, hodnotím známkou B (velmi dobře) .
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Náročnost zadání | Zadání považuji za obtížnější. Zadání vyžadovalo od studenta nastudování a pochopení několika nových výsledků v oblasti string solvingu a nastudované metody efektivně implementovat v nástroji Z3-Noodler. Už samotná implementace v nástroji Z3-Noodler není zcela triviální a pro splnění toho bodu musel student pochopit vnitřní infrastrukturu nástroje. | ||
| Rozsah splnění požadavků zadání | Zadání považuji za splněné. Student naimplementoval rozhodovací proceduru založenou na flatteningu řetězcových omezení a Parikhových obrazech v nástroji Z3-Noodler. Rozhodovací proceduru potom podrobil důkladnému vyhodnocení na standardních benchmarcích (včetně srovnání s ostatními existujícími nástroji). | ||
| Rozsah technické zprávy | Rozsah technické zprávy je v obvyklém rozmezí. Práce neobsahuje zbytečné sekce. | ||
| Prezentační úroveň technické zprávy | 81 | Technická zpráva je psána srozumitelně, jednotlivé kapitoly na sebe navazují. Po logické stránce rovněž nemám, co vytknout. Oceňuji, že se student snaží o formální definice a formální popis algoritmů. Po této stránce by, nicméně, text vyžadoval ještě určitou péči. Některé pojmy nejsou definovány a některé definice obsahují nepřesnosti. Ocenil bych také větší množství ilustrativních příkladů. | |
| Formální úprava technické zprávy | 90 | Oceňuji, že je text psaný anglicky. Text obsahuje menší množství gramatický chyb (nepůsobí rušivě). Po typografické stránce je text v pořádku. | |
| Práce s literaturou | 92 | Student cituje větší množství relevantních zdrojů, zejména se jedná o konfereční a časopisecké články. Citace jsou v pořádku. | |
| Realizační výstup | 90 | Student naimplementoval rozhodovací proceduru založenou na Parikhových obrazech do nástroje Z3-Noodler. Řešení mi bylo předvedeno a zdá se funkční. Odevzdaný zdrojový text obsahuje dostatečnou dokumentaci. | |
| Využitelnost výsledků | Dovedu si představit, že po dotažení některých věcí by se implementovaná rozhodovací procedura mohla stát soušástí portfolia rozhodovacích procedur v upstream verzi nástroje Z3-Noodler. |
eVSKP id 156879