but.committee	doc. Ing. František Zbořil, CSc. (předseda) doc. Mgr. Adam Rogalewicz, Ph.D. (místopředseda) doc. Ing. Vítězslav Beran, Ph.D. (člen) Ing. František Grézl, Ph.D. (člen) doc. Ing. Jan Janoušek, Ph.D. (člen) Dr. Ing. Petr Peringer (č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: Pokud 2LS stojí na SAT solverech, bylo by užitečné zapojit SMT solvery? Vysvětlete rovnici 4.9. Máte představu, zda by vaše verze 2LS měla znatelně lepší výsledky v soutěži SVComp než předchozí?	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	Malík, Viktor	en
dc.contributor.author	Marušák, Matej	en
dc.contributor.referee	Holík, Lukáš	en
dc.date.created	2019	cs
dc.description.abstract	Cieľom tejto práce je návrh a implementácia generického strategy solveru pre nástroj 2LS. 2LS je analyzátor na statickú verifikáciu programov napísaných v jazyku C. Verifikovaný program je za využita abstraktnej interpretácie analyzovaný SMT solverom. Prevod z ab- straktného stavu programu do logickej formule, s ktorou vie pracovať SMT solver vykonáva komponenta nazývaná strategy solver. Aktuálne pre každú doménu existuje jeden takýto solver. Navrhované riešenie vytvára jeden obecný strategy solver, ktorý zjednodušuje tvorbu nových domén. Zároveň navrhovaný spôsob umožnuje prevedenie existujúcich domén a teda zmenšuje program analyzátora.	en
dc.description.abstract	The goal of this work is to design and to implement a generic strategy solver to the 2LS tool. 2LS is an analyser for a static verification of programs written in C language. A verified program is analysed by an SMT solver using abstract interpretation. Convertion from an abstract state of the program into a logical formula, that an SMT solver can work with, is done by a component called strategy solver. In the current implementation, there is one strategy solver for each abstract domain. Our approach introduces a single generic strategy solver, which makes creating new domains easier. Also, this approach enables migration of the existing domains and hence the codebase can be reduced.	cs
dc.description.mark	B	cs
dc.identifier.citation	MARUŠÁK, M. Generická syntéza invariantů v programu založená na šablonách [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019.	cs
dc.identifier.other	122005	cs
dc.identifier.uri	http://hdl.handle.net/11012/180378
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	formálna verifikácia	en
dc.subject	2LS	en
dc.subject	statická analýza	en
dc.subject	SSA forma	en
dc.subject	abstraktná doména	en
dc.subject	strategy solver	en
dc.subject	SMT solving	en
dc.subject	abstraktná interpretácia	en
dc.subject	formal verification	cs
dc.subject	2LS	cs
dc.subject	static analysis	cs
dc.subject	SSA form	cs
dc.subject	abstract domain	cs
dc.subject	strategy solver	cs
dc.subject	SMT solving	cs
dc.subject	abstract interpretation	cs
dc.title	Generická syntéza invariantů v programu založená na šablonách	en
dc.title.alternative	Generic Template-Based Synthesis of Program Abstractions	cs
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2019-06-18	cs
dcterms.modified	2019-07-08-13:31:23	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	122005	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.26 15:29:04	en
sync.item.modts	2025.01.15 22:23:10	en
thesis.discipline	Inteligentní systémy	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

Generická syntéza invariantů v programu založená na šablonách

Files

Original bundle

Collections