Zpět na vyhledávání

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 …more
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 …more
 

Keywords

verifikácia folly DIVINE hashovacia tabuľka model checking C++ jednotkový test
 
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

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution