but.committee	prof. Ing. Tomáš Vojnar, Ph.D. (předseda) doc. Ing. Ondřej Ryšavý, Ph.D. (místopředseda) Ing. František Grézl, Ph.D. (člen) doc. Ing. Tomáš Martínek, 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 C. Otázky u obhajoby: Jaké je srovnání velikosti automatu získaných pomocí determinizace a minimalizace a redukovaných pomocí simulace/bisimulace? Jaké jsou další plány s použitím simulace pro redukci automatů v nástroji ASMA? Bude zcela zahozena na úkor determinizace a minimalizace? Jakým způsobem plánujete využít v nástroji zmiňované antichainy? Jaké jsou další plány s nástrojem ASMA? Jak se nástroj ASMA srovná s jinými nástroji pro analýzu programů s řetězci?	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	Kmenta, Martin	en
dc.contributor.referee	Lengál, Ondřej	en
dc.date.created	2022	cs
dc.description.abstract	V této práci se zabýváme regulárním model checkingem, což je technika pro analýzu programů, jejíchž stavový prostor může být nekonečný v důsledku práce například s neomezenými frontami, parametry, dynamicky propojenými datovými strukturami, rekurzivními procedurami nebo řetězci. Cílem této práce bylo implementovat vylepšení stávajícího prototypu nástroje ASMA implementujícího regulárním model checking nad knihovnou Automata of Microsoftu. Provedli jsme analýzu zdrojového kódu nástroje ASMA a zopakovaly analýzy všech dostupných srovnávacích programů. Identifikovali jsme některá úzká místa a několik z nich jsme vyřešili. Zejména jsme integrovali knihovnu obsahující další redukční algoritmy do nástroje ASMA, vytvořili několik nových verzí operace reverzní konkatenace, která se v benchmarcích ukázala jako velmi nákladná, vylepšili rozhraní příkazového řádku ASMA a implementovali některé další optimalizace. Výpočetní čas se při analýze větších programů snížil o 90 %.	en
dc.description.abstract	In this work we deal with regular model checking which is a technique for analyzing programs whose state space can be infinite due to dealing with, e.g. unbounded queues, parameters, dynamically linked data structures, recursive procedures, or strings. The goal of this work was to implement improvements to the existing prototype tool ASMA implementing regular model checking over the Microsoft Automata library. We analysed the source code of ASMA and reran analyses of all available benchmark programs. We identified some bottlenecks and have tackled several of them. In particular, we integrated a library containing additional reduction algorithms into ASMA, created several new versions of the reverse concatenation operation, which tuned out to be very costly in the benchmarks, improved the command line interface of ASMA, and implemented some other optimizations for ASMA. The computation time was reduced by 90 % when analysing bigger programs.	cs
dc.description.mark	C	cs
dc.identifier.citation	KMENTA, M. Rozvoj nástroje ASMA pro analýzu programů s řetězci pomocí symbolických automatů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2022.	cs
dc.identifier.other	145312	cs
dc.identifier.uri	http://hdl.handle.net/11012/207429
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	regulární model checking	en
dc.subject	RMC	en
dc.subject	abstraktní regulární model checking	en
dc.subject	ARMC	en
dc.subject	konečné automaty	en
dc.subject	převodníky	en
dc.subject	symbolické konečné automaty	en
dc.subject	AutomataDotNet	en
dc.subject	ASMA	en
dc.subject	VeriFIT	en
dc.subject	reverzní konkatenace	en
dc.subject	regular model checking	cs
dc.subject	RMC	cs
dc.subject	abstract regular model checking	cs
dc.subject	ARMC	cs
dc.subject	finite automata	cs
dc.subject	transducers	cs
dc.subject	symbolic finite automata	cs
dc.subject	AutomataDotNet	cs
dc.subject	ASMA	cs
dc.subject	VeriFIT	cs
dc.subject	reverse concatenation	cs
dc.title	Rozvoj nástroje ASMA pro analýzu programů s řetězci pomocí symbolických automatů	en
dc.title.alternative	Improvements of the ASMA Tool for Analysis of String Manipulating Programs via Symbolic Automata	cs
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2022-06-13	cs
dcterms.modified	2022-07-25-08:47:53	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	145312	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:43:34	en
sync.item.modts	2025.01.17 11:38:30	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

Rozvoj nástroje ASMA pro analýzu programů s řetězci pomocí symbolických automatů

Files

Original bundle

Collections