Designing Data-Parallel Graph Algorithms for Model Checking – RNDr. Milan Češka, Ph.D.
RNDr. Milan Češka, Ph.D.
Doctoral thesis
Designing Data-Parallel Graph Algorithms for Model Checking
Designing Data-Parallel Graph Algorithms for Model Checking
Abstract:
Ověřování modelů (model checking) je rozšířená technika automatické formální verifikace softwarových a hardwarových systémů. Cílem této techniky je pro daný formální popis systému (konečně stavový model) a požadovanou vlastnost systematicky analyzovat graf všech dosažitelných konfigurací a rozhodnout, zda systém tuto vlastnost splňuje či ne. Proces ověřování modelů typicky trpí tzv. problémem stavové …moreAbstract:
ání modelů.Abstract:
Model checking is a wide-spread technique for automated formal verification of software and hardware systems. For a given formal description (finite-state model) of a system and desired system property, the goal of the model checking procedure is to systematically analyze a graph of all reachable configurations in order to decide whether the model satisfies the property or not. The model checking techniques …more
Language used: English
Date on which the thesis was submitted / produced: 13. 4. 2012
Identifier:
https://is.muni.cz/th/v5ksv/
Thesis defence
- Date of defence: 11. 6. 2012
- Supervisor: prof. RNDr. Luboš Brim, CSc.
- Reader: prof. Ing. Tomáš Vojnar, Ph.D., Prof. Keijo Heljanko
Citation record
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 InformaticsDoctoral programme / field:
Informatics (4-years) / Informatics
Theses on a related topic
-
Massively parallel implementation of algorithms for computer graphics
Milan Jaroš -
Dialogue Based Processing of Graphics
Jaromír Plhák -
GPU Accelerated Enumerative Model Checking
Milan Češka -
Exploration of formal methods and their applicability in verification of multiprecision arithmetic libraries
Himanshu Kumar Haran -
Craig's Interpolant in Model Checking Algorithms
Viktória Vozárová -
Symbolic Model Checking via Program Transformations
Henrich Lauko -
Formal Verification of Component Interaction in Component-Based Systems
Nikola Beneš -
LLVM Transformations for Model Checking
Vladimír Štill