but.committee	prof. Ing. Tomáš Vojnar, Ph.D. (předseda) doc. Mgr. Adam Rogalewicz, Ph.D. (místopředseda) Ing. Lukáš Kekely, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) doc. Ing. Michal Španěl, 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 A. Otázky u obhajoby: Je počet cest na hranách grafu omezený i v případě rekurzivních programů, kde je počet rekurzivních volání neomezený? Jak to? Existují možné alternativy k nástroji EVA, který by byly rychlejší/přesnější ... ? Jak by se dal Váš přístup smysluplně vylepšit co do efektivity, přesnosti nebo obecnosti?	cs
but.jazyk	angličtina (English)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Vojnar, Tomáš	en
dc.contributor.author	Dacík, Tomáš	en
dc.contributor.referee	Holík, Lukáš	en
dc.date.created	2020	cs
dc.description.abstract	Tato práce se zabývá návrhem nového statického analyzátoru pro detekci uváznutí, implementovaného jako plugin platformy Frama-C. Kromě samotného algoritmu pro detekci uváznutí představuje také odlehčené řešení, které umožňuje využít platformu Frama-C pro analýzu vícevláknových programů s využitím analyzátorů Frama-C podporujících pouze sekvenční programy. Výsledky experimentů ukazují, že implementovaný nástroj je schopný analyzovat reálné programy s vysokou přesností. Pro demonstraci další rozšiřitelnosti je představeno experimentální rozšíření umožňující detekovat také časově závislé chyby nad daty.	en
dc.description.abstract	This thesis presents a design of a new static analyser focused on deadlock detection, implemented as a plugin of the Frama-C platform. Together with the core algorithm of deadlock detection, we also present a light-weight method that allows one to analyse (not only for the purposes of deadlock detection) multi-threaded programs using sequential analysers of Frama-C. Results of experiments show that our tool is able to handle real-world C code with high precision. Moreover, we demonstrate its extensibility by so-far experimental implementation of data race detection.	cs
dc.description.mark	A	cs
dc.identifier.citation	DACÍK, T. Statická analýza v prostředí Frama-C zaměřená na detekci uváznutí [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.	cs
dc.identifier.other	129082	cs
dc.identifier.uri	http://hdl.handle.net/11012/191480
dc.language.iso	en	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	uváznutí	en
dc.subject	časově závislá chyba nad daty	en
dc.subject	statická analýza	en
dc.subject	abstraktní interpretace	en
dc.subject	analýza vícevláknových programů	en
dc.subject	Frama-C	en
dc.subject	deadlock	cs
dc.subject	data race	cs
dc.subject	static analysis	cs
dc.subject	abstract interpretation	cs
dc.subject	analysis of multi-threaded programs	cs
dc.subject	Frama-C	cs
dc.title	Statická analýza v prostředí Frama-C zaměřená na detekci uváznutí	en
dc.title.alternative	Static Analysis in the Frama-C Environment Focused on Deadlock Detection	cs
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2020-07-10	cs
dcterms.modified	2020-07-13-23:41:08	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	129082	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:29:27	en
sync.item.modts	2025.01.17 11:52:04	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

Statická analýza v prostředí Frama-C zaměřená na detekci uváznutí

Files

Original bundle

Collections