Statistical Model Checking: Past, Present, and Future

Statistical Model Checking (SMC) is a compromise between verification and testing where executions of the systems are monitored until an algorithm from statistics can produce an estimate for the system to satisfy a given property.

[1]  Axel Legay,et al.  PLASMA-lab: A Flexible, Distributable Statistical Model Checking Library , 2013, QEST.

[2]  Marta Kwiatkowska,et al.  PRISM 2.0: a tool for probabilistic model checking , 2004 .

[3]  Christel Baier,et al.  Validation of Stochastic Systems , 2004, Lecture Notes in Computer Science.

[4]  Joseph Sifakis,et al.  Model checking , 1996, Handbook of Automated Reasoning.

[5]  Edmund M. Clarke,et al.  Statistical Model Checking for Markov Decision Processes , 2012, 2012 Ninth International Conference on Quantitative Evaluation of Systems.

[6]  Arnd Hartmanns,et al.  On-the-Fly Confluence Detection for Statistical Model Checking , 2013, NASA Formal Methods.

[7]  Amir Pnueli,et al.  The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[8]  Axel Legay,et al.  Lightweight Monte Carlo Verification of Markov Decision Processes with Rewards , 2014 .

[9]  Armin Biere,et al.  Symbolic Model Checking without BDDs , 1999, TACAS.

[10]  Paolo Ballarini,et al.  COSMOS: A Statistical Model Checker for the Hybrid Automata Stochastic Logic , 2011, 2011 Eighth International Conference on Quantitative Evaluation of SysTems.

[11]  Klaus Havelund,et al.  Monitoring with Data Automata , 2014, ISoLA.

[12]  Helmut Veith,et al.  Counterexamples Revisited: Principles, Algorithms, Applications , 2003, Verification: Theory and Practice.

[13]  Grigore Rosu,et al.  Synthesizing Monitors for Safety Properties , 2002, TACAS.

[14]  Axel Legay,et al.  A Formalism for Stochastic Adaptive Systems , 2014, ISoLA.

[15]  Mahesh Viswanathan,et al.  On Statistical Model Checking of Stochastic Systems , 2005, CAV.

[16]  Sebastian Junges,et al.  A Review of Statistical Model Checking Pitfalls on Real-Time Stochastic Models , 2014, ISoLA.

[17]  Holger Hermanns,et al.  An Internet Inspired Approach to Power Grid Stability / Internet-Konzepte für Stromnetzstabilität , 2013, it Inf. Technol..

[18]  Christel Baier,et al.  Principles of Model Checking (Representation and Mind Series) , 2008 .

[19]  D. J. White,et al.  A Survey of Applications of Markov Decision Processes , 1993 .

[20]  Mahesh Viswanathan,et al.  VESTA: A statistical model-checker and analyzer for probabilistic systems , 2005, Second International Conference on the Quantitative Evaluation of Systems (QEST'05).

[21]  Randal E. Bryant,et al.  Symbolic Boolean manipulation with ordered binary-decision diagrams , 1992, CSUR.

[22]  Kim G. Larsen,et al.  Optimizing Control Strategy Using Statistical Model Checking , 2013, NASA Formal Methods.

[23]  D. J. White,et al.  Real Applications of Markov Decision Processes , 1985 .

[24]  R. Bellman.  Dynamic programming. , 1957, Science.

[25]  M. V. Panduranga Rao,et al.  Probabilistic Model Checking of Incomplete Models , 2016, ISoLA.

[26]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[27]  Serge Haddad,et al.  Coupling and Importance Sampling for Statistical Model Checking , 2012, TACAS.

[28]  C. R. Ramakrishnan,et al.  Using Statistical Model Checking for Measuring Systems , 2014, ISoLA.

[29]  D. J. White,et al.  Further Real Applications of Markov Decision Processes , 1988 .

[30]  Rajeev Alur,et al.  Timed Automata , 1999, CAV.

[31]  Jane Hillston,et al.  PALOMA: A Process Algebra for Located Markovian Agents , 2014, QEST.

[32]  Marcos L. P. Bueno,et al.  Towards Adaptive Scheduling of Maintenance for Cyber-Physical Systems , 2016, ISoLA.

[33]  Agostino Dovier,et al.  An efficient algorithm for computing bisimulation equivalence , 2004, Theor. Comput. Sci..

[34]  Gianpiero Cabodi,et al.  Can BDDs compete with SAT solvers on bounded model checking? , 2002, DAC '02.

[35]  Edmund M. Clarke,et al.  Statistical Model Checking for Cyber-Physical Systems , 2011, ATVA.

[36]  Håkan L. S. Younes,et al.  Statistical Verification of Probabilistic Properties with Unbounded Until , 2010, SBMF.

[37]  Kim G. Larsen,et al.  Memory Efficient Data Structures for Explicit Verification of Timed Systems , 2014, NASA Formal Methods.

[38]  Patrice Godefroid,et al.  Dynamic partial-order reduction for model checking software , 2005, POPL '05.

[39]  Pierre Wolper,et al.  Partial-Order Methods for Temporal Verification , 1993, CONCUR.

[40]  Paolo Zuliani,et al.  Statistical model checking for biological applications , 2014, International Journal on Software Tools for Technology Transfer.

[41]  Todd D. Millstein,et al.  Polymorphic predicate abstraction , 2005, TOPL.

[42]  Yliès Falcone,et al.  Blocking Advertisements on Android Devices Using Monitoring Techniques , 2014, ISoLA.

[43]  V.F. Nicola,et al.  Adaptive importance sampling simulation of queueing networks , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[44]  H. Kahn,et al.  Methods of Reducing Sample Size in Monte Carlo Computations , 1953, Oper. Res..

[45]  Richard Lassaigne,et al.  Approximate planning and verification for large markov decision processes , 2012, SAC.

[46]  Pascale Le Gall,et al.  Formal Analysis of the Wnt/β-catenin Pathway through Statistical Model Checking , 2014 .

[47]  Rajeev Alur,et al.  A Temporal Logic of Nested Calls and Returns , 2004, TACAS.

[48]  Cyrille Jégourel,et al.  An Effective Heuristic for Adaptive Importance Splitting in Statistical Model Checking , 2014, ISoLA.

[49]  Cyrille Jégourel,et al.  Cross-Entropy Optimisation of Importance Sampling Parameters for Statistical Model Checking , 2012, CAV.

[50]  Kim G. Larsen,et al.  Bisimulation through Probabilistic Testing , 1991, Inf. Comput..

[51]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[52]  Waheed Ahmad,et al.  Synthesizing Energy-Optimal Controllers for Multiprocessor Dataflow Applications with Uppaal Stratego , 2016, ISoLA.

[53]  Mariëlle Stoelinga,et al.  Better Railway Engineering Through Statistical Model Checking , 2016, ISoLA.

[54]  Axel Legay,et al.  Statistical abstraction and model-checking of large heterogeneous systems , 2010, International Journal on Software Tools for Technology Transfer.

[55]  Axel Legay,et al.  Statistical Model Checking for Product Lines , 2016, ISoLA.

[56]  David Lee,et al.  Formal Techniques for Distributed Systems, Joint 11th IFIP WG 6.1 International Conference FMOODS 2009 and 29th IFIP WG 6.1 International Conference FORTE 2009, Lisboa, Portugal, June 9-12, 2009. Proceedings , 2009, FMOODS/FORTE.

[57]  Thomas Hérault,et al.  Approximate Probabilistic Model Checking , 2004, VMCAI.

[58]  Håkan L. S. Younes,et al.  Probabilistic Verification of Discrete Event Systems Using Acceptance Sampling , 2002, CAV.

[59]  Pascale Le Gall,et al.  Formal Analysis of the Wnt/β-catenin through Statistical Model Checking , 2014, ISoLA.

[60]  Håkan L. S. Younes.  Error Control for Probabilistic Model Checking , 2006, VMCAI.

[61]  Thomas Cleff,et al.  Operations Research 1 , 2005 .

[62]  Jan Kretínský,et al.  Survey of Statistical Verification of Linear Unbounded Properties: Model Checking and Distances , 2016, ISoLA.

[63]  M. Okamoto.  Some inequalities relating to the partial sum of binomial probabilities , 1959 .

[64]  Axel Legay,et al.  Plasma Lab: A Modular Statistical Model Checking Platform , 2016, ISoLA.

[65]  F. Cérou,et al.  Adaptive Multilevel Splitting for Rare Event Analysis , 2007 .

[66]  Andrea Bianco,et al.  Model Checking of Probabalistic and Nondeterministic Systems , 1995, FSTTCS.

[67]  Joost-Pieter Katoen,et al.  How Fast and Fat Is Your Probabilistic Model Checker? An Experimental Performance Comparison , 2007, Haifa Verification Conference.

[68]  Ad Ridder.  Asymptotic optimality of the cross-entropy method for Markov chain problems , 2010, ICCS.

[69]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[70]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[71]  Christel Baier,et al.  LiQuor: A tool for Qualitative and Quantitative Linear Time analysis of Reactive Systems , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).

[72]  Håkan L. S. Younes.  Ymer: A Statistical Model Checker , 2005, CAV.

[73]  Holger Hermanns,et al.  Partial Order Methods for Statistical Model Checking and Simulation , 2011, FMOODS/FORTE.

[74]  Pierre Sens,et al.  Stream Processing of Healthcare Sensor Data: Studying User Traces to Identify Challenges from a Big Data Perspective , 2015, ANT/SEIT.

[75]  Cyrille Jégourel,et al.  Feedback Control for Statistical Model Checking of Cyber-Physical Systems , 2016, ISoLA.

[76]  Kim G. Larsen,et al.  Battery-Aware Scheduling of Mixed Criticality Systems , 2014, ISoLA.

[77]  Doron A. Peled,et al.  Automatic Synthesis of Code Using Genetic Programming , 2016, ISoLA.

[78]  Håkan L. S. Younes,et al.  Verification and planning for stochastic processes with asynchronous events , 2004 .

[79]  Axel Legay,et al.  Scalable Verification of Markov Decision Processes , 2013, SEFM Workshops.

[80]  Cyrille Jégourel,et al.  Importance Splitting for Statistical Model Checking Rare Properties , 2013, CAV.

[81]  Mahesh Viswanathan,et al.  Statistical Model Checking of Black-Box Probabilistic Systems , 2004, CAV.

[82]  Frank Ciesinski,et al.  On Probabilistic Computation Tree Logic , 2004, Validation of Stochastic Systems.

[83]  Pieter-Tjerk de Boer,et al.  Hypothesis Testing for Rare-Event Simulation: Limitations and Possibilities , 2016, ISoLA.

[84]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic , 1981, Logic of Programs.

[85]  Kim G. Larsen,et al.  Time for Statistical Model Checking of Real-Time Systems , 2011, CAV.

[86]  A. Wald.  Sequential Tests of Statistical Hypotheses , 1945 .

[87]  Josef Strnadel.  On Creation and Analysis of Reliability Models by Means of Stochastic Timed Automata and Statistical Model Checking: Principle , 2016, ISoLA.

[88]  Christel Baier,et al.  Model-Checking Algorithms for Continuous-Time Markov Chains , 2002, IEEE Trans. Software Eng..

[89]  Mihalis Yannakakis,et al.  The complexity of probabilistic verification , 1995, JACM.