"Antelope": a hybrid-logic model checker for branching-time Boolean GRN analysis

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Středoevropský technologický institut. Oficiální stránka publikace je na webu muni.cz.
Autoři

ARELLANO Gustavo ARGIL Julián AZPEITIA Eugenio BENITEZ Mariana CARRILLO Miguel GONGORA Pedro ROSENBLUETH David A. ALVAREZ-BUYLLA Elena R.

Rok publikování 2011
Druh Článek v odborném periodiku
Časopis / Zdroj BMC BIOINFORMATICS
Fakulta / Pracoviště MU

Středoevropský technologický institut

Citace
www Article freely available
Doi http://dx.doi.org/10.1186/1471-2105-12-490
Obor Genetika a molekulární biologie
Klíčová slova boolean network; model checking; root apical meristem
Popis We have developed Antelope ("Analysis of Networks through TEmporal-LOgic sPEcifications", http://turing.iimas.unam.mx:8080/AntelopeWEB/), a model checker for analyzing and constructing Boolean GRNs. Currently, software systems for Boolean GRNs use branching time almost exclusively for asynchrony. Antelope, by contrast, also uses branching time for incompletely specified behavior and environment interaction. We show the usefulness of modeling these two phenomena in the development of a Boolean GRN of the Arabidopsis thaliana root stem cell niche. There are two obstacles to a direct approach when applying model checking to Boolean GRN analysis. First, ordinary model checkers normally only verify whether or not a given set of model states has a given property. In comparison, a model checker for Boolean GRNs is preferable if it reports the set of states having a desired property. Second, for efficiency, the expressiveness of many model checkers is limited, resulting in the inability to express some interesting properties of Boolean GRNs. Antelope tries to overcome these two drawbacks: Apart from reporting the set of all states having a given property, our model checker can express, at the expense of efficiency, some properties that ordinary model checkers (e.g., NuSMV) cannot. This additional expressiveness is achieved by employing a logic extending the standard Computation-Tree Logic (CTL) with hybrid-logic operators. We illustrate the advantages of Antelope when (a) modeling incomplete networks and environment interaction, (b) exhibiting the set of all states having a given property, and (c) representing Boolean GRN properties with hybrid CTL.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.