Formal equivalence checking for loop optimization in C programs without unrolling

Proceedings of the 3rd IASTED International Conference on Advances in Computer Science and Technology, ACST 2007

Volumn , Issue , 2007, Pages 43-48

  Matsumoto, Takeshi ^a   Seto, Kenshu ^a   Fujita, Masahiro ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

C program; Equivalence checking; Formal verification; Inductive verification; Loop optimization

Indexed keywords

C (PROGRAMMING LANGUAGE); CODES (SYMBOLS); COMPUTER SCIENCE; COMPUTERS; EQUIVALENCE CLASSES; OPTIMIZATION;

C PROGRAM; EQUIVALENCE CHECKING; FORMAL VERIFICATION; INDUCTIVE VERIFICATION; LOOP OPTIMIZATION;

STRUCTURED PROGRAMMING;

EID: 56149115429     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. 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, pp.1310-1315, Mar. 2005.
2. G. Ritter, Formal Sequential Equivalence Checking of Digital Systems by Symbolic Simulation, PhD thesis, Darmastadt University of Technology and Universite Joseph Fourier, 2000.
3. H. Saito, T. Ogawa, T. Sakunkonchak, M. Fujita, and T. Nanya, "An Equivalence Checking Methodology for Hardware Oriented C-based Specifications," Proc. of International Workshop on High Level Design Validation and Test, pp.139-144, 2002.
4. E. Clarke, D. Kroening, and K. Yorav, "Behavioral Consistency of C and Verilog Programs Using Bounded Model Checking," Proc. of Design Automation Conference, pp.368-371, Jun. 2003.
5. T. Matsumoto, H. Saito, and M. Fujita, "Equivalence Checking of C Programs by Locally Performing Symbolic Simulation on Dependence Graphs," Proc. of 7th International Symposium on Quality Electronic Design, pp.370-375, Mar. 2006.
6. A. Stump, C. Barret, and D. Dill, "CVC: a Cooperating Validity Checker," Proc. of International Conference on Computer-Aided Verification, Jul. 2002.
7. A Cooperating Validity Checker (CVC): http://verify.stanford.edu/CVC/
8. D. Gajski, J. Zhu, R. Doemer, A. Gerstlauer, and S. Zhao, SpecC: Specification Language and Methodology, Kluwer Academic Publisher, Mar. 2000.
9. SystemC: http://www.systemc.org/