Verifikace paralelní hashovací tabulky z knihovny Folly – Bc. Jakub Kadaši
Bc. Jakub Kadaši
Bachelor's thesis
Verifikace paralelní hashovací tabulky z knihovny Folly
Verification of Parallel Hash Table from the Folly Library
Abstract:
This thesis attempts to use DIVINE model-checker for a formal verification of a real-world code. The verification of AtomicHashMap data structure, hash table included in the Folly library, is presented here. The description of the tool used, as well as the recommended verification process using DIVINE is also part of the thesis. The thesis further presents the developed unit tests along with modified …moreAbstract:
Cieľom tejto práce je pokúsiť sa použiť nástroj DIVINE, ktorý vykonáva model-checking, na formálnu verifikáciu reálneho kódu. Prezentujeme verifikáciu dátovej štruktúry AtomicHashMap, hashovacej tabuľky, ktorá je obsiahnutá v knižnici Folly. Súčasťou práce je tiež popis používaného nástroja ako aj odporúčaného postupu verifikácie v DIVINE. V práci sú ďalej prezentované vytvorené jednotkové testy spolu …more
Language used: Slovak
Date on which the thesis was submitted / produced: 6. 1. 2017
Identifier:
https://is.muni.cz/th/oeqnx/
Thesis defence
- Date of defence: 14. 2. 2017
- Supervisor: RNDr. Vladimír Štill
- Reader: prof. RNDr. Jiří Barnat, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Computer Systems and Data Processing
Theses on a related topic
-
Verifikace bezpečnostně kritických a bezpečnostních systémů kontroly a řízení metodou model checking a strukturálním testováním
Tomáš AUSBERGER -
Porovnání nástrojů pro paralelní LTL model checking
Marek Tomáštík -
Prosodická analýza textu (1C, 2C, 3C, 4C, 5C, 6C, 7C, 8C)
Karolína VOLOŠINOVÁ -
Komparace a vyhodnocení chování tržních subjektů na trzích B2B, B2C, C2B a C2C
Štěpánka Bořková -
Komparace a vyhodnocení chování tržních subjektů na trzích B2B, B2C, C2B a C2C
Pavel Kasal -
Przemiany j\c{e}zykowe ludno\'sci regionu wodzis\l{}awskiego pos\l{}uguj\c{a}cej si\c{e} gwar\c{a} \'sl\c{a}sk\c{a} (na przyk\l{}adzie wsi Olza i Odra)
Joanna DANSZCZYK -
La traduction commentée d'un texte non-littéraire du fran\c{c}ais au tcheque orientée sur la linguistique (traduction d'un extrait du livre "VANDELOISE, Claude (1986), L'Espace en fran\c{c}ais, Paris : Le Seuil.")
Nikola NAJZAROVÁ -
Charakterizace mikrotubuly vázajícího proteinu 2c (MAP2c) s atomovým rozlišením
Kateřina Bendová