Huffmanovo kódování stavů v DiVinE – Mgr. Jaroslav Šeděnka
Mgr. Jaroslav Šeděnka
Bakalářská práce
Huffmanovo kódování stavů v DiVinE
Huffman compression of states in DiVinE
Abstract:
Model checking is a technique for automatic verification of protocols, software and hardware. Memory requirements of model checkers are usualy huge due to size of the models' state spaces. In this thesis, we present a new state compression method implemented to the DiVinE model checker. Using Huffman coding with training runs, memory requirements can be lowered to less than 50 % on some models.
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 18. 5. 2007
Identifikátor:
https://is.muni.cz/th/xzhzl/
Obhajoba závěrečné práce
- Obhajoba proběhla 18. 6. 2007
- Vedoucí: doc. Mgr. Radek Pelánek, Ph.D.
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:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
Small states projecting soft power in the new space race: Case study of Finland
Elina Valtonen -
State space compression for the DiVinE model checker
Vladimír Štill -
Compiling Applications for Analysis with DIVINE
Zuzana Baranová -
‘The Divine in Us’:Aristotle and Rand on the Motion
Martin Hooss -
The Western Porch and Wooden Doors of the Cathedral of Le Puy: Threshold Between Nature, Human, and Divine
Katarína Kravčíková -
Virtual File System in DIVINE 4
Katarína Kejstová -
Metadata paměti programu v nástroji DIVINE
Adam Matoušek -
Verification of Name Service Cache Daemon with DIVINE Model Checker
Milan Lenčo