Fluid model checking

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7454 LNCS, Issue , 2012, Pages 333-347

  Bortolussi, Luca ^a,b   Hillston, Jane ^c  

^a UNIVERSITY OF TRIESTE   (Italy)

^b ISTI CNR   (Italy)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

fluid approximation; mean field approximation; reachability probability; Stochastic model checking

Indexed keywords

FAST SIMULATION; FLUID APPROXIMATION; MEAN FIELD APPROXIMATION; MODEL CHECK; REACHABILITY; SATISFIABILITY; SINGLE-AGENT;

DIFFERENTIAL EQUATIONS; STOCHASTIC MODELS;

MODEL CHECKING;

EID: 84866718644     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32940-1_24     Document Type: Conference Paper

References (29)

1. Andreychenko, A., Crouzen, P., Wolf, V.: On-the-fly Uniformization of Time-Inhomogeneous Infinite Markov Population Models. In: Proceedings of QAPL 2011. ENTCS, vol. 57, pp. 1-15 (2011)
2. Baier, C., Haverkort, B., Hermanns, H., Katoen, J.P.: Model Checking Continuous-Time Markov Chains by Transient Analysis. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 358-372. Springer, Heidelberg (2000)
3. Bakhshi, R., Cloth, L., Fokkink, W., Haverkort, B.R.: Mean-field analysis for the evaluation of gossip protocols. In: Proceedings of QEST 2009, pp. 247-256. IEEE Computer Society (2009)
4. Benaïm, M., Le Boudec, J.: A class of mean field interaction models for computer and communication systems. Performance Evaluation (2008)
5. Bobbio, A., Gribaudo, M., Telek, M.: Analysis of large scale interacting systems by mean field method. In: Proceedings of QEST 2008, pp. 215-224. IEEE Computer Society (2008)
6. Bortolussi, L., Hillston, J.: Fluid model checking. CoRR 1203.0920 (2012), http://arxiv.org/abs/1203.0920
7. Bortolussi, L., Policriti, A.: Dynamical systems and stochastic programming - from ordinary differential equations and back. Trans. Comp. Sys. Bio. XI (2009)
8. Chen, T., Diciolla, M., Kwiatkowska, M., Mereacre, A.: Time-Bounded Verification of CTMCs against Real-Time Specifications. In: Fahrenberg, U., Tripakis, S. (eds.) FORMATS 2011. LNCS, vol. 6919, pp. 26-42. Springer, Heidelberg (2011)
9. Chen, T., Han, T., Katoen, J.-P., Mereacre, A.: LTL Model Checking of Time- Inhomogeneous Markov Chains. In: Liu, Z., Ravn, A.P. (eds.) ATVA 2009. LNCS, vol. 5799, pp. 104-119. Springer, Heidelberg (2009)
10. Darling, R.W.R.: Fluid limits of pure jump Markov processes: A practical guide (2002), http://arxiv.org/abs/math.PR/0210109
11. Darling, R.W.R., Norris, J.R.: Differential equation approximations for Markov chains. Probability Surveys 5 (2008)
12. Franek, P., Ratschan, S., Zgliczynski, P.: Satisfiability of Systems of Equations of Real Analytic Functions Is Quasi-decidable. In: Murlak, F., Sankowski, P. (eds.) MFCS 2011. LNCS, vol. 6907, pp. 315-326. Springer, Heidelberg (2011)
13. Gast, N., Gaujal, B.: A mean field model of work stealing in large-scale systems. In: Proceedings of ACM SIGMETRICS 2010, pp. 13-24 (2010)
14. Hayden, R.A., Bradley, J.T., Clark, A.: Performance Specification and Evaluation with Unified Stochastic Probes and Fluid Analysis. IEEE Trans. Soft. Eng.
15. Hayden, R.A., Stefanek, A., Bradley, J.T.: Fluid computation of passage-time distributions in large Markov models. Theor. Comput. Sci. 413(1), 106-141 (2012)
16. Hillston, J.: Fluid flow approximation of PEPA models. In: Proceedings of QEST 2005, pp. 33-42. IEEE Computer Society (2005)
17. Katoen, J.-P., Mereacre, A.: Model Checking HML on Piecewise-Constant Inhomogeneous Markov Chains. In: Cassez, F., Jard, C. (eds.) FORMATS 2008. LNCS, vol. 5215, pp. 203-217. Springer, Heidelberg (2008)
18. Kattenbelt, M., Kwiatkowska, M.Z., Norman, G., Parker, D.: Game-based probabilistic predicate abstraction in PRISM. Electr. Notes Theor. Comput. Sci. 220(3), 5-21 (2008)
19. Kattenbelt,M., Kwiatkowska, M.,Norman, G.,Parker, D.:Abstraction Refinement for Probabilistic Software. In: Jones, N.D., Müller-Olm, M. (eds.) VMCAI 2009. LNCS, vol. 5403, pp. 182-197. Springer, Heidelberg (2009)
20. Kolesnichenko, A., Remke, A., de Boer, P.-T., Haverkort, B.R.: Comparison of the Mean-Field Approach and Simulation in a Peer-to-Peer Botnet Case Study. In: Thomas, N. (ed.) EPEW 2011. LNCS, vol. 6977, pp. 133-147. Springer, Heidelberg (2011)
21. Krantz, S., Harold, P.R.: A Primer of Real Analytic Functions, 2nd edn. Birkhäuser (2002)
22. Kurtz, T.G.: Solutions of ordinary differential equations as limits of pure jump Markov processes. Journal of Applied Probability 7, 49-58 (1970)
23. Kwiatkowska, M., Norman, G., Parker, D.: Probabilistic symbolic model checking with PRISM: A hybrid approach. Int. Journal on Software Tools for Technology Transfer 6(2), 128-142 (2004)
24. Kwiatkowska, M., Norman, G., Parker, D.: Probabilistic symbolic model checking with PRISM: A hybrid approach. Int. Journal on Software Tools for Technology Transfer 6(2), 128-142 (2004)
25. Neumaier, A.: Interval Methods for Systems of Equations. University Press, Cambridge (1990)
26. Norris, J.R.: Markov Chains. Cambridge University Press (1997)
27. Richardson, D.: Zero tests for constants in simple scientific computation. Mathematics in Computer Science 1(1), 21-37 (2007)
28. Rudin, W.: Principles of Mathematical Analysis. McGraw-Hill (1976)
29. Taylor, P.: A lambda calculus for real analysis. Journal of Logic and Analysis 2(5), 1-115 (2010)