Simulation-based analysis of large-scale dynamical systems

Bc. Milan Kováčik

Bachelor's thesis

Anotácia:

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 systémů. Výsledkem práce je prototyp nástroje podle zavedeného přístupu, evaluován na vlastnostech trajektorií vybranych systémů.

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-scale biological systems. The output is a prototype implementation of the introduced method evaluated for reachability and oscillation properties over custom system traces.

Keywords

Trace, Linear Temporal Logic, Bounded Model Checking, Filtering

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 3. 1. 2012

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

• Obhajoba proběhla 2. 2. 2012
• Vedúci: RNDr. David Šafránek, Ph.D.
• Oponent: Mgr. Sven Dražan

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics