Bc. Tadeáš Kučera

Master's thesis

API pro monitorování chování programů v kontextu nástroje DIVINE

API for Monitoring of Program Behaviour in DIVINE Model Checker
Anotácia:
V této práci se zabýváme návrhem a implementací API pro monitorování programů verifikačním nástrojem DIVINE. Implementovaný monitor podporuje monitorování omega-regulárních vlastností programu pomocí zobecněných Buchiho automatů s akceptační podmínkou na hranách (TGBA). Naše rozhraní nabízí specifikaci přímo ve formě TGBA nebo ve formě formulí lineární temporální logiky (LTL), a to prostřednicvím vlastního …viac
Abstract:
In this work, we design and implement the API for program monitoring by the model checker DIVINE. The implemented monitor supports the monitoring of omega-regular properties using generalized transition based Buchi automata. Our implementation enables the specification of required properties in the form of TGBA or via a formula in linear temporal logic (LTL). We implement a custom translation engine …viac
 

Keywords

formal verification model checking DIVINE LTL Buchi Automata implementation C++ formální verifikace ověřování modelu Buchiho automaty implementace
 
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 7. 1. 2019
Identifikátor: https://is.muni.cz/th/ay7v9/

Obhajoba závěrečné práce

  • Obhajoba proběhla 6. 2. 2019
  • Vedúci: prof. RNDr. Jiří Barnat, Ph.D.
  • Oponent: doc. RNDr. Jan Strejček, Ph.D.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakulta
Složka Odkaz na adresář do lokálního úložiště instituce

Masaryk University

Faculty of Science

Master programme / odbor:
Mathematics / Mathematics with Informatics

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce