Predicate Abstraction of DiVinE Models – Bc. Jiří Novosad
Bc. Jiří Novosad
Diplomová práce
Predicate Abstraction of DiVinE Models
Predicate Abstraction of DiVinE Models
Anotace:
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ů …víceAbstract:
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 …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 28. 5. 2012
Identifikátor:
https://is.muni.cz/th/qpaxh/
Obhajoba závěrečné práce
- Obhajoba proběhla 26. 6. 2012
- Vedoucí: prof. RNDr. Jiří Barnat, Ph.D.
- Oponent: doc. RNDr. Jan Strejček, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Informatika / Paralelní a distribuované systémy
Práce na příbuzné téma
-
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ý