DssEC: A Deep State Sequence Based Equivalence Checker

Abstract

Human-guided transformations or a compiler have carried out on some source to source transformations for software or hardware optimizations. Since the compiling process is complex and error prone, there may be some errors in the implementation. Equivalence checking proves the target program be a correct translation of the compiled source program. In this paper, we propose an equivalence checking tool for verification of the source and target programs; Finite State Machines with Datapath (FSMD) is used to model the original and the transformed programs. The tool is based on a deep state sequence (DSS) strategy proposed in our previews work. The false computation problem of value propagation (VP) based method can be solved by our tool. The experiment results show the effectiveness and efficiency of our tool.