Equivalence checking of C programs by locally performing symbolic simulation on dependence graphs

Proceedings - International Symposium on Quality Electronic Design, ISQED

Volumn , Issue , 2006, Pages 370-375

  Matsumoto, Takeshi ^a   Saito, Hiroshi ^b   Fujita, Masahiro ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF AIZU   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL DESCRIPTIONS; C PROGRAMS; DEPENDENCE GRAPHS; EQUIVALENCE CHECKING; SYMBOLIC SIMULATION; TEXTUAL DIFFERENCE;

C (PROGRAMMING LANGUAGE);

EQUIVALENCE CLASSES;

EID: 38149133979     PISSN: 19483287     EISSN: 19483295     Source Type: Conference Proceeding    
DOI: 10.1109/ISQED.2006.61     Document Type: Conference Paper

References (13)

1. S. Horwitz, T. Reps, and D. Binkley, "Interprocedural Slicing Using Dependence Graphs," ACM Transactions on Programming Languages and Systems, Vol.12, No.1, pp.26-60, 1990.
2. D. Gajski, J. Zhu, R. Doemer, A. Gerstlauer, and S. Zhao, SpecC: Specification Language and Methodology, Kluwer Academic Publisher, Mar. 2000.
3. S. Abdi and D. Gajski, "Functional Validation of System Level Static Scheduling," Proc. of Design, Automation and Test in Europe '05, pp.542-547, Mar. 2005.
4. K. C. Shashidhar, M. Bruynooghe, F. Catthoor, and G. Janssens, "Functional Equivalence Checking for Verification of Algebraic Transformations on Array-Intensive Source Code," Proc. of Design, Automation and Test in Europe '05, pp.1310-1315, Mar. 2005.
5. G. Ritter, "Formal Sequential Equivalence Checking of Digital Systems by Symbolic Simulation," PhD thesis, Darmastadt University of Technology, 2000.
6. E. Clarke, D. Kroening, and K. Yorav, "Behavioral Consistency of C and Verilog Programs Using Bounded Model Checking," Proc. of Design Automation Conference '03, pp.368-371, 2003.
7. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre, "Lazy Abstraction," Proc. of SIGPLANSIGACT Conference on Principles of Programming Languages, pp.58-70, 2002.
8. A. Stump, C. Barret, and D. Dill, "CVC: a Cooperating Validity Checker," Proc. of 14th International Conference on Computer-aided Verification, pp.500-504, 2002.
9. M. Moskewicz, C. Madigan, Y. Zhao, L. Zhang, and S. Malik, "Chaff: Engineering an Efficient SAT Solver," Proc. of Design Automation Conference '01, 2001.
10. SystemC: http://www.systemc.org/
11. CodeSurfer: http://www.grammatech.com/products/codesurfer/
12. MPEG Software Simulation Group: http://www.mpeg.org/MSSG/
13. J. Daemen and V. Rijmen, AES Proposal: Rijndael, Document Version 2, Sep. 1999.