Untimed LTL Model Checking of Timed Automata – Bc. Jan Havlíček
Bc. Jan Havlíček
Master's thesis
Untimed LTL Model Checking of Timed Automata
Untimed LTL Model Checking of Timed Automata
Abstract:
Tato práce popisuje novou možnost verifikovat časové automaty, která byla implementována do paralelního model checkeru DiVinE. Ta umožňuje, aby DiVinE verifikoval LTL vlastnosti modelů časově kritických systémů vytvořených v UPPAALu. Součástí práce je také přehled abstrakcí a redukčních technik, které jsou požívány při zpracování časových automatů a jejich rozšíření, a diskuze nad jejich použitelnosti …moreAbstract:
This thesis presents a new option to verify timed automata that has been implemented into the parallel model checker DiVinE. This allows DiVinE to verify LTL properties on models of real-time systems designed by UPPAAL. We overview abstractions and reduction techniques commonly used in verification of timed automata and their extensions and discuss their usability for LTL model checking. We also perform …more
Language used: English
Date on which the thesis was submitted / produced: 22. 5. 2013
Identifier:
https://is.muni.cz/th/mohwa/
Thesis defence
- Date of defence: 26. 6. 2013
- Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
- Reader: prof. RNDr. Ivana Černá, CSc.
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
-
Reduction and Abstraction Techniques for Model Checking
Radek Pelánek -
Designing Data-Parallel Graph Algorithms for Model Checking
Milan Češka -
GPU Accelerated Enumerative Model Checking
Milan Češka -
Simulátor pro modelovací jazyk nástroje DiVinE
Martin Moráček