Zpět na vyhledávání

Bc. Kristína Zákopčanová

Bachelor's thesis

On Chaining Divine and Prism Model Checkers

On Chaining Divine and Prism Model Checkers
Abstract:
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 …more
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 …more
 

Keywords

DIVINE PRISM probabilistic model checking Markov Decision Process Linear Temporal Logic fairness LTL fairness assumption fair scheduler
 
Language used: English
Date on which the thesis was submitted / produced: 18. 5. 2015
Identifier: https://is.muni.cz/th/sc0k5/

Thesis defence

  • Date of defence: 15. 6. 2015
  • Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
  • Reader: prof. RNDr. Ivana Černá, CSc.

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