Browsing by Author "Lengál, Ondřej"

Now showing items 1-20 of 31

  • Automatická identifikace šablony generující spam kampaně 

    Kovařík, David
    Spam se typicky nevyskytuje ve formě samostatných zpráv, ale často bývá sdružován do takzvaných kampaní. Ty bývají automaticky generovány pomocí šablon. Díky tomu jsou jednotlivé zprávy sémanticky, ale ne syntakticky, ...

  • Automaty v nekonečně stavové formální verifikaci 

    Lengál, Ondřej
    Tato práce se zaměřuje na konečné automaty nad konečnými slovy a konečnými stromy, a použití těchto automatů při formální verifikaci nekonečně stavových systémů. Práce se nejdříve věnuje rozšíření existujícího přístupu pro ...

  • BDD knihovna 

    Troška, Karol
    Binární rozhodovací diagram je datová struktura využívaná v mnoha oblastech informatiky. Tato práce popisuje BDD ako matematický formalizmus a navrhuje možnou reprezentaci BDD v počítači. Návrh je zaměřen především na ...

  • Cluster vizualizace dat pro InfiSpector 

    Hais, Vratislav
    Tato bakalářská práce je zaměřena na rozšíření projektu InfiSpector a to o přidání nového grafu, který bude sloužit pro výběr časového intervalu a o úpravu open-source grafů pro sledování provozu mezi servery, které jsme ...

  • Datové struktury s paralelním přístupem 

    Opletal, Tomáš
    Paralelní programování přináší, kromě možnosti rozložit běh programu na více současně běžících procesů sdílejících data, také některé problémy. Je potřeba tyto paralelně běžící procesy synchronizovat a zařídit, že při ...

  • A Decision Procedure for the WSkS Logic 

    Fiedor, Tomáš
    Různé typy logik se často používají jako prostředky pro formální specifikaci systémů. Slabá monadická logika druhého řádu s k následníky (WSkS) je jednou z nich a byť má poměrně velkou vyjadřovací sílu, stále je rozhodnutelná. ...

  • Efektivní algoritmy pro práci s konečnými automaty 

    Hruška, Martin
    Nedeterministické konečné automaty jsou používány v mnoha oblastech informatiky, mimo jiné také ve formální verifikaci, při návrhu číslicových obvodů nebo pro reprezentaci regulárlních jazyků. Jejich výhodou oproti ...

  • Efektivní algoritmy pro stromové automaty 

    Valeš, Ondřej
    Cílem této práce je navržení efektivních algoritmů pro testování jazykové ekvivalence a inkluze stromových automatů a dále pak implementace těchto algoritmů jako rozšíření knihovny VATA. Nejprve je provedena rešerše ...

  • Efektivní funkcionální knihovna pro konečné automaty 

    Říha, Jakub
    Konečné automaty jsou důležitou matematickou abstrakcí. Ve formální verifikaci se konečné automaty používají ke stručné reprezentaci regulárních jazyků. V této souvislosti se používají operace nad konečnými automaty, jako ...

  • Efektivní knihovna pro práci s konečnými stromovými automaty 

    Lengál, Ondřej
    Mnoho současných počítačových systémů používá dynamické datové či řídicí struktury předem neomezené velikosti. Tyto datové struktury mají často charakter stromů nebo se dají zakódovat jako stromy s některými dodatečnými ...

  • Funkční verifikace výpočetních jednotek procesoru 

    Valach, Lukáš
    Práce se zaobírá začleněním procesu funkční verifikace do vývojového cyklu návrhu funkčních jednotek v prostředí pro souběžný návrh hardwaru a softwaru systému Codasip. Cílem bylo navrhnout a implementovat verifikační ...

  • Generování procesních elementů pro FPGA 

    Lengál, Ondřej
    Některé aplikace zpracovávající informace, jako je například monitorování počítačových sítí, vyžadují nepřetržité zpracovávání dat přicházejících vysokou rychlostí. S tím, jak tato rychlost vývojem stále stoupá, je žádoucí, ...

  • Infrastruktura pro testování a nasazování v oblasti kontejnerů 

    Ormandy, Adam
    Znížená efektivita spôsobená robením repetitívnych a manuálnych prác je častým problémom v IT. Vývojári často testujú a nasadzujú svoj software manuálne, čo je nielen náročné na čas, nezáživné a náchylné k chybám. Táto ...

  • Inkrementální induktivní pokrytelnost pro alternující konečné automaty 

    Vargovčík, Pavol
    V tejto práci navrhujeme špecializáciu algoritmu inductive incremental  coverability, ktorá rieši problém prázdnosti alternujúcich konečných automatov. Experimentujeme s rôznymi návrhovými rozhodnutiami, analyzujeme ich a ...

  • Knihovna pro konečné automaty a převodníky 

    Bieliková, Michaela
    Konečné automaty majú široké uplatnenie v informatike, okrem iných vo formálnej verifikácii, modelovaní systémov a spracovaní prirodzeného jazyka. Avšak modely skutočne reprezentujúce realitu bývajú veľmi komplikované a ...

  • Nástroj pro práci s Büchi automaty 

    Schindler, Petr
    Tato práce zpracovává problematiku Büchiho automatů a představuje knihovnu, umožňující provádět základní operace nad těmito automaty. V práci jsou uvedeny základy teorie automatů. Ty jsou použity při popisu konečných ...

  • Nástroj pro statickou analýzu programů se seznamy 

    Kotoun, Michal
    Tvorba softwarového analyzátoru je komplexní úloha -- je nutno implementovat parsování zdrojového kódu, reprezentaci instrukcí, abstrakci hodnot, uživatelské rozhraní, ... a také analýzu samu. Abychom předešli zbytečné ...

  • Nástroj pro tvorbu Progressive Web Applications v Haskellu 

    Zárybnický, Jakub
    Tato práce se snaží usnadnit vývoj webových aplikací psaných v programovacím jazyce Haskell vytvořením sady komponent, které zatím chybí v jeho ekosystému knihoven, se zaměřením na komponenty nutné pro tvorbu Progressive ...

  • Překladač grafu toků dat do logiky bitových vektorů 

    Sušovský, Tomáš
    Cílem této bakalářské práce je vytvořit a implementovat nástroj pro překlad modelů grafů toků dat do formátu SMT-LIB. Práce navazuje na projekt HADES výzkumné skupiny VeriFIT Fakulty informačních technologií Vysokého učení ...

  • Simulace pro symbolické automaty 

    Síč, Juraj
    Symbolické automaty sú podobné klasickým automatom s jedným veľkým rozdielom: prechody sú značené predikátmi definovanými v oddelenej teórii. Toto umožňuje použiť veľké abecedy s pouźitím oveľa menšieho miesta. V tejto ...