Automated Repair of Violated Eventually Properties in Concurrent Programs - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2024

Automated Repair of Violated Eventually Properties in Concurrent Programs

Résumé

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. Moreover, manually correcting the given specification or model can be a painful and complicated task. In this paper, we propose some techniques for computing patches that can correct an erroneous specification violating an eventually property. These techniques first extract from the whole behavioural model the part which does not satisfy the given property. In a second step, this erroneous part is analysed using several algorithms in order to compute the minimal number of patches in the specification so as to make it satisfy the given property. The approach is fully automated using a tool we implemented and applied on a series of examples for validation purposes.
Fichier principal
Vignette du fichier
Automated_Repair_of_Violated_Eventually_Properties_in_Concurrent_Programs__2_.pdf (935.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04566873 , version 1 (02-05-2024)

Licence

Identifiants

Citer

Irman Faqrizal, Quentin Nivon, Gwen Salaün. Automated Repair of Violated Eventually Properties in Concurrent Programs. FormaliSE 2024 - 12th IEEE/ACM International Conference on Formal Methods in Software Engineering, Apr 2024, Lisbon, Portugal. pp.1-11, ⟨10.1145/3644033.3644383⟩. ⟨hal-04566873⟩
43 Consultations
40 Téléchargements

Altmetric

Partager

More