Abstraction of Biochemical Reaction Systems on Polytopes
Authors | |
---|---|
Year of publication | 2011 |
Type | Article in Proceedings |
Conference | Proceedings of the 18th IFAC World Congress |
MU Faculty or unit | |
Citation | |
Web | http://www.ifac-papersonline.net/Detailed/52361.html |
Field | Informatics |
Keywords | affine system; multi-affine system; piecewise-affine hybrid system; abstraction; polytope |
Description | Analysis of the dynamic behavior of large-scale biochemical reaction systems can be facilitated by abstraction followed by model checking. A biochemical reaction system can be approximated by a multi-affine system or an affine system on a rectangle. Either of these systems can be abstracted to an automaton. Model checking can then be employed to determine whether the dynamic behavior of the automaton satisfies specific properties. A relation between the system and its abstraction is proved; it is an over-approximation: any discrete state trajectory of the abstraction of the continuous state trajectory is contained in the automaton but the automaton may contain more behavior. |
Related projects: |