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

David Harel; Guy Katz; Assaf Marron; Gera Weiss

doi:10.1007/978-3-662-44871-7_1

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 journal › Article › peer-review

3 Scopus citations

Abstract

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 language	American English
Journal	Lecture Notes in Computer Science
Volume	8780
DOIs	https://doi.org/10.1007/978-3-662-44871-7_1
State	Published - 2014
Externally published	Yes

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.

Keywords

Behavioral programming
Model checking
Patching
Program repair
Verification

Access to Document

10.1007/978-3-662-44871-7_1

Cite this

@article{74847ed56da744e3b64fc6849565f660,

title = "Non-intrusive repair of safety and liveness violations in reactive programs",

abstract = "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.",

keywords = "Behavioral programming, Model checking, Patching, Program repair, Verification",

author = "David Harel and Guy Katz and Assaf Marron and Gera Weiss",

note = "Funding Information: We thank A. Kantor, S. Maoz, Y. Sa{\textquoteright}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{\textquoteright}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{\textquoteright}s FP7 Programme, and by the Israel Science Foundation. Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2014.",

year = "2014",

doi = "10.1007/978-3-662-44871-7_1",

language = "American English",

volume = "8780",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

}

TY - JOUR

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

AU - Harel, David

AU - Katz, Guy

AU - Marron, Assaf

AU - Weiss, Gera

N1 - 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.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Behavioral programming

KW - Model checking

KW - Patching

KW - Program repair

KW - Verification

UR - http://www.scopus.com/inward/record.url?scp=84921653079&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-44871-7_1

DO - 10.1007/978-3-662-44871-7_1

M3 - Article

AN - SCOPUS:84921653079

SN - 0302-9743

VL - 8780

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

ER -

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

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this