Probabilistic model checking of biological systems with uncertain kinetic rates

Theoretical Computer Science

Volumn 419, Issue , 2012, Pages 2-16

  Barbuti, Roberto ^a   Levi, Francesca ^a   Milazzo, Paolo ^a   Scatena, Guido ^b  

^a UNIVERSITY OF PISA   (Italy)

^b IMT SCHOOL FOR ADVANCED STUDIES LUCCA   (Italy)

Author keywords

Abstract interpretation; Interval Markov chains; Probabilistic model checking; Systems biology; Uncertain kinetic rates

Indexed keywords

ABSTRACT INTERPRETATIONS; EVOLUTION RULES; KINETIC RATES; LOWER AND UPPER BOUNDS; MULTISET REWRITING; PROBABILISTIC MODEL CHECKING; PROBABILISTIC SEMANTICS; REACHABILITY; SYSTEMS BIOLOGY; TUMOR GROWTH; UNCERTAIN KINETIC RATES;

ABSTRACTING; BIOLOGICAL SYSTEMS; KINETICS; MARKOV PROCESSES; SEMANTICS;

MODEL CHECKING;

EID: 84855944534     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2011.10.022     Document Type: Article

References (45)

1. AMSR2PRISM tool: http://www.di.unipi.it/msvbio/wiki/amsr2prism.
2. C. Baier, H. Hermanns, J.P. Katoen, and B.R. Haverkort Efficient computation of time-bounded reachability probabilities in uniform continuous-time Markov decision processes Theoret. Comput. Sci. 345 2005 2 26 (Pubitemid 41562538)
3. C. Baier, and J.P. Katoen Principles of Model Checking 2008 The MIT Press
4. R. Barbuti, G. Caravagna, A. Maggiolo-Schettini, P. Milazzo, and G. Pardini The calculus of looping sequences M. Bernardo, P. Degano, G. Zavattaro, Formal Methods for Computational Systems Biology (SFM 2008) LNCS vol. 5016 2008 Springer 387 423
5. R. Barbuti, F. Levi, P. Milazzo, and G. Scatena Probablisitic model checking of biological systems with uncertain kinetic rates O. Bournez, I. Potapov, Reachability Problems RP 2009 LNCS vol. 5797 2009 Springer 64 78
6. S. Bensalem, Y. Lakhnech, and S. Owre Computing abstractions of infinite state systems compositionally and automatically A.J. Hu, M.Y. Vardi, Computer Aided Verification CAV 1998 LNCS vol. 1427 1998 Springer 319 331 (Pubitemid 128092349)
7. L. Cardelli On process rate semantics Theoret. Comput. Sci. 391 2008 190 215
8. I. Cervesato, N.A. Durgin, P. Lincoln, J.C. Mitchell, and A. Scedrov A meta-notation for protocol analysis IEEE Computer Security Foundations Workshop CSFW 1999 1999 IEEE Computer Society 55 69
9. A. Chutinan, and B.H. Krogh Verification of infinite-state dynamic systems using approximate quotient transition systems Trans. Autom. Control 26 2001 1401 1410 (Pubitemid 32981643)
10. A. Coletta, R. Gori, and F. Levi Approximating probabilistic behaviors of biological systems using abstract interpretation Biology to Concurrency and Back FBTC 2008 ENTCS vol. 229 2009 Elsevier 165 182
11. M. Coppo, F. Damiani, M. Drocco, E. Grassi, and A. Troina Stochastic calculus of wrapped compartments A. Di Pierro, G. Norman, Quantitative Aspects of Programming Languages QAPL 2010 EPTCS vol. 28 2010 82 98
12. P. Cousot, and R. Cousot Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints ACM Symposium on Principles of Programming Languages POPL 1977 1977 ACM Press 238 252
13. D. Dams, R. Gerth, and O. Grumberg Abstract interpretation of reactive systems TOPLAS 19 1997 253 291 (Pubitemid 127447776)
14. V. Danos, J. Feret, W. Fontana, and J. Krivine Abstract interpretation of cellular signalling networks F. Logozzo, D. Peled, L.D. Zuck, Verification, Model Checking, and Abstract Interpretation VMCAI 2008 LNCS vol. 4905 2008 Springer 83 97 (Pubitemid 351358216)
15. V. Danos, J. Feret, W. Fontana, H. Russell, and J. Krivine Abstracting the differential semantics of rule-based models: exact and automated model reduction Annual IEEE Symposium on Logic in Computer Science LICS 2010 2010 IEEE Computer Society 362 381
16. P.R. D'Argenio, B. Jeannet, H.E. Jensen, and K.G. Larsen Reachability analysis of probabilistic systems by successive refinements L. de Alfaro, S. Gilmore, Process Algebra and Probabilistic Methods, Performance Modeling and Verification, PAPM-PROBMIV LNCS vol. 2165 2001 Springer 39 56 (Pubitemid 33332541)
17. A. Di Pierro, and H. Wiklicky Concurrent constraint programming: towards probabilistic abstract interpretation Principles and Practice of Declarative Programming PPDP 2000 2000 ACM Press 127 138
18. A. Donaldson, A. Miller, and D. Parker GRIP: generic representatives in PRISM Fourth International Conference on the Quantitative Evaluaiton of Systems QEST 2007 2007 IEEE Computer Society 115 116
19. H. Fecher, M. Leucker, and V. Wolf Don't know in probabilistic systems Antti Valmari, Model Checking Software, 13th International SPIN Workshop LNCS vol. 3925 2006 Springer 71 88 (Pubitemid 44019619)
20. R. Gori, and F. Levi Abstract interpretation for probabilistic termination of biological systems G. Ciobanu, Membrane Computing and Biologically Inspired Process Calculi MeCBIC 2009 EPTCS vol. 11 2009 137 153
21. S. Haddad, and N. Pekergin Using stochastic comparison for efficient model checking of uncertain markov chains Quantitative Evaluation of Systems QEST'09 2009 IEEE Computer Society 177 186
22. E.M. Hahn, H. Hermanns, B. Wachter, and L. Zhang Time-bounded model checking of infinite-state continuous-time Markov chains Fund. Inform. 95 2009 129 155
23. E.M. Hahn, H. Hermanns, B. Wachter, and L. Zhang PASS: abstraction refinement for infinite probabilistic models J. Esparza, R. Majumdar, Tools and Algorithms for the Construction and Analysis of Systems TACAS 2010 LNCS vol. 6015 2010 Springer 353 357
24. H. Hansson, and B. Jonsson A logic for reasoning about time and reliability Form. Asp. Comput. 6 1994 512 535
25. H. Hermanns, B. Wachter, and L. Zhang Probabilistic CEGAR A. Gupta, S. Malik, Computer Aided Verification CAV 2008 LNCS vol. 5123 2008 Springer 162 175
26. M. Huth On finite-state approximants for probabilistic computation tree logic Theoret. Comput. Sci. 246 2005 113 134 (Pubitemid 41606837)
27. B. Jonsson, and K.G. Larsen Specification and refinement of probabilistic processes Annual Symposium on Logic in Computer Science LICS 1991 1991 IEEE Computer Society 266 277 (Pubitemid 21691977)
28. J.P. Katoen, D. Klink, M. Leucker, and V. Wolf Three-valued abstraction for continuous-time Markov chains W. Damm, H. Hermanns, Computer Aided Verification CAV 2007 LNCS vol. 4590 2007 Springer 311 324
29. J. Katoen, D. Klink, M. Leucker, V. Wolf, Three-valued abstraction for probabilistic systems, Tech. Report AIB-2007-20, RWTH Aachen, Germany, 2007.
30. M. Kattenbelt, M.Z. Kwiatkowska, G. Norman, and D. Parker Game-based probabilistic predicate abstraction in PRISM Proceedings of the Sixth Workshop on Quantitative Aspects of Programming Languages QAPL 2008 ENTCS vol. 220(3) 2008 Elsevier 5 21
31. R.B. Kearfott Interval computations: introduction, uses, and resources Euromath Bull. 2 1996 95 112
32. D. Klink, Three-valued abstraction for stochastic systems, Ph.D. Thesis, RWTH Aachen University, Germany, 2010.
33. I. Kozine, and L.V. Utkin Interval-valued finite markov chains Reliab. Comput. 8 2002 97 113 (Pubitemid 34254805)
34. M.Z. Kwiatkowska, G. Norman, and D. Parker PRISM: probabilistic symbolic model checker T. Field, P.G. Harrison, J.T. Bradley, U. Harder, Computer Performance Evaluation, Modelling Techniques and Tools TOOLS 2002 LNCS vol. 2324 2002 Springer 200 204
35. M.Z. Kwiatkowska Model checking for probability and time: from theory to practice IEEE Symposium on Logic in Computer Science LICS 2003 2003 IEEE Computer Society 351 360
36. M.Z. Kwiatkowska, G. Norman, and D. Parker Game-based abstraction for Markov decision processes Quantitative Evaluation of Systems QEST 2006 2006 IEEE Computer Society 157 166 (Pubitemid 351424358)
37. M.B. Mamoun, and N. Pekergin Model checking of infinite state space Markov chains by stochastic bounds K. Al-Begain, A. Heindl, M. Telek, Analytical and Stochastic Modeling Techniques and Applications ASMTA 2008 LNCS vol. 5055 2008 Springer 264 278
38. D. Monniaux Abstract interpretation of programs as Markov decision processes Sci. Comput. Programming 58 2005 179 205 (Pubitemid 41261381)
39. G. Paun Membrane Computing. An Introduction 2002 Springer-Verlag
40. K. Sen, M. Viswanathan, and G. Agha Model-checking markov chains in the presence of uncertainties H. Hermanns, J. Palsberg, Tools and Algorithms for the Construction and Analysis of Systems TACAS 2006 LNCS vol. 3920 2006 Springer 394 410 (Pubitemid 44019384)
41. D. Skulj Finite discrete time Markov chains with interval probabilities J. Lawry, E. Miranda, A. Bugarn, S. Li, M.A. Gil, P. Grzegorzewski, O. Hryniewicz, Soft Methods for Integrated Uncertainty Modelling SMPS 2006 Advances in Soft Computing vol. 37 2006 Springer 299 306
42. D. Skulj Discrete time markov chains with interval probabilities Internat. J. Approx. Reason. 50 2009 1314 1329
43. M. Villasana, and A. Radunskaya A delay differential equation model for tumor growth J. Math. Biol. 47 2003 270 294 (Pubitemid 38272158)
44. B. Wachter, L. Zhang, and H. Hermanns Probabilistic model checking modulo theories Fourth International Conference on the Quantitative Evaluaiton of Systems QEST 2007 2007 IEEE Computer Society 129 140
45. K. Weichselberger, The theory of interval-probability as a unifying concept for uncertainty, in: G. De Cooman, F. Gagliardi Cozman, S. Moral, P. Walley (Eds.), Imprecise Probabilities and their Applications, ISIPTA 1999, pp. 387396.