Regression verification for multi-threaded programs (with extensions to locks and dynamic thread creation)

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 of multi-threaded programs. Specifically… CONTINUE READING