Abstract:Transaction-level modeling with SystemC has been very successful in describing the behavior of embedded systems by providing high-level executable models, in which many of them have inherent probabilistic behaviors, e.g., random data and unreliable components. It thus is crucial to have both quantitative and qualitative analysis of the probabilities of system properties. Such analysis can be conducted by constructing a formal model of the system under verification and using Probabilistic Model Checking (PMC). However, this method is infeasible for large systems, due to the state space explosion. In this article, we demonstrate the successful use of Statistical Model Checking (SMC) to carry out such analysis directly from large SystemC models and allow designers to express a wide range of useful properties. The first contribution of this work is a framework to verify properties expressed in Bounded Linear Temporal Logic (BLTL) for SystemC models with both timed and probabilistic characteristics. Second, the framework allows users to expose a rich set of user-code primitives as atomic propositions in BLTL. Moreover, users can define their own fine-grained time resolution rather than the boundary of clock cycles in the SystemC simulation. The third contribution is an implementation of a statistical model checker. It contains an automatic monitor generation for producing execution traces of the model-under-verification (MUV), the mechanism for automatically instrumenting the MUV, and the interaction with statistical model checking algorithms.

An efficient statistical model checker for nondeterminism and rare events

A Statistical Model Checker for Nondeterminism and Rare Events

Should We Learn Probabilistic Models for Model Checking? A New Approach and An Empirical Study.

Importance Sampling of Interval Markov Chains

Combining Model Checking and Testing with an Application to Reliability Prediction and Distribution

Online Model Checking for Dependable Real-Time Systems

Statistical Model Checking for Rare-Event in Safety-Critical System

Rare Events for Statistical Model Checking an Overview

Bayesian Statistical Model-Checking for Complex Stochastic Systems

What Are the Odds? Improving the foundations of Statistical Model Checking

Non-Deterministic Behavior Analysis for Embedded Software Based on Probabilistic Model Checking.

Faster Statistical Model Checking for Unbounded Temporal Properties

A Survey of Statistical Model Checking

Monotonic Safety for Scalable and Data-Efficient Probabilistic Safety Analysis

Survey for Stochastic Model Checking

Robust Model Checking with Imprecise Markov Reward Models

Time for Statistical Model Checking of Real-Time Systems

Model Checking for Rare-Event in Control Logical Petri Nets Based on Importance Sampling.

Heuristic Statistical Model Checking Approach for Complex Stochastic Systems

Evaluation of Model Checkers by Verifying Message Passing Programs

Formal Verification of Probabilistic SystemC Models with Statistical Model Checking