Bc. Jiří Novosad
Master's thesis
Predicate Abstraction of DiVinE Models
Predicate Abstraction of DiVinE Models
Abstract:
Cílem diplomové práce je prozkoumat možnost realizace verifikačního schématu CEGAR (Counterexample Guided Abstraction Refinement) v kontextu použití verifikačního nástroje DiVinE. Práce dostatečně podrobně popíše celé schéma verifikační metody CEGAR a identifikuje možná obtížná místa realizace. Práce se dále zaměří na realizaci predikátové abstrakce DiVinE modelů pro danou vstupní množinu predikátů …moreAbstract:
The aim of this thesis is to explore the possibility of implementing the CEGAR (Counterexample Guided Abstraction Refinement) verification schema in the context of the DiVinE verification tool. The thesis will describe the full schema of the CEGAR verification method in sufficient detail and identify potential difficult points of an implementation. Further, the thesis will focus on implementing predicate …more
Language used: English
Date on which the thesis was submitted / produced: 28. 5. 2012
Identifier:
https://is.muni.cz/th/qpaxh/
Thesis defence
- Date of defence: 26. 6. 2012
- Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
- Reader: doc. RNDr. Jan Strejček, 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
-
Reduction and Abstraction Techniques for Model Checking
Radek Pelánek -
LLVM Transformations for Model Checking
Vladimír Štill -
Symbolic Model Checking via Program Transformations
Henrich Lauko -
State space compression for the DiVinE model checker
Vladimír Štill -
On Chaining Divine and Prism Model Checkers
Kristína Zákopčanová -
Model Checking Software
Petr Ročkai -
Verification of Name Service Cache Daemon with DIVINE Model Checker
Milan Lenčo -
Verifikace CTL vlastností v nástroji DiVinE
Šimon Vanický