TY - GEN
T1 - Regression verification for multi-threaded programs
AU - Chaki, Sagar
AU - Gurfinkel, Arie
AU - Strichman, Ofer
PY - 2012
Y1 - 2012
N2 - Regression verification is the problem of deciding whether two similar programs are equivalent under an arbitrary yet equal context, given some definition of equivalence. So far this problem has only been studied for the case of single-threaded deterministic programs. We present a method for regression verification to establish partial equivalence (i.e., input/output equivalence of terminating executions) of multi-threaded programs. Specifically, we develop two proof-rules that decompose the regression verification between concurrent programs to that of regression verification between sequential functions, a more tractable problem. This ability to avoid composing threads altogether when discharging premises, in a fully automatic way and for general programs, uniquely distinguishes our proof rules from others used for classical verification of concurrent programs.
AB - Regression verification is the problem of deciding whether two similar programs are equivalent under an arbitrary yet equal context, given some definition of equivalence. So far this problem has only been studied for the case of single-threaded deterministic programs. We present a method for regression verification to establish partial equivalence (i.e., input/output equivalence of terminating executions) of multi-threaded programs. Specifically, we develop two proof-rules that decompose the regression verification between concurrent programs to that of regression verification between sequential functions, a more tractable problem. This ability to avoid composing threads altogether when discharging premises, in a fully automatic way and for general programs, uniquely distinguishes our proof rules from others used for classical verification of concurrent programs.
UR - http://www.scopus.com/inward/record.url?scp=84856149582&partnerID=8YFLogxK
U2 - https://doi.org/10.1007/978-3-642-27940-9_9
DO - https://doi.org/10.1007/978-3-642-27940-9_9
M3 - منشور من مؤتمر
SN - 9783642279393
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 119
EP - 135
BT - Verification, Model Checking, and Abstract Interpretation - 13th International Conference, VMCAI 2012, Proceedings
T2 - 13th International Conference on Verification, Model Checking, and Abstract Interpretation, VMCAI 2012
Y2 - 22 January 2012 through 24 January 2012
ER -