Závěrečná práce: Milan Kováčik: Simulation-based analysis of large-scale dynamical systems
Bakalářská práce
Simulation-based analysis of large-scale dynamical systems
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:
- 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.
- 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:
- zdrojové kódy a stručná dokumentace (spuštění, popis vstupů, parametrů, výstupů)
- evaluace zpracována vizuální formou (grafy), evaluační data mohou být součástí přílohy
9. 1. 2012 09:44, doc. RNDr. David Šafránek, Ph.D., učo 3159
Vedoucí
Literatura
- GRUMBERG, Orna; Doron A. PELED a E. M. CLARKE. Model checking. Cambridge: MIT Press, 1999, xiv, 314. ISBN 0262032708.
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Expressiveness and Model Checking of Temporal Logics
prof. RNDr. Jan Strejček, Ph.D., učo 3366 -
Process-Oriented Visual Analysis of Cybersecurity Exercises
Ing. Vojtěch Malý -
Algebraický přístup k lineární temporální logice
Mgr. Karolína Malá, učo 270271 -
Translation of LTL to omega-automata
RNDr. Tomáš Babiak, Ph.D., učo 143254 -
Vliv specifikačních automatů na ověřování modelu
Ing. Mgr. Vojtěch Rujbr, učo 370641 -
Syntéza parametrů pro sigmoidální kinetické modely
Mgr. Aleš Pejznoch, učo 324751 -
Metrické skeče pro podobnostní vyhledávání
Mgr. Matej Kvaššay, učo 436293 -
Biologické stopy a jejich využití v kriminalistice
Mgr. Marta Medková, učo 222795




