7th International Symposium on Quality Electronic Design (ISQED'06)
Equivalence Checking of C Programs by Locally Performing Symbolic Simulation on Dependence Graphs
San Jose, California
March 27-March 29
ISBN: 0-7695-2523-7
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/ISQED.2006.61
In this paper, we propose a formal equivalence checking method for source-to-source refinements in C programs for hardware behavioral descriptions. In the method, the textual differences between the two programs are identified at first to get hints where the equivalence must be checked. Then, the equivalence of differences is verified by symbolic simulation and validity checking techniques. If the equivalence is not established, our method incrementally extends statements to be verified based on dependency until the equivalence is proved. For the extensions, the method uses dependence graphs of the programs. Finally, through the experimental results, we show the method can efficiently perform equivalence checking.
Citation:
Takeshi Matsumoto, Hiroshi Saito, Masahiro Fujita, "Equivalence Checking of C Programs by Locally Performing Symbolic Simulation on Dependence Graphs," isqed, pp.370-375, 7th International Symposium on Quality Electronic Design (ISQED'06), 2006
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||