Mgr. Jaroslav Šeděnka
Bachelor's thesis
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.
Language used: English
Date on which the thesis was submitted / produced: 18. 5. 2007
Identifier:
https://is.muni.cz/th/xzhzl/
Thesis defence
- Date of defence: 18. 6. 2007
- Supervisor: doc. Mgr. Radek Pelánek, Ph.D.
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:
Applied Informatics / Applied Informatics
Theses on a related topic
-
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 Western Porch and Wooden Doors of the Cathedral of Le Puy: Threshold Between Nature, Human, and Divine
Katarína Kravčíková -
‘The Divine in Us’:Aristotle and Rand on the Motion
Martin Hooss -
Virtual File System in DIVINE 4
Katarína Kejstová -
Metadata paměti programu v nástroji DIVINE
Adam Matoušek -
On Chaining Divine and Prism Model Checkers
Kristína Zákopčanová