Bc. Marek Tomáštík
Master's thesis
Verifikace MPI programů pomocí DIVINE
Verification of MPI programs with DIVINE
Abstract:
Práce popisuje implementaci standardu MPI pro model checker DIVINE. Vytvořená knihovna umožňuje DIVINE verifikovat programy v jazycích C a C++, které používají rozhraní MPI pro komunikaci pomocí předávání zpráv v distribuovaném prostředí. Ačkoliv tato knihovna nepokrývá celou MPI specifikaci, implementované části standardu by měly být dostatečné pro verifikaci většiny MPI programů. Kromě samotné implementace …moreAbstract:
This work presents an implementation of the MPI specification for the model checker DIVINE. The created library allows DIVINE to verify C and C++ programs that use the MPI standard to communicate by message-passing in a distributed-memory environment. The library does not cover the entire MPI specification, but the implemented parts of the standard should be sufficient to verify most MPI programs. …more
Language used: English
Date on which the thesis was submitted / produced: 11. 1. 2016
Identifier:
https://is.muni.cz/th/bu4gt/
Thesis defence
- Date of defence: 16. 2. 2016
- Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
- Reader: RNDr. Petr Ročkai, Ph.D.
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 informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Informatics / Parallel and Distributed Systems
Theses on a related topic
-
Exploration of formal methods and their applicability in verification of multiprecision arithmetic libraries
Himanshu Kumar Haran -
Craig's Interpolant in Model Checking Algorithms
Viktória Vozárová -
Symbolic Model Checking via Program Transformations
Henrich Lauko -
Formal Verification of Component Interaction in Component-Based Systems
Nikola Beneš -
LLVM Transformations for Model Checking
Vladimír Štill -
Symbolic Model Checking via Program Transformations
Henrich Lauko -
API pro monitorování chování programů v kontextu nástroje DIVINE
Tadeáš Kučera -
Paralelní implementace Buněčných automatů pomocí MPI
Dominik Kříž