On Chaining Divine and Prism Model Checkers – Bc. Kristína Zákopčanová
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 …moreAbstract:
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
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
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 InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Quantitative Probabilistic Verification in Distributed Environment
Jiří Appl -
Synthesizing Resource-Shielded Policies for Partially Observable Markov Decision Processes
Šimon Brlej -
Efficient Verification of Multi-Objective Queries in Markov Decision Processes
Vít Unčovský -
Markov Decision Processes with Multiple Resource Constraints
Jaroslav Pospíšek -
Vacant taxi routing in Markov Decision Process (MDP)
Nurbulat Shektbayev -
Monte Carlo Tree Search in Verification of Markov Decision Processes
Ondřej Slámečka -
Translation of Linear Temporal Logic to Omega-Automata
Tomáš Babiak -
Linear Temporal Logic and omega-automata
František Blahoudek