RNDr. Vladimír Štill

Bachelor's thesis

State space compression for the DiVinE model checker

State space compression for the DiVinE model checker
Abstract:
Hlavním cílem této práce je redukce paměťových nároků explicitního LTL model-checkeru za pomoci stromové komprese. Prezentovaná kompresní technika byla úspěšně aplikována na model-checking skutečných programů v C a C++ a také na některé formalismy navržené specificky pro model checking.
Abstract:
The main focus of this thesis is on a reduction of memory requirements of an explicit-state LTL model-checker by use of tree compression. Presented technique is successfully applied to model checking of real world threaded C and C++ programs as well as some modeling formalisms dedicated for model checking.
 

Keywords

Model checking DiVinE Implementation Tree compression State-space explosion
 
Language used: English
Date on which the thesis was submitted / produced: 20. 5. 2013
Identifier: https://is.muni.cz/th/welgh/

Thesis defence

  • Date of defence: 17. 6. 2013
  • Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
  • Reader: Mgr. Petr Bauch, 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

Bachelor programme / field:
Informatics / Computer Networks and Communication

Theses on a related topic

List of theses with an identical keyword.