Zpět na vyhledávání

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 …more
Abstract:
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
 

Keywords

Timed Automata Model Checking Verification Parallel DiVinE UPPAAL LTL
 
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.

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

Master programme / field:
Informatics / Parallel and Distributed Systems

Theses on a related topic

List of theses with an identical keyword.