C. Piazza, M. Antoniotti, B. Mishra, V. Mysore, Franz Winkler, A. Policriti,
"Algorithmic Algebraic Model Checking I: Challenges from Systems Biology"
, in K.Etessami and S.K.Rajamani: Proceedings Computer Aided Verification (CAV 2005), Serie Lecture Notes in Computer Science (LNCS), Nummer 3576, Springer, Seite(n) 5-19, 2005, ISBN: 3-540-27231-3
Original Titel:
Algorithmic Algebraic Model Checking I: Challenges from Systems Biology
In this paper, we suggest a possible confluence of the theory of hybrid automata and the techniques of algorithmic algebra to create a computational basis for systems biology. We describe a method to compute bounded reachability by combining Taylor polynomials and cylindric algebraic decomposition algorithms. We discuss the power and limitations of the framework we propose and we suggest several possible extensions. We briefly show an application to the study of the DeltaNotch protein signaling system in biology.