Automated Repair of Violated Eventually Properties in Concurrent Programs
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.
Sun 14 AprDisplayed time zone: Lisbon change
16:00 - 17:30 | Formal methods for cyber-physical systems and requirements engineeringFormaliSE 2024 at Eugénio de Andrade Chair(s): Cristian Cadar Imperial College London | ||
16:00 30mTalk | Automated Repair of Violated Eventually Properties in Concurrent Programs FormaliSE 2024 Irman Faqrizal Univ. Grenoble Alpes, CNRS, Grenoble INP, Inria, LIG, Grenoble, France, Quentin Nivon Univ. Grenoble Alpes, CNRS, Grenoble INP, Inria, LIG, Grenoble, France, Gwen Salaün University of Grenoble Alpes | ||
16:30 30mTalk | Compositional Analysis of Parametric Cooperative Cyber-Physical Systems FormaliSE 2024 Raniah Alghamdi University of Waterloo and King Abdulaziz University, Richard Trefler University of Waterloo | ||
17:00 30mTalk | Formal Methods in Requirements Engineering: Survey and Future Directions FormaliSE 2024 Robert Lorch GE Research, Baoluo Meng GE Research, Kit Siu GE Research, Abha Moitra General Electric Research, Michael Durling GE Research, Saswata Paul GE Research, Sarat Chandra Varanasi GE Research, Craig McMillan GE Aerospace |