Simulative model checking of steady state and time-unbounded temporal operators

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

Volumn 8100 LNCS, Issue , 2013, Pages 142-158

  Rohr, Christian ^a  

^a BRANDENBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

probabilistic linear time temporal logic; simulative model checking; steady state; stochastic Petri net; unbounded temporal operator

Indexed keywords

LINEAR TIME TEMPORAL LOGIC; SIMULATIVE MODELS; STEADY STATE; STOCHASTIC PETRI NETS; TEMPORAL OPERATORS;

ALGORITHMS; PETRI NETS; STOCHASTIC MODELS; TEMPORAL LOGIC;

MODEL CHECKING;

EID: 84883175676     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-40465-8_8     Document Type: Conference Paper

References (36)

1. Marsan, M.A., Balbo, G., Conte, G., Donatelli, S., Franceschinis, G.: Modelling with Generalized Stochastic Petri Nets. Wiley Series in Parallel Computing, 2nd edn. John Wiley and Sons (1995)
2. Heiner, M., Rohr, C., Schwarick, M., Streif, S.: A comparative study of stochastic analysis techniques. In: Proc. CMSB 2010, pp. 96-106. ACM (2010)
3. Gillespie, D.T.: Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115(4), 1716-1733 (2001)
4. Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340-2361 (1977)
5. Gibson, M.A., Bruck, J.: Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. A 104, 1876-1889 (2000)
6. Cao, Y., Gillespie, D.T., Petzold, L.R.: Adaptive explicit-implicit tau-leaping method with automatic tau selection. J. Chem. Phys. 126(22), 224101 (2007)
7. McCollum, J.M., Peterson, G.D., Cox, C.D., Simpson, M.L., Samatova, N.F.: The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior. Comput. Biol. Chem. 30(1), 39-49 (2006)
8. Cao, Y., Li, H., Petzold, L.: Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. J. Chem. Phys. 121(9), 4059-4067 (2004)
9. Clarke, E.M., Emerson, E.A.: Design and synthesis of synchronization skeletons using branching time temporal logic. In: Proceedings of the Workshop on Logics of Programs. LNCS, vol. 131, pp. 52-71. Springer (1981)
10. Pnueli, A.: The temporal logic of programs. In: Proc. 18th IEEE Symposium on the Foundations of Computer Science, pp. 46-57. IEEE Computer Society Press (1977)
11. Hansson, H., Jonsson, B.: A Logic for Reasoning about Time and Reliability. Formal Aspects of Computing 6(5), 512-535 (1994)
12. Aziz, A., Sanwal, K., Singhal, V., Brayton, R.: Model checking continuous-time Markov chains. ACM Trans. on Computational Logic 1(1), 162-170 (2000)
13. Baier, C.: On algorithmic verification methods for probabilistic systems. Habilitation thesis, University of Mannheim (1998)
14. Fages, F., Rizk, A.: On the analysis of numerical data time series in temporal logic. In: Calder, M., Gilmore, S. (eds.) CMSB 2007. LNCS (LNBI), vol. 4695, pp. 48-63. Springer, Heidelberg (2007)
15. Donaldson, R., Gilbert, D.: A Monte Carlo model checker for probabilistic LTL with numerical constraints. Technical report, University of Glasgow, Dep. of CS (2008)
16. Schmeiser, B.W.: Batch size effects in the analysis of simulation output. Operations Research 30, 556-568 (1982)
17. Welch, P.D.: The statistical analysis of simulation results. In: The Computer Performance Modeling Handbook, pp. 268-328. Academic Press, New York (1983)
18. Crane, M.A., Iglehart, D.L.: Simulating stable stochastic systems III: Regenerative processes and discrete-event simulations. Operations Research 23, 33-45 (1975)
19. Tafazzoli, A., Wilson, J.R., Lada, E.K., Steiger, N.M.: Skart: A skewness- and autoregression-adjusted batch-means procedure for simulation analysis. In: Winter Simulation Conference, pp. 387-395 (2008)
20. Schwarick, M., Rohr, C., Heiner, M.: MARCIE - Model checking and Reachability analysis done effiCIEntly. In: Proc. 8th International Conference on Quantitative Evaluation of SysTems (QEST 2011), pp. 91-100. IEEE CS Press (September 2011)
21. Tovchigrechko, A.: Model Checking Using Interval Decision Diagrams. PhD thesis, BTU Cottbus, Dep. of CS (2008)
22. Franzke, A.: A concept for redesigning Charlie. Technical report, BTU Cottbus, Dep. of CS (2008)
23. Rohr, C., Marwan, W., Heiner, M.: Snoopy-a unifying Petri net framework to investigate biomolecular networks. Bioinformatics 26(7), 974-975 (2010)
24. Cho, K.-H., Shin, S.-Y., Kim, H.-W., Wolkenhauer, O., McFerran, B., Kolch, W.: Mathematical modeling of the influence of RKIP on the ERK signaling pathway. In: Priami, C. (ed.) CMSB 2003. LNCS, vol. 2602, pp. 127-141. Springer, Heidelberg (2003) (Pubitemid 36241647)
25. Gilbert, D., Heiner, M.: From Petri nets to differential equations - an integrative approach for biochemical network analysis. In: Donatelli, S., Thiagarajan, P.S. (eds.) ICATPN 2006. LNCS, vol. 4024, pp. 181-200. Springer, Heidelberg (2006) (Pubitemid 44071794)
26. Heiner, M., Donaldson, R., Gilbert, D.: In: Iyengar, M.S. (ed.) Petri Nets for Systems Biology. Symbolic Systems Biology: Theory and Methods. Jones and Bartlett Publishers, Inc. (2010)
27. Calder, M., Duguid, A., Gilmore, S., Hillston, J.: Stronger computational modelling of signalling pathways using both continuous and discrete-state methods. In: Priami, C. (ed.) CMSB 2006. LNCS (LNBI), vol. 4210, pp. 63-77. Springer, Heidelberg (2006) (Pubitemid 44849979)
28. Cordero, F., Horvath, A., Manini, D., Napione, L., De Pierro, M., Pavan, S., Picco, A., Veglio, A., Sereno, M., Bussolino, F., Balbo, G.: Simplification of a complex signal transduction model by the application of invariants and flow equivalent server. Theoretical Computer Science 412, 6036-6057 (2011)
29. Younes, H.L.S., Clarke, E.M., Zuliani, P.: Statistical verification of probabilistic properties with unbounded until. In: Davies, J. (ed.) SBMF 2010. LNCS, vol. 6527, pp. 144-160. Springer, Heidelberg (2011)
30. Basu, S., Ghosh, A.P., He, R.: Approximate model checking of PCTL involving unbounded path properties. In: Breitman, K., Cavalcanti, A. (eds.) ICFEM 2009. LNCS, vol. 5885, pp. 326-346. Springer, Heidelberg (2009)
31. Ballarini, P., Forlin, M., Mazza, T., Prandi, D.: Efficient parallel statistical model checking of biochemical networks. In: Proc. PDMC, pp. 47-61 (2009)
32. Ballarini, P., Djafri, H., Duflot, M., Haddad, S., Pekergin, N.: COSMOS: a statistical model checker for the hybrid automata stochastic logic. In: Proceedings of the 8th International Conference on Quantitative Evaluation of Systems (QEST 2011), Aachen, Germany, pp. 143-144. IEEE Computer Society Press (September 2011)
33. El Rabih, D., Pekergin, N.: Statistical model checking using perfect simulation. In: Liu, Z., Ravn, A.P. (eds.) ATVA 2009. LNCS, vol. 5799, pp. 120-134. Springer, Heidelberg (2009)
34. Koh, C.H., Nagasaki, M., Saito, A., Li, C., Wong, L., Miyano, S.: MIRACH: Efficient Model Checker for Quantitative Biological Pathway Models. Bioinformatics 27 (2011)
35. Hucka, M., Finney, A., Sauro, H.M., Bolouri, H., Doyle, J.C., Kitano, H., et al.: The Systems Biology Markup Language (SBML): A Medium for Representation and Exchange of Biochemical Network Models. J. Bioinformatics 19, 524-531 (2003)
36. Zapreev, I.S.: Model checking Markov chains: techniques and tools. PhD thesis, University of Twente, Enschede (March 2008)