Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Robustness Analysis of Extended Signal Temporal Logic STL*

Bc. Tomáš Vejpustek
Anotace

Oscilace patří mezi biologicky zajímavé chování systémů. Za účelem popsat a rozlišit různé dynamické aspekty oscilací navrhli Dluhoš et al. temporální logiku STL*. Její vyjadřovací síla je posílena zavedením operátoru zmražení hodnot signálu, jehož zanořování však není umožněno. Tato práce zobecňuje syntax a sémantiku STL* tak, aby mohl být operátor zmražení zanořován a zkoumá jeho sémantické vlastnosti …více

Abstract

Oscillations constitute a class of biologically relevant behaviour. Dluhoš et al. defined temporal logic STL* capable of describing and distinguishing various dynamic aspects of oscillations. Its expressiveness is induced by signal-value freeze operator, but is restricted by prohibition of its nesting. This thesis generalizes syntax and semantics of STL* to allow freeze operator nesting and examines …více

Zadání práce

The thesis deals with monitoring and robustness analysis of Signal Temporal Logic extended with a signal-value freezing operator. The logic has been defined in the paper "On Expressing and Monitoring Oscillatory Dynamics" (Dluhoš et al., HSB 2012) The thesis has two theoretical and one practical goals.

The first theoretical goal is to get deep understanding of STL* semantics and extend the logic to unlimited nesting of freezing operators.

The second theoretical goal (the main contribution) is to define the notion of robustness of a signal with respect to an STL* formula. To this end, the student will extend the notion of robustness as introduced in the paper "Robustness of Temporal Logic Specifications for Signals" (G.E.Fainekos et al.).

Practical goal of the thesis is to design and implement an algorithm for computing robustness of signals with respect to STL* formulae. The implementation will be realized as an extension of the tool ParaSim (http://github.com/sybila/parasim).

Práce zkontrolována:
23. 5. 2013 14:12, doc. RNDr. David Šafránek, Ph.D., učo 3159
Jazyk práce
angličtina angličtina
Termín obhajoby
28. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. David Šafránek, Ph.D., učo 3159
KSUZD FI MU

Oponent

doc. RNDr. Milan Češka, Ph.D.
abs FI MU

Literatura

  • DLUHOŠ, Petr; Luboš BRIM a David ŠAFRÁNEK. On Expressing and Monitoring Oscillatory Dynamics. Electronic Proceedings in Theoretical Computer Science. Newcastle Upon Tyne: EPTCS, 2012, roč. 2012, č. 92, s. 73-87. ISSN 2075-2180. Dostupné z: https://doi.org/10.4204/EPTCS.92.

 
Název
Vložil
Vloženo
Práva
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.