Kešování stavů při procházení stavových prostorů

Mgr. Václav Rosecký

Bakalářská práce

State caching during state space traversal

Anotace:

Cílem práce je naprogramovat v nástroji DiVinE techniky pro kešování stavů při procházení stavového prostoru a tyto techniky následně experimentálně vyhodnotit na dostupné sbírce modelů. Konkrétní cíle: - Implementovat kešování při procházení stavového prostoru. Implementovat několik různých technik kešování. - Provést experimentální vyhodnocení, vyhodnotit potenciál této techniky (jaká je možná paměťová redukce), pokusit se určit, na čem závisí úspešnost metody.

Abstract:

The subject of the thesis is to develop techniques for state caching during state space traversal in a DiVinE tool and these techniques evaluate in a experimental manner on a available collection of models. Particular aims: - To implement state caching during state space traversal. To implement several various techniques of caching. - To carry out experimental evaluation, to evaluate the potential of this technique (what is the possible memory reduction), try to figure out indices on which depend the effectivity of the method.

Klíčová slova

stavový prostor, zřetězená hašovací tabulka, uzavřené hašování, kešování, dosažitelnost, DiVinE, stavová exploze

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 3. 1. 2008

Obhajoba závěrečné práce

• Obhajoba proběhla 4. 2. 2008
• Vedoucí: doc. Mgr. Radek Pelánek, Ph.D.

Masarykova univerzita

Fakulta informatiky

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