but.committee	doc. Mgr. Adam Rogalewicz, Ph.D. (předseda) doc. Ing. Zdeněk Vašíček, Ph.D. (místopředseda) Ing. Ivana Burgetová, Ph.D. (člen) Ing. František Grézl, Ph.D. (člen) Ing. Aleš Smrčka, Ph.D. (člen)	cs
but.defence	Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla 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í studentky na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Jakým způsobem jste měřila výkonnostní parametry u experimentů? Jedná se o jedno spuštění nebo agregaci více běhů? Podporují ostatní nástroje čítačové automaty? Jak si vede vaše řešení v porovnání s ostatními?	cs
but.jazyk	slovenština (Slovak)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Holík, Lukáš	sk
dc.contributor.author	Slezáková, Alexandra	sk
dc.contributor.referee	Smrčka, Aleš	sk
dc.date.accessioned	2020-07-14T07:58:50Z
dc.date.available	2020-07-14T07:58:50Z
dc.date.created	2020	cs
dc.description.abstract	Táto práca rieši prevod LTL formulí s obmedzenými operátormi (temporálne operátory, ktoré majú obmedzenú platnosť na určitý počet krokov) do automatu s čítačmi. Použitím klasických metód je automatová reprezentácia takýchto formulí veľká, pretože veľkosť automatu môže byť exponenciálna k hornej hranici obmedzenia. Prezentujeme konštrukciu, ktorá vytvára automat nezávislý na obmedzení. Práca predstavuje riešenie problému pomocou čítačového Büchi automatu. Čítače zaisťujú nevytváranie podobných stavov a prechodov, čo vedie k zmenšeniu veľkosti automatu. Naša metóda je implementovaná a experimentálne overená. Počet stavov automatu pre formule s veľkým obmedzením operátora redukujeme niekoľkonásobne v porovnaní s klasickými metódami.	sk
dc.description.abstract	This work solves translation of LTL with bounded repetition (temporal operators that have limited validity for a certain number of steps) to automaton with counters. Using classical methods, the automaton representation of such formulas is large, because the size of automaton may be exponential to the upper limit of the bounded repetition. We present a construction that creates the automaton independent from repetition. The work represents a solution to the problem using the Büchi automaton with counters. The counters ensure that similar states and transitions are not created, which leads to a reduction in the size of the automaton. Our method is implemented and experimentally verified. We reduce the number of states of the automaton for formulas with large bound of operators several times in comparison to classical methods.	en
dc.description.mark	A	cs
dc.identifier.citation	SLEZÁKOVÁ, A. Převod LTL formulí s omezenými operátory do automatů s čítači [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.	cs
dc.identifier.other	129025	cs
dc.identifier.uri	http://hdl.handle.net/11012/191424
dc.language.iso	sk	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	preklad LTL formulí	sk
dc.subject	LTL formule s obmedzenými operátormi	sk
dc.subject	čítačový Büchi automat	sk
dc.subject	lineárna temporálna logika	sk
dc.subject	overovanie modelov	sk
dc.subject	translation of LTL formulas	en
dc.subject	LTL with bounded repetition	en
dc.subject	counting Büchi automaton	en
dc.subject	linear temporal logic	en
dc.subject	model checking	en
dc.title	Převod LTL formulí s omezenými operátory do automatů s čítači	sk
dc.title.alternative	Translation of LTL with Bounded Repetition to Automata with Counters	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2020-07-09	cs
dcterms.modified	2020-07-17-15:04:26	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	129025	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.12 13:00:16	en
sync.item.modts	2021.11.12 11:59:16	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

Převod LTL formulí s omezenými operátory do automatů s čítači

Files

Original bundle

Collections