but.committee	prof. Ing. Lukáš Sekanina, Ph.D. (předseda) doc. Ing. František Zbořil, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Mgr. Lukáš Holík, Ph.D. (člen) doc. Ing. Tomáš Martínek, Ph.D. (člen) doc. RNDr. Petr Šaloun, Ph.D. (člen)	cs
but.defence	Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm " A ". Otázky u obhajoby: Vysvětlete, zda jsou opravdu v zápisu Algoritmu 5 výše uvedené chyby, a případně je korigujte. Vysvětlete, jak souvisí Váš text v prvním pojmenovaném odstavci sekce 7.6 se vztahem 4.10. Je-li to rozsahově možné (rozsah v rámci 1 slajdu), uveďte pseudokód odpovídající druhému pojmenovanému odstavci v sekci 7.6. Platí vždy, že práce s menšími invarianty povede k efektivnější verifikaci? Jak souvisí růst světové populace s rychlostí počítačů (viz první věta úvodu)?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Holík, Lukáš	cs
dc.contributor.author	Holíková, Lenka	cs
dc.contributor.referee	Vojnar, Tomáš	cs
dc.date.created	2015	cs
dc.description.abstract	Tato diplomová práce se zabývá automatickou verifikací systémů s paralelně běžícími procesy. Práce diskutuje existující metody a možnosti jejich optimalizace. Stávající techniky jsou založeny na hledání induktivního invariantu (například pomocí techniky zjemňování abstrakce řízené protipříklady (CEGAR)). Efektivnost metod závisí na velikosti nalezeného invariantu. V rámci této diplomové práce jsme nalezli možnost zlepšení metod díky zaměření se na hledání invariantů minimální velikosti. Naimplementovali jsme nástroj, který zajišťuje prohledávání prostoru invariantů systému. Naše experimentální výsledky ukazují, že mnoho existujících systémů užívaných v praxi má skutečně mnohem menší invarianty než ty, které lze nalézt stávajícími metodami. Závěry a výsledky této práce budou sloužit jako základ budoucího výzkumu, jehož cílem bude navržení optimální metody pro vypočítání malých invariantů paralelních systémů.	cs
dc.description.abstract	This work is focusing on automatic verification of systems with parallel running processes. We discuss the existing methods and certain possibilities of optimizing them. Existing techniques are essentially based on finding an inductive invariant (for instance using a variant of counterexample-guided abstract refinement (CEGAR)). The effectiveness of these methods depends on the size of the invariant. In this thesis, we explored the possibility of improving the methods by focusing on finding invariants of minimal size. We implemented a tool that facilitates exploring the space of invariants of the system under scrutiny. Our experimental results show that many practical existing systems indeed have invariants that are much smaller than what can be found by the existing methods. The conjectures and the results of the work will serve as a basis of future research of an efficient method for finding small invariants of parallel systems.	en
dc.description.mark	A	cs
dc.identifier.citation	HOLÍKOVÁ, L. Pokrytelnosti pro paralelní programy [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.	cs
dc.identifier.other	88596	cs
dc.identifier.uri	http://hdl.handle.net/11012/52227
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	Paralelní systémy	cs
dc.subject	formální verifi kace	cs
dc.subject	Petriho sítě	cs
dc.subject	pokrytelnost	cs
dc.subject	abstrakce	cs
dc.subject	dobře kvasi-uspořádané přechodové systémy.	cs
dc.subject	Parallel systems	en
dc.subject	formal veri cation	en
dc.subject	Petri nets	en
dc.subject	coverability	en
dc.subject	abstraction	en
dc.subject	well-quasi-ordered transition systems.	en
dc.title	Pokrytelnosti pro paralelní programy	cs
dc.title.alternative	Coverability for Parallel Programs	en
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2015-06-24	cs
dcterms.modified	2020-05-10-16:11:59	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	88596	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.26 15:19:07	en
sync.item.modts	2025.01.17 10:26:57	en
thesis.discipline	Bioinformatika a biocomputing	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů	cs
thesis.level	Inženýrský	cs
thesis.name	Ing.	cs

Pokrytelnosti pro paralelní programy

Files

Original bundle

Collections