loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Takeshi Matsumoto, Electronics Engineering, University of Tokyo
Hiroshi Saito, VLSI Design and Education Center, University of Tokyo
Masahiro Fujita, University of Aizu
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.