DiVinE-MC Win32 port

Mgr. Petr Bauch, Ph.D.

Bakalářská práce

Anotace:

Tato práce si klade za cíl prozkoumat a vyřešit některé obtíže, které sebou přináší cross-kompilace z platformy UNIX na platformu Windows. Předně tedy nahrazení funkcí knihovny Pthreads pro manipulaci a synchronizaci vláken a prozkoumání možností implementace lock-free struktur na cílové platformě. V praktické části je námi navrhovaný teoretický postup portování použit na nástroji pro kontrolu modelů DiVinE-MC. Efektivita tohoto přenesení je následně experimentálně ověřena, porovnáním rychlostí původní a portované aplikace.

Abstract:

The goal of this thesis is to explore and solve some of the difficulties that cross-compilation from platform UNIX to platform Windows entails. That is mainly the replacement of functions of the Pthreads library for manipulation and synchronization of threads and exploration of possibilities of the target platform for implementation of lock-free structures. In the practical part our suggested theoretical procedure of porting is used on the model-checking tool DiVinE-MC. Subsequently, the effectivity of this translation is experimentally verified by comparing the running time of the original and ported application.

Klíčová slova

cross-kompilace, DiVinE-MC, Pthreads, Win32, portování, model-checking

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 21. 5. 2009

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

• Obhajoba proběhla 22. 6. 2009
• Vedoucí: prof. RNDr. Jiří Barnat, Ph.D.
• Oponent: RNDr. Jakub Chaloupka, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Informatika