Reachability in Biochemical Dynamical Systems by Quantitative Discrete Approximation

• Autoři: BRIM Luboš; FABRIKOVÁ Jana; DRAŽAN Sven; ŠAFRÁNEK David
• Rok publikování: 2011
• Druh: Článek v odborném periodiku
• Časopis / Zdroj: Electronic Proceedings in Theoretical Computer Science
• Fakulta / Pracoviště MU: Fakulta informatiky
• www: http://eptcs.org/content.cgi?CompMod2011
• Doi: http://dx.doi.org/10.4204/EPTCS.67.9
• Obor: Informatika
• Klíčová slova: abstraction; differential equations; reachability; systems biology
• Popis: In this paper a novel computational technique for finite discrete approximation of continuous dynamical systems suitable for a significant class of biochemical dynamical systems is introduced. The method is parameterized in order to affect the imposed level of approximation provided that with increasing parameter value the approximation converges to the original continuous system. By employing this approximation technique, we present algorithms solving the reachability problem for biochemical dynamical systems. The presented method and algorithms are evaluated on several exemplary biological models and on a real case study.

Související projekty

• Vysoce paralelní a distribuované výpočetní systémy
• Verifikace a analýza velmi velkých počítačových systémů
• Rozsáhlé výpočetní systémy: modely, aplikace a verifikace