Relaxed Memory Models in DiVinE

Mgr. Vojtěch Havel

Bachelor's thesis

Anotácia:

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 SC, but not on the weaker memory model.

Keywords

model checking, memory model, TSO, PSO, DVE, DiVinE

Jazyk práce: English

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

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

• Obhajoba proběhla 18. 6. 2012
• Vedúci: prof. RNDr. Jiří Barnat, Ph.D.
• Oponent: RNDr. Petr Ročkai, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Parallel and Distributed Systems