Counting Bugs in Behavioural Models using Counterexample Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Counting Bugs in Behavioural Models using Counterexample Analysis

Abstract

Designing and developing distributed software has always been a tedious and error-prone task, and the ever increasing software complexity is making matters even worse. Model checking automatically verifies that a model, e.g., a Labelled Transition System (LTS), obtained from higher-level specification languages satisfies a given temporal property. When the model violates the property, the model checker returns a counterexample, but this counterexample does not precisely identify the source of the bug. In this work, we propose some techniques for simplifying the debugging of these models. These techniques first extract from the whole behavioural model the part which does not satisfy the given property. In that model, we then detect specific states (called faulty states) where a choice is possible between executing a correct behaviour or falling into an erroneous part of the model. By using this model, we propose in this paper some techniques to count the number of bugs in the original specification. The core idea of the approach is to change the specification for some specific actions that may cause the property violation, and compare the model before and after modification to detect whether this potential bug is one real bug or not. Beyond introducing in details the solution, this paper also presents tool support and experiments.
Fichier principal
Vignette du fichier
main.pdf (769.85 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03665317 , version 1 (12-05-2022)

Licence

Attribution

Identifiers

Cite

Irman Faqrizal, Gwen Salaün. Counting Bugs in Behavioural Models using Counterexample Analysis. FormaliSE 2022 - International Conference on Formal Methods in Software Engineering, May 2022, Pittsburgh, United States. pp.1-11, ⟨10.1145/3524482.3527647⟩. ⟨hal-03665317⟩
83 View
42 Download

Altmetric

Share

Gmail Facebook X LinkedIn More