Knihovna pro časově efektivní ukládání stavových prostorů na pevný disk – Mgr. Jiří Novosad
Mgr. Jiří Novosad
Bakalářská práce
Knihovna pro časově efektivní ukládání stavových prostorů na pevný disk
A Library for Time-efficient State Spaces Storage on Hard Disk
Anotace:
Při formální verifikaci systémů metodou postupného procházení stavového prostoru narážíme často na problém stavové exploze způsobujího extrémní požadavky na dostupnou paměť. Tento problém je částečně možno řešit využitím externích pamětí, například pevných disků. Ukazuje se, že jednoduchý sekvenční zápis pomocí běžných primitivních funkcí lze výrazně urychlit za použití více vláken pro výpočty a vstupně …víceAbstract:
In formal verification of systems using the enumerative state space exploration method we often encouter the state space explosion problem which poses extreme memory requirements. This problem can be partially solved using external memory, e. g. hard disks. A simple sequential write using common primitive functions can be made substantially faster when using more threads for computation and input/output …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 25. 5. 2009
Identifikátor:
https://is.muni.cz/th/d6iut/
Obhajoba závěrečné práce
- Obhajoba proběhla 22. 6. 2009
- Vedoucí: RNDr. Pavel Šimeček, Ph.D.
- Oponent: RNDr. David Šafránek, Ph.D.
Citační záznam
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 informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Informatika
Práce na příbuzné téma
-
Compiling Applications for Analysis with DIVINE
Zuzana Baranová -
‘The Divine in Us’:Aristotle and Rand on the Motion
Martin Hooss -
Virtual File System in DIVINE 4
Katarína Kejstová -
Verification of Name Service Cache Daemon with DIVINE Model Checker
Milan Lenčo -
TCP vrstva pro verifikační nástroj DIVINE
Jiří Weiser -
On Chaining Divine and Prism Model Checkers
Kristína Zákopčanová -
Verifikace CTL vlastností v nástroji DiVinE
Šimon Vanický -
API pro monitorování chování programů v kontextu nástroje DIVINE
Tadeáš Kučera