Bc. Jakub Kadaši

Bakalářská práce

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 …více
Abstract:
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 …více
 

Klíčová slova

verifikácia folly DIVINE hashovacia tabuľka model checking C++ jednotkový test
 
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 6. 1. 2017
Identifikátor: https://is.muni.cz/th/oeqnx/

Obhajoba závěrečné práce

  • Obhajoba proběhla 14. 2. 2017
  • Vedoucí: RNDr. Vladimír Štill
  • Oponent: prof. RNDr. Jiří Barnat, Ph.D.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce