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 Delta-Notch protein signaling system in biology.

Piazza, C., Antoniotti, M., Mysore, V., Policriti, A., Mishra, B. (2005). Algorithmic algebraic model checking I: Challenges from systems biology. In Computer Aided Verification (pp.5-19). Springer Verlag [10.1007/11513988_3].

Algorithmic algebraic model checking I: Challenges from systems biology

ANTONIOTTI, MARCO;
2005

Abstract

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 Delta-Notch protein signaling system in biology.
paper
Systems biology, model checking
English
17th International Conference on Computer Aided Verification, CAV 2005
2005
Computer Aided Verification
2005
3576
5
19
none
Piazza, C., Antoniotti, M., Mysore, V., Policriti, A., Mishra, B. (2005). Algorithmic algebraic model checking I: Challenges from systems biology. In Computer Aided Verification (pp.5-19). Springer Verlag [10.1007/11513988_3].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/28580
Citazioni
  • Scopus 44
  • ???jsp.display-item.citation.isi??? 34
Social impact