On Chaining Divine and Prism Model Checkers

Bc. Kristína Zákopčanová

Bakalářská práce

Anotace:

Tato práce prezentuje úspěšné propojení programů pro ověřování modelu, DIVINE a PRISM, za účelem vytvoření možnosti formálně ověřovat vícevláknové programy napsané v jazyce C/C++ s pravděpodobnostním chováním, které je zavedeno pomocí operátoru pravděpodobnostní volby. Tato práce se také zabývá technickými detaily rozšíření nástroje DIVINE, které byly nezbytné pro umožnění analýzy pravděpodobnostních systémů. Dále je popsána implementace propojovacího nástroje. V závěru je celková funkcionalita vytvořeného propojení nástrojů ukázána na množině jednoduchých modelů, které jsou taktéž použity pro experimentální zhodnocení celkové přístupu.

Abstract:

This thesis presents a successfully implemented tool chain for verification of multi-threaded C/C++ programs with probabilities expressed using a probabilistic choice operator. The verification is achieved by chaining two unique model checkers; namely, DIVINE and PRISM. In this work, we discuss the technical details of extensions necessary to include in DIVINE in order to enable analysis of probabilistic systems. Afterwards, implementation details of the tool chain are described. And finally, the overall functionality of the tool chain is demonstrated on a set of simple models. These models are also used for an experimental evaluation.

Keywords

DIVINE, PRISM, probabilistic model checking, Markov Decision Process, Linear Temporal Logic, fairness, LTL fairness assumption, fair scheduler

Jazyk práce: angličtina

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

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

• Obhajoba proběhla 15. 6. 2015
• Vedoucí: prof. RNDr. Jiří Barnat, Ph.D.
• Oponent: prof. RNDr. Ivana Černá, CSc.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika