Automated Failure Analysis in Model Checking based on Data Mining

Ning Ge (1, 2) , Marc Pantel (1) , Xavier Crégut (1)

1 IRIT-ACADIE - Assistance à la Certification d’Applications DIstribuées et Embarquées
2 LAAS-VERTICS - Équipe Verification de Systèmes Temporisés Critiques

This paper presents an automated failure analysis approach based on data mining. It aims to ease and accelerate the debugging work in formal verification based on model checking if a safety property is not satisfied. Inspired by the Kullback-Leibler Divergence theory and the TF-IDF (Term Frequency - Inverse Document Frequency) measure, we propose a suspiciousness factor to rank potentially faulty transitions on the error traces in time Petri net models. This approach is illustrated using a best case execution time property case study, and then further assessed for its efficiency and effectiveness on an automated deadlock property test bed.

Mots clés: Model checking; Failure analysis; Data mining; Time Petri net

Domaines: Informatique [cs]

Ning Ge, Marc Pantel, Xavier Crégut. Automated Failure Analysis in Model Checking based on Data Mining. 4th International Conference On Model and Data Engineering, Sep 2014, Larnaca, Cyprus. pp.13-28, ⟨10.1007/978-3-319-11587-0_4⟩. ⟨hal-03252269⟩