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
Anotácia:
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éAnotácia:
á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 …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 13. 4. 2012
Identifikátor:
https://is.muni.cz/th/v5ksv/
Obhajoba závěrečné práce
- Obhajoba proběhla 11. 6. 2012
- Vedúci: prof. RNDr. Luboš Brim, CSc.
- Oponent: prof. Ing. Tomáš Vojnar, Ph.D., Prof. Keijo Heljanko
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 informatikyMasaryk University
Faculty of InformaticsDoctoral programme / odbor:
Informatics (4-years) / Informatics
Práce na příbuzné téma
-
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 -
Symbolic Model Checking via Program Transformations
Henrich Lauko -
Craig's Interpolant in Model Checking Algorithms
Viktória Vozárová -
Formal Verification of Component Interaction in Component-Based Systems
Nikola Beneš -
LLVM Transformations for Model Checking
Vladimír Štill