Abstract Interpretation of Cellular Signalling Networks

Abstract : Cellular signalling pathways, where proteins can form complexes and undergo a large array of post translational modifications are highly combinatorial systems sending and receiving extra-cellular signals and triggering appropriate responses. Process-centric languages seem apt to their representation and simulation [1,2,3]. Rule-centric languages such as κ [4,5,6,7,8] and BNG [9,10] bring in additional ease of expression. We propose in this paper a method to enumerate a superset of the reachable complexes that a κ rule set can generate. This is done via the construction of a finite abstract interpretation. We find a simple criterion for this superset to be the exact set of reachable complexes, namely that the superset is closed under swap, an operation whereby pairs of edges of the same type can permute their ends. We also show that a simple syntactic restriction on rules is sufficient to ensure the generation of a swap-closed set of complexes. We conclude by showing that a substantial rule set (presented in Ref. [4]) modelling the EGF receptor pathway verifies that syntactic condition (up to suitable transformations), and therefore despite its apparent complexity has a rather simple set of reachables.
Type de document :
Communication dans un congrès
Logozzo, F. and Peled, D.A. and Zuck, L.D. the 9th International Conference on Verification, Model Checking and Abstract Interpretation - VMCAI'08, Jan 2008, San Francisco, United States. Springer, 4905, pp.83-97, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-78163-9_11〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00528352
Contributeur : Jérôme Feret <>
Soumis le : samedi 13 octobre 2018 - 15:16:00
Dernière modification le : jeudi 15 novembre 2018 - 20:27:00

Fichier

vmcai2008.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Vincent Danos, Jérôme Feret, Walter Fontana, Jean Krivine. Abstract Interpretation of Cellular Signalling Networks. Logozzo, F. and Peled, D.A. and Zuck, L.D. the 9th International Conference on Verification, Model Checking and Abstract Interpretation - VMCAI'08, Jan 2008, San Francisco, United States. Springer, 4905, pp.83-97, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-78163-9_11〉. 〈inria-00528352〉

Partager

Métriques

Consultations de la notice

314

Téléchargements de fichiers

2