Formal verification of probabilistic SystemC models with statistical model checking : Formal verification of probabilistic SystemC models with statistical model checking

Ngo, Van Chan;Legay, Axel
(2017) Journal of Software: Evolution and Process — Vol. 30, n° 3, p. e1890 (2017)

Files

ngo.pdf
  • Open Access
  • Adobe PDF
  • 1.23 MB
Download

Details

Authors
  • Ngo, Van Chanorcid-logo
    Author
  • Legay, AxelUCLouvain
    Author
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, eg, random data and unreliable components. It is thus 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. 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 to conduct 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 inBounded Linear Temporal Logic 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 Bounded Linear Temporal Logic. 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, the mechanism for automatically instrumenting the model-under-verification, and the interaction with statistical model checking algorithms.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Ngo, V. C., & Legay, A. (2017). Formal verification of probabilistic SystemC models with statistical model checking : Formal verification of probabilistic SystemC models with statistical model checking. Journal of Software: Evolution and Process, 30(3), e1890. https://doi.org/10.1002/smr.1890 (Original work published 2017)