Verifikace MPI programů pomocí DIVINE

Bc. Marek Tomáštík

Diplomová práce

Verification of MPI programs with DIVINE

Anotace:

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 byla vytvořena také sada MPI programů pro demonstraci implementované funkcionality. Práce také zahrnuje instrukce k použití vytvořené knihovny a základní porovnání s Aislinn, nástrojem navrženým specificky pro formální verifikaci MPI programů.

Abstract:

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. In addition to the implementation itself, a small suite of MPI programs has been prepared to demonstrate the implemented functionality. This paper also includes usage instructions for the created library and a basic comparison with Aislinn, a tool designed specifically for formal verification of MPI programs.

Keywords

formal verification, model checking, DIVINE, C, C++, MPI

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 11. 1. 2016

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

• Obhajoba proběhla 16. 2. 2016
• Vedoucí: prof. RNDr. Jiří Barnat, Ph.D.
• Oponent: RNDr. Petr Ročkai, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Paralelní a distribuované systémy