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

Thesis defence

  • Date of defence: 18. 6. 2007
  • Supervisor: doc. Mgr. Radek Pelánek, Ph.D.

Citation record

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