Syntax-Guided Modular Analysis of Semantic Difference for Program Versions

Speaker:
Anna Trostanetski, M.Sc. Thesis Seminar
Date:
Wednesday, 15.2.2017, 13:00
Place:
Taub 701
Advisor:
Prof. Orna Grumberg

We present a modular and demand-driven analysis of the semantic difference between program versions. Our analysis characterizes initial states for which final states in the program versions are different. It also characterizes states for which the final states are identical. Such characterizations are useful for regression verification, for revealing security vulnerabilities, and for identifying changes in the program's functionality. We are able to prove equivalence or provide an under- and over-approximation of the difference for the unbounded behaviors of the programs.

Back to the index of events