An equivalence checking method for C descriptions based on symbolic simulation with textual differences

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E88-A, Issue 12, 2005, Pages 3315-3322

  Matsumoto, Takeshi ^a   Saito, Hiroshi ^b,c,d,e   Fujita, Masahiro ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF AIZU   (Japan)

^c IEEE   (Japan)

^d ACM   (Japan)

^e IPSJ   (Japan)

Author keywords

C based system level design; Equivalence checking; Program slicing; Symbolic simulation; Textual difference

Indexed keywords

COMPUTER SIMULATION; SYSTEMS ANALYSIS;

C-BASED SYSTEM LEVEL DESIGN; EQUIVALENCE CHECKING; PROGRAM SLICING; SYMBOLIC SIMULATION; TEXTUAL DIFFERENCE;

C (PROGRAMMING LANGUAGE);

EID: 29144498419     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e88-a.12.3315     Document Type: Article

References (13)

1. L. Semeria, A. Seawright, R. Mehra, D. Ng, A. Ekanayake, and B. Pangrle, "C-based RTL methodology for designing and verifying a multi-threaded processor," Proc. Design Automation Conference, pp. 123-128, 2002.
2. E. Clarke, D. Kroening, and K. Yorav, "Behavioral consistency of C and verilog programs using bounded model checking," Proc. Design Automation Conference, pp.368-371, June 2003.
3. G. Ritter, Formal Sequential Equivalence Checking of Digital Systems by Symbolic Simulation, PhD Thesis, Darmastadt University of Technology and Universite Joseph Fourier, 2000.
4. A. Stump, C. Barret, and D. Dill, "CVC: A cooperating validity checker," Proc. International Conference on Computer-Aided Verification, July 2002.
5. M. Weiser, Program slices: Formal, psychological, and practical investigations of an automatic program abstraction, PhD Thesis, University of Michigan, 1979.
6. H. Saito, T. Ogawa, T. Sakunkonchak, M. Fujita, and T. Nanya, "An equivalence checking methodology for hardware oriented C-based specifications," Proc. International Workshop on High Level Design Validation and Test, pp.139-144, 2002.
7. CodeSurfer: http://www.grammatech.com/products/codesurfer/
8. D. Gajski, J. Zhu, R. Doemer, A. Gerstlauer, and S. Zhao, SpecC: Specification Language and Methodology, Kluwer Academic Publisher, 2000.
9. SystemC: http://www.systemc.org/
10. CBMC: http://www-2.cs.cmu.edu/~modelcheck/cbmc/
11. CVC: http://verify.stanford.edu/CVC/
12. MPEG Software Simulation Group: http://www.mpeg.org/MSSG/
13. J. Daemen and V. Rijmen, AES Proposal: Rijndael, Document Version 2, Sept. 1999.