Probabilistic Failure Analysis in Model Validation & Verification
This work addresses fault localization for end users in model validation and verification, but it appears incremental as it builds on existing probabilistic methods.
The paper tackles automated fault localization in model validation and verification by proposing a probabilistic analysis approach using Kullback-Leibler Divergence and Hidden Markov Models to rank suspicious transitions and components, with results including a fault localization algorithm and a backward algorithm for confidence evaluation.
Automated fault localization is an important issue in model validation and verification. It helps the end users in analyzing the origin of failure. In this work, we show the early experiments with probabilistic analysis approaches in fault localization. Inspired by the Kullback-Leibler Divergence from Bayesian probabilistic theory, we propose a suspiciousness factor to compute the fault contribution for the transitions in the reachability graph of model checking, using which to rank the potential faulty transitions. To automatically locate design faults in the simulation model of detailed design, we propose to use the statistical model Hidden Markov Model (HMM), which provides statistically identical information to component's real behavior. The core of this method is a fault localization algorithm that gives out the set of suspicious ranked faulty components and a backward algorithm that computes the matching degree between the HMM and the simulation model to evaluate the confidence degree of the localization conclusion.