Zpět na vyhledávání

Mgr. Vojtěch Havel

Bachelor's thesis

Relaxed Memory Models in DiVinE

Relaxed Memory Models in DiVinE
Abstract:
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 …more
 

Keywords

model checking memory model TSO PSO DVE DiVinE
 
Language used: English
Date on which the thesis was submitted / produced: 21. 5. 2012
Identifier: https://is.muni.cz/th/yrkfl/

Thesis defence

  • Date of defence: 18. 6. 2012
  • Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
  • Reader: RNDr. Petr Ročkai, Ph.D.

Citation record

Cite this text

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
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Parallel and Distributed Systems

Theses on a related topic

List of theses with an identical keyword.