loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design, Automation and Test in Europe (DATE'05) Volume 2
Functional Equivalence Checking for Verification of Algebraic Transformations on Array-Intensive Source Code
Munich, Germany
March 07-March 11
ISBN: 0-7695-2288-2
K. C. Shashidhar, Interuniversitair Micro-Elektronica Centrum (IMEC) vzw, Belgium
Maurice Bruynooghe, Katholieke Universiteit Leuven, Belgium
Francky Catthoor, Interuniversitair Micro-Elektronica Centrum (IMEC) vzw, Belgium; Katholieke Universiteit Leuven, Belgium
Gerda Janssens, Katholieke Universiteit Leuven, Belgium
Development of energy and performance-efficient embedded software is increasingly relying on application of complex transformations on the critical parts of the source code. Designers applying such nontrivial source code transformations are often faced with the problem of ensuring functional equivalence of the original and transformed programs. Currently they have to rely on incomplete and time-consuming simulation. Formal automatic verification of the transformed program against the original is instead desirable. This calls for equivalence checking tools similar to the ones available for comparing digital circuits. We present such a tool to compare array-intensive programs related through a combination of important global transformations like expression propagations, loop and algebraic transformations. When the transformed program fails to pass the equivalence check, the tool provides specific feedback on the possible locations of errors.
Citation:
K. C. Shashidhar, Maurice Bruynooghe, Francky Catthoor, Gerda Janssens, "Functional Equivalence Checking for Verification of Algebraic Transformations on Array-Intensive Source Code," date, vol. 2, pp.1310-1315, Design, Automation and Test in Europe (DATE'05) Volume 2, 2005
Usage of this product signifies your acceptance of the Terms of Use.