An Approach to Program Testing
ACM Computing Surveys (CSUR)
Recursive functions of symbolic expressions and their computation by machine, Part I
Communications of the ACM
The current state of proving programs correct
ACM '72 Proceedings of the ACM annual conference - Volume 1
Verifying programs by algebraic and logical reduction
Proceedings of the international conference on Reliable software
MLISP
Correctness of two compilers for a Lisp subset
Correctness of two compilers for a Lisp subset
Decompilation of object programs
Decompilation of object programs
Automatically proving the correctness of translations involving optimized code.
Automatically proving the correctness of translations involving optimized code.
A normal form for compiler testing
Proceedings of the 1977 symposium on Artificial intelligence and programming languages
Certifying compilers using higher-order theorem provers as certificate checkers
Formal Methods in System Design
On the correctness of transformations in compiler back-ends
ISoLA'04 Proceedings of the First international conference on Leveraging Applications of Formal Methods
| Hi-index | 0.00 |
A method for compiler testing using symbolic interpretation is presented. This method is a cross between program proving and program testing. It is useful in demonstrating that programs are correctly translated from a high level language to a low level language thereby improving the reliability of the compiler. The term symbolic interpretation is used to describe the process of obtaining an intermediate form of the low level language program that is suitable for further processing by a proof system. Symbolic interpretation is the heart of the system and enables the recording of a transcript of all computations in the program. This process interprets a set of procedures which describe the effects of machine language instructions corresponding to the target machine on a suitable computation model. The highlights and limitations of the process as well as future work are discussed in a framework of a specific LISP implementation on a PDP-10 computer.