Bachelor's thesis
Awards: Dean's Award for an Outstanding Final Thesis

Symbolic Model Checking of Hybrid CTL

Ondřej Huvar, UČO 492849
Abstract

Hybridní logika na výpočetních stromech (HCTL) rozšiřuje temporální logiku CTL. Zvýšená expresivita HCTL nám umožňuje popsat různé obecné strukturní vlastnosti systémů, které nejsou vázány na jejich atomické propozice. Tyto vlastnosti, jako třeba existence oscilace nebo několika různých stabilních stavů, hrají často zásadní roli při analýze biologických systémů. Ve zmíněných biologických systémech …more

Abstract

Hybrid computation tree logic (HCTL) extends the branching-time temporal logic CTL. The extended expressiveness of HCTL allows specifying general high-level structural properties that are not tied to the system's atomic propositions. These properties, such as the existence of (arbitrary) oscillation or multiple steady states within the system's dynamics, often play a crucial role in analysing biological …more

Thesis description
Hybrid CTL (HCTL) extends the branching-time temporal logic CTL with hybrid operators that can refer to states mixing thus features from first-order logic and modal logic. The extended expressiveness of HCTL allows specifying properties to play a crucial role in analysing biological systems. An appropriate semantic structure for such systems is a collection of Kripke structures with the same state space that differ in their transition relation, and we call them coloured Kripke structures. The goal of the thesis is to propose an entirely symbolic BDD-based algorithm for model checking HCTL on coloured Kripke structures. Correctness and complexity of the algorithm should be discussed and the algorithm should be evaluated on several cases taken from systems biology.
The thesis has been checked:
20/5/2022 08:27, prof. RNDr. Luboš Brim, CSc.
Language used
English English
Defence date
29/6/2022
The thesis was defended successfully

Supervisor

prof. RNDr. Luboš Brim, CSc.
KTP FI MU

Reader

RNDr. Matej Troják, Ph.D., UČO 410129
SpecDat Infra RECETOX PřF MU

  • 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.