Zpět na vyhledávání

Ing. Mgr. Vojtěch Rujbr

Bachelor's thesis

Vliv specifikačních automatů na ověřování modelu

Impact of specification automata to model checking
Abstract:
Ověřování modelu pomocí LTL sestává z překladu negace LTL specifikace systému na Büchiho automat, generování produktu tohoto automatu s modelem systému a ověření, zda má produkt prázdný jazyk. Tento proces je typicky náročný na zdroje, především operační paměť. Na efektivitu tohoto procesu má vliv způsob, jakým se překládá LTL specifikace na Büchiho automat. V roce 2003 Sebastiani a Tonetta prezentovali …more
Abstract:
An LTL model checking technique consists of translating a negation of an LTL specification for a system into a Büchi automaton, generating a product of this automaton and a model of the system, and checking whether the product has an empty language. This process typically needs a lot of resources, mainly memory. An efficiency of this process can be increased by a way LTL specification is translated …more
 

Keywords

Model checking linear temporal logic Büchi automaton specification automaton determinism ověřování modelu lineární temporální logika specifikační automat
 
Language used: English
Date on which the thesis was submitted / produced: 20. 5. 2013
Identifier: https://is.muni.cz/th/nh5qb/

Thesis defence

  • Date of defence: 17. 6. 2013
  • Supervisor: doc. RNDr. Jan Strejček, Ph.D.
  • Reader: Dr. Alexandre Duret-Lutz

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

Bachelor programme / field:
Applied Informatics / Applied Informatics

Theses on a related topic

List of theses with an identical keyword.