Bakalářská práce

Simulation-based analysis of large-scale dynamical systems

Milan Kováčik
Anotace

Tato práce pojednává o model checkingu vlastností trajektorií dynamických systémů, zadaných jako formule lineární temporální logiky. Zavádí přístup založený na filtrování, který za pomoci bounded model checkingu snižuje výpočetní náročnost tohoto problému tím, že využívá deterministické povahy těchto systémů. Motivací je analýza experimentálních nebo simulačních dat, pocházejících z komplexních biologických …více

Abstract

This thesis targets model checking of properties expressed as linear temporal logic formulae over a dynamical system trace. A filter-based approach is introduced that -- with the help of bounded model checking -- relaxes computational complexity of the problem by exploiting the deterministic nature of these systems. The motivation behind is analysis of experimental or simulation data considering large …více

Zadání práce

Cílem práce je vývoj prototypového nástroje pro efektivní analýzu deterministických spojitých modelů dynamických systémů s neurčitostí výchozích podmínek. Uvažované modely budou zohledňovat doménu populační kinetiky biologických systémů, jedná se o autonomní nelineární diferenciální rovnice prvního řádu. Navrhované řešení bude postaveno na technologii ověřování modelů adaptované pro diskrétní časové řady (získané z numerických simulací případně experimentů).

Konkrétní cíle práce:

  1. Navrhnout a implementovat prototyp nástroje, který zajistí efektivní ověření, zda-li množina časových řad výchazejících z různých inicálních bodů splňuje specifikaci zadanou ve formě lineární temporální formule s omezeními definovanými jako nerovnosti v doméně reálných čísel.
  2. Evaluovat prototypové řešení na několika dynamických modelech. Výstupem evaluace bude identifikace kritických částí vhodných pro případnou akceleraci na technologii GPU.

Algoritmické řešení bude vycházet z metody bounded model checking (Biere et.al.) a známých algoritmů pro detekci cyklů. Výběr vhodných algoritmů a adaptace metody model checkingu je součástí vlastní práce studenta (teoretická část).

Jazykem implementace bude Python, pro numerické simulace bude použito dostupných nástrojů (NumPy, SimPy-LSODA).

Očekávané výstupy:

  1. zdrojové kódy a stručná dokumentace (spuštění, popis vstupů, parametrů, výstupů)
  2. evaluace zpracována vizuální formou (grafy), evaluační data mohou být součástí přílohy
Práce zkontrolována:
9. 1. 2012 09:44, doc. RNDr. David Šafránek, Ph.D., učo 3159
Jazyk práce
angličtina angličtina
Termín obhajoby
2. 2. 2012
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

Mgr. Sven Dražan, učo 139891
abs FI MU

Literatura

  • GRUMBERG, Orna; Doron A. PELED a E. M. CLARKE. Model checking. Cambridge: MIT Press, 1999, xiv, 314. ISBN 0262032708.

Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika

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

Seznam prací, které mají shodná klíčová slova.

 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Milan Kováčik FI B-AP BcAP n9n94/7
Kováčik, M.
1. 1. 2012
  • 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.