Statistical model checking for cyber-physical systems

Authors:
Edmund M. Clarke;Paolo Zuliani
Affiliations:
Computer Science Department, Carnegie Mellon University, Pittsburgh, PA;Computer Science Department, Carnegie Mellon University, Pittsburgh, PA
Venue:
ATVA'11 Proceedings of the 9th international conference on Automated technology for verification and analysis
Year:
2011

Citing 15
Cited 10

Specifying real-time properties with metric temporal logic

Real-Time Systems
The complexity of probabilistic verification

Journal of the ACM (JACM)
Symbolic Model Checking for Probabilistic Processes

ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Probabilistic Verification of Discrete Event Systems Using Acceptance Sampling

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Model-Checking Algorithms for Continuous-Time Markov Chains

IEEE Transactions on Software Engineering
Numerical vs. statistical probabilistic model checking

International Journal on Software Tools for Technology Transfer (STTT)
Statistical probabilistic model checking with a focus on time-bounded properties

Information and Computation
The temporal logic of programs

SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
A Bayesian Approach to Model Checking Biological Systems

CMSB '09 Proceedings of the 7th International Conference on Computational Methods in Systems Biology
Really Rethinking 'Formal Methods'

Computer
Bayesian statistical model checking with application to Simulink/Stateflow verification

Proceedings of the 13th ACM international conference on Hybrid systems: computation and control
Statistical verification of probabilistic properties with unbounded until

SBMF'10 Proceedings of the 13th Brazilian conference on Formal methods: foundations and applications
Symmetry reduction for probabilistic model checking

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Monte carlo model checking

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
PRISM: a tool for automatic verification of probabilistic systems

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Falsification of temporal properties of hybrid systems using the cross-entropy method

Proceedings of the 15th ACM international conference on Hybrid Systems: Computation and Control
Coupling and importance sampling for statistical model checking

TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Cross-entropy optimisation of importance sampling parameters for statistical model checking

CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
Formal probabilistic analysis of cyber-physical transportation systems

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Reachability analysis of nonlinear systems using conservative polynomialization and non-convex sets

Proceedings of the 16th international conference on Hybrid systems: computation and control
Efficient online analysis of accidental fault localization for dynamic systems using hidden Markov model

Proceedings of the Symposium on Theory of Modeling & Simulation - DEVS Integrative M&S Symposium
Formal verification of cyber-physical systems: coping with continuous elements

ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
Modeling and debugging numerical constraints of cyber-physical systems design

Proceedings of the Fourth Symposium on Information and Communication Technology
Verifying simulink diagrams via a hybrid hoare logic prover

Proceedings of the Eleventh ACM International Conference on Embedded Software
Verification of annotated models from executions

Proceedings of the Eleventh ACM International Conference on Embedded Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Statistical Model Checking is useful in situations where it is either inconvenient or impossible to build a concise representation of the global transition relation. This happens frequently with cyber-physical systems: Two examples are verifying Stateflow-Simulink models and in reasoning about biochemical reactions in Systems Biology. The main problem with Statistical Model Checking is caused by rare events. We describe how Statistical Model Checking works and demonstrate the problem with rare events. We then describe how Importance Sampling with the Cross-Entropy Technique can be used to address this problem.