but.committee	doc. Ing. František Zbořil, Ph.D. (předseda) doc. Ing. Martin Čadík, Ph.D. (místopředseda) doc. RNDr. Milan Češka, Ph.D. (člen) doc. Ing. Jan Janoušek, Ph.D. (člen) Ing. Filip Orság, Ph.D. (člen) Ing. Marcela Zachariášová, 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 - výborně . Otázky u obhajoby: Uvažoval jste, jak obtížné bude rozšířit navržený přístup na stromové struktury?	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	Malík, Viktor	en
dc.contributor.referee	Hruška, Martin	en
dc.date.created	2017	cs
dc.description.abstract	Cieľom tejto práce je návrh analýzy tvaru haldy vhodnej pre potreby analyzátora 2LS. 2LS je nástroj pre analýzu C programov založený na automatickom odvodzovaní invariantov s použitím SMT solvera. Navrhované riešenie obsahuje spôsob reprezentácie tvaru programovej haldy pomocou logických formulí nad teóriou bitových vektorov. Tie sú následne využité v SMT solveri pre predikátovú logiku prvého rádu na odvodenie invariantov cyklov a súhrnov jednotlivých funkcií analyzovaného programu. Náš prístup je založený na ukazateľových prístupových cestách, ktoré vyjadrujú dosiahnuteľnosť objektov na halde z ukazateľových premenných. Informácie získané z analýzy môžu byť využité na dokázanie rôznych vlastností programu súvisiacich s prácou s dynamickýcmi dátovými štruktúrami. Riešenie bolo implementované v rámci nástroja 2LS. S jeho použitím došlo k výraznému zlepšeniu schopnosti 2LS analyzovať programy pracujúce s ukazateľmi a dynamickými dátovými štruktúrami. Toto je demonštrované na sade experimentov prevzatých zo známej medzinárodnej súťaže vo verifikácii programov SV-COMP a iných experimentoch.	en
dc.description.abstract	The goal of this work is to propose a shape analysis suitable for the context of the 2LS analyser. 2LS is a program analysis framework for C programs which is based on automatic invariant inference using an SMT solver. The proposed solution includes a way how the shape of a program heap can be described using logical formulae over bit-vectors and how a first-order SMT solver can be used to infer loop invariants and function summaries for each function of the analysed program. Our approach is based on pointer access paths that describe the shape of the heap by expressing the reachability of heap objects from pointer-typed program variables. The information obtained from the analysis can be used to prove various properties of programs manipulating dynamic data structures, mainly linked lists. The solution has been implemented in the 2LS framework and it brought a significant improvement in terms of the capabilities of 2LS in analysing heap-manipulating programs. This is demonstrated on benchmarks taken from the well-known International Competition on Software Verification (SV-COMP) as well as other benchmarks.	cs
dc.description.mark	A	cs
dc.identifier.citation	MALÍK, V. Abstrakce dynamických datových struktur s využitím šablon [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.	cs
dc.identifier.other	106366	cs
dc.identifier.uri	http://hdl.handle.net/11012/69588
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	analýza programov	en
dc.subject	2LS	en
dc.subject	analýza založená na šablónach	en
dc.subject	analýza tvaru haldy	en
dc.subject	zreťazené zoznamy	en
dc.subject	prístupové cesty na halde	en
dc.subject	abstraktná interpretácia	en
dc.subject	SSA forma	en
dc.subject	odvodzovanie invariantov	en
dc.subject	súhrny funkcií	en
dc.subject	dynamické dátové štruktúry	en
dc.subject	formal verification	cs
dc.subject	program analysis	cs
dc.subject	2LS	cs
dc.subject	template-based analysis	cs
dc.subject	shape analysis	cs
dc.subject	linked lists	cs
dc.subject	pointer access paths	cs
dc.subject	abstract interpretation	cs
dc.subject	SSA form	cs
dc.subject	invariant inference	cs
dc.subject	function summaries	cs
dc.subject	dynamic data structures	cs
dc.title	Abstrakce dynamických datových struktur s využitím šablon	en
dc.title.alternative	Template-Based Synthesis of Heap Abstractions	cs
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2017-06-20	cs
dcterms.modified	2020-05-10-16:13:02	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	106366	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.26 15:25:46	en
sync.item.modts	2025.01.15 11:43: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

Abstrakce dynamických datových struktur s využitím šablon

Files

Original bundle

Collections