Relaxed Memory Models in DiVinE – Mgr. Vojtěch Havel
Mgr. Vojtěch Havel
Bakalářská práce
Relaxed Memory Models in DiVinE
Relaxed Memory Models in DiVinE
Anotace:
V této práci navrhujeme rozšíření nástroje DiVinE, které umožní verifikaci modelů specifikovaných v modelovacím jazyce DVE pod slabším paměťovým modelem než je tzv. Sequential Consistency (CS). Dále v práci navrhujeme proceduru na syntézu pozic zápisů do paměti, které je potřeba provést atomicky, aby byl program korektní nad SC korektní i nad tímto slabším paměťovým modelem.Abstract:
In this thesis we suggest an extension of the DiVinE model checker which allows verification of models written in the DVE modelling language under a weaker memory model than the Sequential Consistency (SC) memory model. On the top of this extension we devise a synthesis procedure that can compute a set of positions of writes which should be atomised in order to repair a parallel program correct on …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 21. 5. 2012
Identifikátor:
https://is.muni.cz/th/yrkfl/
Obhajoba závěrečné práce
- Obhajoba proběhla 18. 6. 2012
- Vedoucí: prof. RNDr. Jiří Barnat, Ph.D.
- Oponent: RNDr. Petr Ročkai, Ph.D.
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 informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Paralelní a distribuované systémy
Práce na příbuzné téma
-
External Memory LTL Model Checking
Pavel Šimeček -
Model Checking Software
Petr Ročkai -
LLVM Transformations for Model Checking
Vladimír Štill -
Partial Order Reduction in Parallel Model Checking
Petr Ročkai -
Model Checking Software
Petr Ročkai -
Parallel Breadth-First Search in LTL Model-Checking
Jiří Barnat