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.
 

Keywords

model checking DiVinE huffman coding state space explosion training runs state compression huffman compression of states
 
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.

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

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce