A binary translation intermediate representation correctness test method and device based on semantic equivalence verification

Abstract

The invention belongs to the technical field of computer transplantation, and particularly relates to a binary translation intermediate representation correctness testing method and device based on semantic equivalence verification, and the method comprises the steps: building a mapping rule between a source platform instruction and an intermediate representation; Performing state initialization on the intermediate representation, and constructing a test case; And for the test case, independently executing the source platform instruction and the intermediate representation respectively, and judging whether the semantics between the source platform instruction and the intermediate representation are equivalent or not according to an independent execution result. According to the invention,an intermediate code correctness test irrelevant to a specific system architecture can be realized; a black box and white box testing method is combined; The method can quickly, efficiently and accurately locate the problems existing in the binary translation intermediate representation, improves the test accuracy and efficiency, further shortens the software development test period, guarantees the software quality and reliability, and has a certain guiding significance for binary translation tests between different platforms and the computer software cross-platform transplantation technology.

Description

technical field [0001] The invention belongs to the technical field of computer transplantation, in particular to a method and device for testing the correctness of binary translation intermediate representations based on semantic equivalence verification. Background technique [0002] Binary translation realizes the seamless transplantation of computer cross-platform binary programs, and is widely used in the fields of system virtualization and simulator development, and is an important software transplantation technology. The principle of binary translation technology is mainly to decode the executable program of the source platform to obtain assembly instructions, then convert it into an intermediate representation, and finally generate and run the instructions of the target platform. For example, the intermediate representation adopted by the QEMU binary translation system is a simplified code generator TCG, and the intermediate representation adopted by the UQBT binary ...

AI Technical Summary

Problems solved by technology

However, applying formal verification to a production-grade compiler such as GCC is still difficult to achieve

Hasabnis proposed a method for testing the code generation specification of the GCC compiler, which can construct special test cases to verify the functional correctness of the intermediate representation of the GCC compiler. However, this method cannot be applied to the binary translation system whose front end is machine instructions. Affect software development testing cycle and quality

Images