Zpět na vyhledávání

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ů …more
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 …more
 

Keywords

DiVinE DVE model checking predicate abstraction counterexample guided abstraction refinement LTL
 
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.

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

Masaryk University

Faculty of Informatics

Master programme / field:
Informatics / Parallel and Distributed Systems

Theses on a related topic

List of theses with an identical keyword.
All theses