Non-intrusive repair of safety and liveness violations in reactive programs

David Harel, Guy Katz*, Assaf Marron, Gera Weiss

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


We show how, under certain conditions, programs written in the behavioral programming approach can be modified (e.g., as a result of new requirements or discovered bugs) using automatically-generated code modules. Given a trace of undesired behavior, one can generate a relatively small piece of code, whose execution is interwoven at run time with the rest of the system, and which brings about the desired changes without modifying existing code and without introducing new bugs. At the core of our approach is the ability of a thread of behavior to prevent the triggering of events from other threads. Our repair algorithms apply model checking of safety and liveness properties to the program and transform the counterexamples produced by the model-checker into corrective modules. The work is supported by a proof-of-concept tool, which creates understandable modules that can be further manually managed as part of a process of ongoing incremental system development.

Original languageAmerican English
JournalLecture Notes in Computer Science
StatePublished - 2014
Externally publishedYes

Bibliographical note

Funding Information:
We thank A. Kantor, S. Maoz, Y. Sa’ar, S. Szekely and G. Wiener for their valuable suggestions on the manuscript. The research of D. Harel, G. Katz and A. Marron was supported by The John von Neumann Minerva Center for the Development of Reactive Systems at the Weizmann Institute of Science, by an Advanced Research Grant from the European Research Council (ERC) under the European Community’s 7th Framework Programme (FP7/2007–2013), and by the Israel Science Foundation. The research of G. Weiss was supported by the Lynn and William Frankel Center for CS at Ben-Gurion University, by a reintegration (IRG) grant under the European Community’s FP7 Programme, and by the Israel Science Foundation.

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2014.


  • Behavioral programming
  • Model checking
  • Patching
  • Program repair
  • Verification


Dive into the research topics of 'Non-intrusive repair of safety and liveness violations in reactive programs'. Together they form a unique fingerprint.

Cite this