Statistical Model Checking for Stochastic Hybrid Systems

Electronic Proceedings in Theoretical Computer Science, EPTCS

Volumn 92, Issue , 2012, Pages 122-136

  David, Alexandre ^a   Larsen, Kim G ^a   Mikučionis, Marius ^a   Poulsen, Danny Bøgsted ^a   Legay, Axel ^b   Sedwards, Sean ^b   Du, Dehui ^c  

^a AALBORG UNIVERSITY   (Denmark)

^b INRIA   (France)

^c EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL METHODS; MODEL CHECKING; POWER MANAGEMENT; SEMANTICS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

ENERGY-AWARE BUILDINGS; INTEGRATION TECHNIQUES; MODEL CHECKER; SIMULATION ENGINE; STATISTICAL MODEL CHECKING; STOCHASTIC HYBRID SYSTEMS; STOCHASTIC SEMANTICS; SYSTEM ENERGY; SYSTEMS BIOLOGY; TOOLSETS;

HYBRID SYSTEMS;

EID: 85122001498     PISSN: 20752180     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4204/EPTCS.92.9     Document Type: Conference Paper

References (36)

1. Rajeev Alur, Salvatore La Torre & George Pappas (2001): Optimal Paths in Weighted Timed Automata. In Maria Di Benedetto & Alberto Sangiovanni-Vincentelli, editors: Hybrid Systems: Computation and Control, Lecture Notes in Computer Science 2034, Springer Berlin/Heidelberg, pp. 49-62, doi:10.1007/3-540-45351-2_8.
2. Paolo Ballarini, Hilal Djafri, Marie Duflot, Serge Haddad & Nihal Pekergin (2011): COSMOS: A Statistical Model Checker for the Hybrid Automata Stochastic Logic. In: QEST, IEEE Computer Society, pp. 143-144. Available at http://doi.ieeecomputersociety.org/10.1109/QEST.2011.24.
3. Naama Barkai & Stanislas Leibler (2000): Biological rhythms: Circadian clocks limited by noise. Nature 403, pp. 267-268, doi:10.1038/35002258.
4. Ananda Basu, Saddek Bensalem, Marius Bozga, Benoît Caillaud, Benoît Delahaye & Axel Legay (2010): Statistical Abstraction and Model-Checking of Large Heterogeneous Systems. In: FMOODS/FORTE, Lecture Notes in Computer Science 6117, Springer, pp. 32-46, doi:10.1007/978-3-642-13464-7_4.
5. Ananda Basu, Saddek Bensalem, Marius Bozga, Benoît Delahaye & Axel Legay (2012): Statistical abstraction and model-checking of large heterogeneous systems. STTT 14(1), pp. 53-72, doi:10.1007/s10009-011-0201-2.
6. Ananda Basu, Saddek Bensalem, Marius Bozga, Benoît Delahaye, Axel Legay & Emmanuel Sifakis (2010): Verification of an AFDX Infrastructure Using Simulations and Probabilities. In: RV, Lecture Notes in Computer Science 6418, Springer, pp. 330-344, doi:10.1007/978-3-642-16612-9_25.
7. Gerd Behrmann, Ansgar Fehnker, Thomas Hune, Kim Guldstrand Larsen, Paul Pettersson, Judi Romijn & Frits W. Vaandrager (2001): Minimum-Cost Reachability for Priced Timed Automata. In: HSCC, pp. 147-161, doi:10.1007/3-540-45351-2_15.
8. P. Bulychev, A. David, K.G. Larsen, A. Legay, G. Li & D.B. Poulsen: Rewrite-Based Statistical Model Checking of WMTL. To appear at RV 2012.
9. Peter E. Bulychev, Alexandre David, Kim G. Larsen, Axel Legay & Marius Mikucionis (2012): Computing Nash Equilibrium in Wireless Ad Hoc Networks: A Simulation-Based Approach. In: IWIGP, EPTCS 78, pp. 1-14, doi:10.4204/EPTCS.78.1.
10. Peter E. Bulychev, Alexandre David, Kim Guldstrand Larsen, Axel Legay, Guangyuan Li, Danny Bøgsted Poulsen & Amélie Stainer (2012): Monitor-Based Statistical Model Checking for Weighted Metric Temporal Logic. In Nikolaj Bjørner & Andrei Voronkov, editors: LPAR, Lecture Notes in Computer Science 7180, Springer, pp. 168-182, doi:10.1007/978-3-642-28717-6_15.
11. Edmund Clarke, Alexandre Donzé & Axel Legay (2010): On simulation-based probabilistic model checking of mixed-analog circuits. Formal Methods in System Design 36, pp. 97-113, doi:10.1007/s10703-009-0076-y.
12. Alexandre David, DeHui Du, Kim G. Larsen, Marius Mikučionis & Arne Skou (2012): An Evaluation Framework for Energy Aware Buildings using Statistical Model Checking Submitted.
13. Alexandre David, Kim. G. Larsen, Axel Legay & Marius Mikučionis (2012): Schedulability of Herschel-Planck Revisited Using Statistical Model Checking. In Bernhard Steffen & Tiziana Margaria, editors: 5th International Symposium On Leveraging Applications of Formal Methods, Verification and Validation, Heraclion, Crete. To appear.
14. Alexandre David, Kim G. Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen & Sean Sedwards (2012): Runtime Verification of Biological Systems. In Bernhard Steffen & Tiziana Margaria, editors: 5th International Symposium On Leveraging Applications of Formal Methods, Verification and Validation, Heraclion, Crete. To appear.
15. Alexandre David, Kim G. Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen, Jonas Van Vliet & Zheng Wang (2011): Statistical Model Checking for Networks of Priced Timed Automata. In: FORMATS, LNCS, Springer, pp. 80-96, doi:10.1007/978-3-642-24310-3_7.
16. Alexandre David, Kim G. Larsen, Axel Legay, Marius Mikučionis & Zheng Wang (2011): Time for statistical model checking of real-time systems. In: Proceedings of the 23rd international conference on Computer aided verification, LNCS, Springer-Verlag, Berlin, Heidelberg, pp. 349-355. Available at http://dl.acm.org/citation.cfm?id=2032305.2032332.
17. Alexandre David, Kim G. Larsen, Axel Legay, Ulrik Nyman & Andrzej Wasowski (2010): Timed I/O automata: a complete specification theory for real-time systems. In: HSCC, ACM ACM, pp. 91-100, doi:10.1145/1755952.1755967.
18. Ansgar Fehnker & Franjo Ivancic (2004): Benchmarks for Hybrid Systems Verification. In Rajeev Alur & George J. Pappas, editors: HSCC, Lecture Notes in Computer Science 2993, Springer, pp. 326-341, doi:10.1007/978-3-540-24743-2_22.
19. Daniel T. Gillespie (1977): Exact Stochastic Simulation of Coupled Chemical Reactions. Journal of Physical Chemistry 81, pp. 2340-2361, doi:10.1021/j100540a008.
20. Rodolfo Gómez (2009): A Compositional Translation of Timed Automata with Deadlines to UPPAAL Timed Automata. In Joël Ouaknine & Frits Vaandrager, editors: Formal Modeling and Analysis of Timed Systems, Lecture Notes in Computer Science 5813, Springer Berlin/Heidelberg, pp. 179-194, doi:10.1007/978-3-642-04368-0_15.
21. Haijun Gong, Paolo Zuliani, Anvesh Komuravelli, James R. Faeder & Edmund M. Clarke (2010): Computational Modeling and Verification of Signaling Pathways in Cancer. In: ANB, Lecture Notes in Computer Science 6479, Springer, pp. 117-135, doi:10.1007/978-3-642-28067-2_7.
22. Cyrille Jegourel, Axel Legay & Sean Sedwards (2012): Cross-entropy optimisation of importance sampling parameters for statistical model checking. In Madhusudan Parthasarathy & Sanjit A. Seshia, editors: CAV, LNCS, Springer, Berkeley, California, USA. To appear.
23. Cyrille Jegourel, Axel Legay & Sean Sedwards (2012): A Platform for High Performance Statistical Model Checking - PLASMA. In Cormac Flanagan & Barbara König, editors: TACAS, LNCS, Springer, Tallinn, Estonia, doi:10.1007/978-3-642-28756-5_37.
24. Sumit Kumar Jha, Edmund M. Clarke, Christopher James Langmead, Axel Legay, André Platzer & Paolo Zuliani (2009): A Bayesian Approach to Model Checking Biological Systems. In: CMSB, LNCS 5688, Springer, pp. 218-234, doi:10.1007/978-3-642-03845-7_15.
25. Joost-Pieter Katoen, Ivan S. Zapreev, Ernst Moritz Hahn, Holger Hermanns & David N. Jansen (2011): The ins and outs of the probabilistic model checker MRMC. Perform. Eval. 68(2), pp. 90-104, doi:10.1016/j.peva.2010.04.001.
26. Ron Koymans (1990): Specifying Real-Time Properties with Metric Temporal Logic. Real-Time Systems 2(4), pp. 255-299, doi:10.1007/BF01995674.
27. S. Laplante, R. Lassaigne, F. Magniez, S. Peyronnet & M. de Rougemont (2007): Probabilistic abstraction for model checking: An approach based on property testing. ACM TCS 8(4), doi:10.1145/1276920.1276922.
28. Kim Guldstrand Larsen & Arne Skou (1991): Bisimulation through Probabilistic Testing. Inf. Comput. 94(1), pp. 1-28, doi:10.1016/0890-5401(91)90030-6.
29. Axel Legay, Benoît Delahaye & Saddek Bensalem (2010): Statistical Model Checking: An Overview. In: RV, Lecture Notes in Computer Science 6418, Springer, pp. 122-135, doi:10.1007/978-3-642-16612-9_11.
30. João Martins, André Platzer & João Leite (2011): Statistical Model Checking for Distributed Probabilistic-Control Hybrid Automata with Smart Grid Applications. In: ICFEM, Lecture Notes in Computer Science 6991, Springer, pp. 131-146, doi:10.1007/978-3-642-24559-6_11.
31. Amir Pnueli (1977): The Temporal Logic of Programs. In: FOCS, IEEE Computer Society, pp. 46-57. Available at http://doi.ieeecomputersociety.org/10.1109/SFCS.1977.32.
32. Koushik Sen, Mahesh Viswanathan & Gul Agha (2004): Statistical Model Checking of Black-Box Probabilistic Systems. In: CAV, LNCS 3114, Springer, pp. 202-215, doi:10.1007/11513988_26.
33. José M. G. Vilar, Hao Yuan Kueh, Naama Barkai & Stanislas Leibler (2002): Mechanisms of noise-resistance in genetic oscillators. Proceedings of the National Academy of Sciences 99(9), pp. 5988-5992, doi:10.1073/pnas.092133899. Available at http://www.pnas.org/content/99/9/5988.abstract.
34. Håkan L. S. Younes & Reid G. Simmons (2002): Probabilistic Verification of Discrete Event Systems Using Acceptance Sampling. In: CAV, LNCS 2404, Springer, pp. 223-235, doi:10.1007/3-540-45657-0_17.
35. Paolo Zuliani, Christel Baier & Edmund M. Clarke (2012): Rare-event verification for stochastic hybrid systems. In: HSCC, ACM, pp. 217-226, doi:10.1145/2185632.2185665.
36. Paolo Zuliani, André Platzer & Edmund M. Clarke (2010): Bayesian statistical model checking with application to Simulink/Stateflow verification. In: HSCC, ACM, pp. 243-252, doi:10.1145/1755952.1755987.