Predicate Abstraction of DiVinE Models

Bc. Jiří Novosad

Diplomová práce

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ů.

Abstract:

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 abstraction of DiVinE models for a given set of predicates.

Keywords

DiVinE, DVE, model checking, predicate abstraction, counterexample guided abstraction refinement, LTL

Jazyk práce: angličtina

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

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.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Paralelní a distribuované systémy