Překladač grafu toků dat do logiky bitových vektorů
but.committee | prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Ing. Lukáš Burget, Ph.D. (místopředseda) doc. Mgr. Lukáš Holík, Ph.D. (člen) doc. Ing. Jiří Jaroš, Ph.D. (člen) Ing. Zbyněk Křivka, 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 C. Otázky u obhajoby: Zkoušel jste porovnávat různé způsoby převodu grafů toku dat na formule SMT? Jaké jsou rozdíly? Existují jiné přístupy pro detekci hazardů pomocí převodu do SMT? | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Smrčka, Aleš | cs |
dc.contributor.author | Sušovský, Tomáš | cs |
dc.contributor.referee | Lengál, Ondřej | cs |
dc.date.accessioned | 2020-06-23T09:02:08Z | |
dc.date.available | 2020-06-23T09:02:08Z | |
dc.date.created | 2016 | cs |
dc.description.abstract | 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í technického v Brně. V řešení bylo použito překladače vytvářejícího z původního grafu objektový model. Objektový model je možné převést do zápisu ve formátu SMT-LIB a přidat do něj aserce požadovaných vlastností systému. Pro ověřování vlastností závisejících na změnách systému je použita metoda rozbalování smyček s uživatelem zadanou hranicí maximálního počtu rozbalení. Možnosti vytvořeného nástoje jsou demonstrovány na sadě modelů grafů toků dat pokrývající všechny prvky vstupního jazyka VAM a jejich kombinace. Výsledek této práce představuje nové možnosti pro zpracování grafů toků dat ve formátu VAM a jejich verifikaci. | cs |
dc.description.abstract | The principal goal of this bachelor thesis is to design and implement a tool for compiling data-flow graph models to SMT-LIB format. This thesis builds on the research project HADES developed by VeriFIT research group of the Faculty of Information Technology, Brno University of Technology. The solution uses compiler for generating object model from original graph. Object model can be converted to a SMT-LIB format description including assertions of the desired system properties. Loop unrolling method (with user defined boundary for unrollment) is used for verification of system properties depending on changes in state of model. Capabilities of the developed tool are demonstrated on set of data-flow graphs models. Models cover usage of all elements defined in VAM language (input format) and their combinations. Result of this thesis presents new ways of processing data-flow graphs in VAM format and their verification. | en |
dc.description.mark | C | cs |
dc.identifier.citation | SUŠOVSKÝ, T. Překladač grafu toků dat do logiky bitových vektorů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016. | cs |
dc.identifier.other | 96425 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/62061 | |
dc.language.iso | cs | 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ální verifikace | cs |
dc.subject | SMT | cs |
dc.subject | grafy toků dat | cs |
dc.subject | VAM | cs |
dc.subject | překladače | cs |
dc.subject | Formal verification | en |
dc.subject | SMT | en |
dc.subject | data-flow graphs | en |
dc.subject | VAM | en |
dc.subject | compilers | en |
dc.title | Překladač grafu toků dat do logiky bitových vektorů | cs |
dc.title.alternative | A Bit-Vector Compiler for Data-Flow Graphs | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2016-06-15 | cs |
dcterms.modified | 2020-05-10-16:12:32 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 96425 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2021.11.12 22:58:59 | en |
sync.item.modts | 2021.11.12 22:17:22 | 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 |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 2.28 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Oponent prace-18543_o.pdf
- Size:
- 126.44 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-18543_o.pdf
Loading...
- Name:
- Posudek-Vedouci prace-18543_v.pdf
- Size:
- 85.58 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-18543_v.pdf
Loading...
- Name:
- review_96425.html
- Size:
- 1.45 KB
- Format:
- Hypertext Markup Language
- Description:
- review_96425.html