Browsing Fakulta informačních technologií by Author "Ratschan Stefan"
Now showing items 1-14 of 14
-
Automatická syntéza funkcí pomocí řešičů splnitelnosti modulo teorií
Author: Petr Nagy; Supervisor: Ratschan Stefan; Opponent: Vogel Josef
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-17)Bakalářská práce se věnuje řešiči modulo teorií cvc5. Jejím prvotním cílem je výzkum možností řešiče pro automatickou syntézu funkcí a použití tohoto řešiče v praxi. Prozkoumává jeho chování pomocí existujících benchmarkových ... -
Booleovská splnitelnost modulo simulace diferenciálních rovnic
Author: Tomáš Kolárik; Supervisor: Ratschan Stefan; Opponent: Fränzle Martin
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-24)SAT řešiče se ukázaly jako vhodné nástroje v oblasti plánování a formální verifikace. Nicméně, kromě Booleovských omezení je často důležité modelovat také spojité jevy, k čemuž jsou nesmírně důležité diferenciální rovnice. ... -
Deadline Verification Using Model Checking
Author: Jan Onderka; Supervisor: Ratschan Stefan; Opponent: Schmidt Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-12)V této práci je představena nová aplikace pro formální verifikaci splnění nejzazších termínů (deadlines) v jednoduchých programech pro mikrokontroléry, pracující na úrovni strojového kódu. V práci jsou studovány dosavadní ... -
Heuristiky pro propagaci intervalů
Author: Kottnauer Jakub; Supervisor: Ratschan Stefan; Opponent: Šimeček Ivan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-13)Omezující podmínka je relace mezi proměnnými omezující množiny hodnot, kterých mohou proměnné nabývat. Problém splnitelnosti omezujících podmínek (CSP) je problém, jehož řešení spočívá v nalezení hodnot proměnných tak, aby ... -
Inkrementální verifikace bezpečnosti na základě binárních rozhodovacích stromů
Author: Hovorka Vojtěch; Supervisor: Ratschan Stefan; Opponent: Kohlík Martin
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2013-06-16) -
Interaktivní dokazovací asistent pro výuku formálních metod
Author: Martin Bedrna; Supervisor: Ratschan Stefan; Opponent: Daněček Jiří
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-02-09)Tato práce se věnuje implementaci dokazovacího asistenta. Odvozovací pravidla dokazovacího kalkulu používaná asistentem jsou verzí přirozené dedukce. V rámci této práce je problém nejdříve představen po teoretické stránce. ... -
Lehký just-in-time kompilátor pro aritmetické výrazy
Author: Kokorev Igor; Supervisor: Ratschan Stefan; Opponent: Janoušek Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-01-13)Úkolem této práce bylo vytvořit knihovnu, která je využitelná ve spojení s některou z knihoven pro nelineární optimalizaci. Pro daný aritmetický výraz (zadaný jako bajtový řetězec v kódování ASCII) je za běhu programu ... -
Modely s omezujícími podmínkami pro plánování a rozvrhování
Author: Procházka Martin; Supervisor: Barták Roman; Opponent: Ratschan Stefan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-13)Cílem této práce je navrhnout výpocetní model pomocí technologie constraint programming, který by byl schopen popsat a vyrešit konkrétní plánovací problém. Problém je definován pomocí plánovacího jazyka PDDL a je zameren ... -
Praktický refactoring kódu dynamického jazyka
Author: Beňo Maroš; Supervisor: Míšek Jakub; Opponent: Ratschan Stefan
(České vysoké učení technické v Praze. Vypočetní a informační centrum., 2013-06-16) -
Řídící systém a překladač pracující v reálném čase pro pokročilou řídící jednotku lineárního motoru
Author: Žemlička František; Supervisor: Bartík Matěj; Opponent: Ratschan Stefan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-10)Tato práce se zabývá analýzou chování lineárního motoru EZ Limo EZC6E030M--C a jeho nové řídící jednotky na FPGA čipu. Dále popisuje návrh, implementaci a testování desktopové ovládací aplikace, která umožňuje s jednotkou ... -
SAT s diferenciálními rovnicemi
Author: Kolárik Tomáš; Supervisor: Ratschan Stefan; Opponent: Surynek Pavel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-08)Na mnoho dnešnich systémů, např. vestavných, jsou kladeny vysoké nároky na splněni specifikaci, které často závisi na jevech z fyzikálniho okoli. Pro rozsáhlé systémy se osvědčuje použiti formálni verifikace jako nástroje ... -
Software pro grafickou demonstraci plánování pohybu kvadrokoptér
Author: Mahr Tomáš; Supervisor: Ratschan Stefan; Opponent: Bařinka Lukáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-09)Prace se zabyva navrhem a implementaci aplikace pro grafickou demonstraci planovani pohybu kvadrokopter. Je kladen duraz na modularnost softwaru. Dale je vylozena zakladni teorie planovani pohybu kvadrokopter a je imple- ... -
Software pro grafickou demonstraci plánování pohybu kvadrokoptér
Author: Mahr Tomáš; Supervisor: Ratschan Stefan; Opponent: Bařinka Lukáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-01-09)Práce se zabývá návrhem a implementací aplikace pro grafickou demonstraci plánování pohybu kvadrokoptér. Je kladen duraz na modulárnost softwaru. Dále je vyložena základní teorie plánování pohybu kvadrokoptér a je implementován ... -
Zacházení s datovými strukturami na haldě ve zpětné symbolické exekuci
Author: Husák Robert; Supervisor: Ratschan Stefan; Opponent: Tvrdík Pavel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-08)Cílem této práce je významně rozšířit AskTheCode, dříve vytvořený doplněk nástroje Microsoft Visual Studio, který využívá zpětnou symbolickou exekuci pro verifikaci asercí v kódu C#. Jedno z největších omezení našeho doplňku ...