Bc. Vladimír Štill
Master's thesis
LLVM Transformations for Model Checking
LLVM Transformations for Model Checking
Abstract:
Tato práce je zaměřená na využití LLVM transformací jako kroku, který je předřazen verifikaci programů v programovacích jazycích C a C++ s pomocí nástroje pro explicitní model checking DIVINE. Práce demonstruje, že LLVM transformace mohou být použity jak pro rozšíření schopností verifikačního nástroje, tak i pro redukci velikosti stavového prostoru. Co se rozšíření schopností verifikačního nástroje …moreAbstract:
This work focuses on application of LLVM transformations as a preprocessing step for verification of real-world C and C++ programs using the explicit-state model checker DIVINE. We demonstrate that LLVM transformations can be used for extension of verifier capabilities and for reduction of the state space size. In the case of extension of verifier capabitilies, the main focus is on verification under …more
Language used: English
Date on which the thesis was submitted / produced: 11. 1. 2016
Identifier:
https://is.muni.cz/th/buw8x/
Thesis defence
- Date of defence: 15. 2. 2016
- Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
- Reader: doc. RNDr. Jan Strejček, Ph.D.
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 InformaticsMaster programme / field:
Informatics / Parallel and Distributed Systems
Theses on a related topic
-
Partial Order Reduction in Parallel Model Checking
Petr Ročkai -
Model Checking Software
Petr Ročkai -
Reduction and Abstraction Techniques for Model Checking
Radek Pelánek -
Verifikace CTL vlastností v nástroji DiVinE
Šimon Vanický -
Analysis of Parallel C++ Programs
Vladimír Štill