Abstract:The B-method, which provides automated verification for the design of software systems, still requires users to manually repair faulty models. This paper proposes B-repair, an approach that supports automated repair of faulty models written in the B formal specification language. After discovering a fault in a model using the B-method, B-repair is able to suggest possible repairs for the fault, estimate the quality of suggested repairs and use a suitable repair to revise the model. The suggestion of repairs is produced using the Isolation method, which suggests changing the pre-conditions of operations, and the Revision method, which suggests changing the post-conditions of operations. The estimation of repair quality makes use of machine learning techniques that can learn the features of state transitions. After estimating the quality of suggested repairs, the repairs are ranked, and a best repair is selected according to the result of ranking and is used to revise the model. This approach has been evaluated using a set of finite state machines seeded with faults and a case study. The evaluation has revealed that B-repair is able to repair a large number of faults, including invariant violations, assertion violations and deadlock states, and gain high accuracies of repair. Using the combination of model checking and machine learning-guided techniques, B-repair saves development time by finding and repairing faults automatically during design.

Rule-based Graph Repair

Graph Repair and its Application to Meta-Modeling

Rule-based Website Verification and Repairing Approach

Model and Program Repair via SAT Solving

Model repair supported by frequent anomalous local instance graphs

Path-Based Program Repair

Rule-Based Drawing, Analysis and Generation of Graphs for Mason's Mark Design

Automated Inference of Graph Transformation Rules

Finding the Right Way to Rome: Effect-oriented Graph Transformation

Automatic Inference of Graph Transformation Rules Using the Cyclic Nature of Chemical Reactions

Data-graph repairs: the preferred approach

A logic-based framework for database repairs

Syntax-Guided Automated Program Repair for Hyperproperties

Dynamic Relation Repairing for Knowledge Enhancement

Automatic B-model Repair Using Model Checking and Machine Learning

Design Model Repair with Formal Verification.

Query Answering with Inconsistent Existential Rules under Stable Model Semantics

Fast Automated Abstract Machine Repair Using Simultaneous Modifications and Refactoring.

Graph-based, Self-Supervised Program Repair from Diagnostic Feedback

B-Repair: Repairing B-Models Using Machine Learning

Interactions between Causal Structures in Graph Rewriting Systems