but.committee	prof. Ing. Tomáš Vojnar, Ph.D. (předseda) prof. Ing. Jan M. Honzík, CSc. (místopředseda) doc. Ing. Martin Čadík, Ph.D. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) Ing. Aleš Smrčka, Ph.D. (člen)	cs
but.defence	Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl 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í studenta na položené otázky rozhodla práci hodnotit stupněm " B ". Otázky u obhajoby: - Existují i jiné přístupy k hledání protipříkladů, které nejsou založené na k-nejkratších cestách? Pokud ano, proč byl zvolen právě tento přístup? - V kapitole 3 je uvedeno, že podmínkou pro použití algoritmu pro hledání k-nejkratších cest je, aby algoritmus fungoval na grafech bez smyček. V uvedených příkladech se ale smyčky téměř vždy nachází. Není nutné, aby algoritmus fungoval i pro grafy se smyčkami? - Bude implementovaný modul zahrnut v oficiální verzi nástroje STORM?	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	Češka, Milan	cs
dc.contributor.author	Molek, Martin	cs
dc.contributor.referee	Matyáš, Jiří	cs
dc.date.accessioned	2018-10-21T17:31:35Z
dc.date.available	2018-10-21T17:31:35Z
dc.date.created	2018	cs
dc.description.abstract	Tato práce se zabývá generováním protipříkladů v kontextu verifikace pravděpodobnostních systémů. Protipříklady jsou generovány nad Markovovými modely (přesněji DTMC). Specifikace vlastností modelu jsou zadávány pomocí logiky PCTL, která je v této práci popsána. Pro generování protipříkladů byly použity dva různé algoritmy (Best-first search a Recursive Enumration Algorithm). Práce obsahuje popis implementace algoritmů do verifikačního nástroje STORM. Výsledky experimentů ukazují, že REA je schopen pracovat s modely obsahující miliony stavů.	cs
dc.description.abstract	This thesis deals with generating counterexamples in context of probabilistic models. Counterexamples are generated for Markov models (specifically DTMC). Definitions of model properties are given by logic PCTL. Two algorithms (Best-first search and Recursive Enumration Algorithm) are used to generate these counterexamples. Thesis describes implementation of algorithms into verification tool STORM. The results of experiments show that REA is capable of handling models containg millions of states.	en
dc.description.mark	B	cs
dc.identifier.citation	MOLEK, M. Generování protipříkladů při analýze Markovových modelů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018.	cs
dc.identifier.other	114864	cs
dc.identifier.uri	http://hdl.handle.net/11012/85148
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	formální verifikace	cs
dc.subject	protipříklady	cs
dc.subject	Markovovy modely	cs
dc.subject	pravděpodobnostní modely	cs
dc.subject	DTMC	cs
dc.subject	k-nejkratších cest	cs
dc.subject	pravděpodobnostní temporální logika	cs
dc.subject	STORM	cs
dc.subject	formal verification	en
dc.subject	counterexamples	en
dc.subject	Markov chains	en
dc.subject	probabilistic models	en
dc.subject	DTMC	en
dc.subject	k-shortest paths	en
dc.subject	Probabilistic Computation Tree Logic	en
dc.subject	STORM	en
dc.title	Generování protipříkladů při analýze Markovových modelů	cs
dc.title.alternative	Counter-Example Generation in the Analysis of Markov Models	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2018-06-11	cs
dcterms.modified	2020-05-10-16:13:27	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	114864	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.08 13:57:24	en
sync.item.modts	2021.11.08 13:07:27	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

Generování protipříkladů při analýze Markovových modelů

Files

Original bundle

Collections