Verification of Source Code Transformations by Program Equivalence Checking

@inproceedings{Shashidhar2005VerificationOS,
  title={Verification of Source Code Transformations by Program Equivalence Checking},
  author={K. C. Shashidhar and Maurice Bruynooghe and Francky Catthoor and Gerda Janssens},
  booktitle={CC},
  year={2005}
}
Typically, a combination of manual and automated transformations is applied when algorithms for digital signal processing are adapted for energy and performance-efficient embedded systems. This poses severe verification problems. Verification becomes easier after converting the code into dynamic single-assignment form (DSA). This paper describes a method to prove equivalence between two programs in DSA where subscripts to array variables and loop bounds are (piecewise) affine expressions. For… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 26 extracted citations

Automatic equivalence checking of programs with uninterpreted functions and integer arithmetic

International Journal on Software Tools for Technology Transfer • 2015
View 1 Excerpt

Translation validation for stateflow to C

2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC) • 2014
View 1 Excerpt

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…