Skip to Main content Skip to Navigation
Theses

Combinaison des techniques de Bounded Model Checking et de programmation par contraintes pour l'aide à la localisation d'erreurs : exploration des capacités des CSP pour la localisation d'erreurs

Abstract : A model checker can produce a trace of counter-example for erroneous program, which is often difficult to exploit to locate errors in source code. In my thesis, we proposed an error localization algorithm from counter-examples, named LocFaults, combining approaches of Bounded Model-Checking (BMC) with constraint satisfaction problem (CSP). This algorithm analyzes the paths of CFG (Control Flow Graph) of the erroneous program to calculate the subsets of suspicious instructions to correct the program. Indeed, we generate a system of constraints for paths of control flow graph for which at most k conditional statements can be wrong. Then we calculate the MCSs (Minimal Correction Sets) of limited size on each of these paths. Removal of one of these sets of constraints gives a maximal satisfiable subset, in other words, a maximal subset of constraints satisfying the postcondition. To calculate the MCSs, we extend the generic algorithm proposed by Liffiton and Sakallah in order to deal with programs with numerical instructions more efficiently. This approach has been experimentally evaluated on a set of academic and realistic programs.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01288212
Contributor : Abes Star :  Contact
Submitted on : Monday, March 14, 2016 - 5:25:22 PM
Last modification on : Thursday, March 5, 2020 - 12:20:20 PM
Document(s) archivé(s) le : Wednesday, June 15, 2016 - 3:15:45 PM

File

2015NICE4096.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01288212, version 1

Collections

Citation

Mohammed Bekkouche. Combinaison des techniques de Bounded Model Checking et de programmation par contraintes pour l'aide à la localisation d'erreurs : exploration des capacités des CSP pour la localisation d'erreurs. Autre [cs.OH]. Université Nice Sophia Antipolis, 2015. Français. ⟨NNT : 2015NICE4096⟩. ⟨tel-01288212⟩

Share

Metrics

Record views

400

Files downloads

110