Bc. Vojtěch Rujbr

Master's thesis

Refined Büchi automata for faster model checking

Refined Büchi automata for faster model checking
Abstract:
Ověřování modelu pomocí LTL je formální verifikační metoda, která je typicky velmi náročná na zdroje. V této práci ukážeme, jak je možné zvýšit efektivitu procesu v první fázi ověřování modelu: během překladu LTL specifikací na Büchiho automat. V této práci představíme několik nástrojů, které dokáží ovlivnit proces překladu specifikací na automat pomocí známých informací o modelu. Touto metodou jsme …more
Abstract:
An LTL model checking is an advanced formal verification technique typically requiring a lot of resources. In this thesis we show how the efficiency of this process can be improved in the first phase of model checking: translation of an LTL specification into the Büchi automaton. We present tools that influence the translation process or the produced automaton using knowledge about the model. As a …more
 
 
Language used: English
Date on which the thesis was submitted / produced: 7. 1. 2016

Thesis defence

  • Date of defence: 15. 2. 2016
  • Supervisor: doc. RNDr. Jan Strejček, Ph.D.
  • Reader: prof. RNDr. Luboš Brim, CSc.

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 informatiky

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Applied Informatics