Automatic validation of code-improving transformations on low-level program representations

Science of Computer Programming

Volumn 52, Issue 1-3, 2004, Pages 257-280

  Van Engelen, Robert ^a   Whalley, David ^a   Yuan, Xin ^a  

^a Florida State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATION; CODES (SYMBOLS); COMPUTER SOFTWARE; MACHINE ORIENTED LANGUAGES; MICROPROCESSOR CHIPS; OPTIMIZATION; PROGRAM COMPILERS; SEMANTICS;

AUTOMATIC VALIDATIONS; CODE-IMPROVING TRANSFORMATIONS; LOW-LEVEL PROGRAMS; ON-CHIP PROGRAMS;

COMPUTER PROGRAMMING;

EID: 3042816530     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2004.03.008     Document Type: Article

References (31)

1. Aho A., Sethi R., Ullman J. Compilers: Principles, Techniques and Tools. 1985;Addison-Wesley Publishing Company, Reading MA.
2. Bachmann O., Wang P.S., Zima E.V. Chains of recurrences - a method to expedite the evaluation of closed-form functions. International Symposium on Symbolic and Algebraic Computing. 1994;242-249 ACM, Oxford.
3. Bening Lionel, Foster H. Principles of Verifiable RTL Design. 2001;Kluwer Academic.
4. M.E. Benitez, J.W. Davidson, A portable global optimizer and linker, in: Proceedings of the SIGPLAN'88 Symposium on Programming Language Design and Implementation, June, 1988, pp.329-338.
5. Bergstra J.A., Dinish T.B., Field J., Heering J. A complete transformational toolkit for compilers. Nielson H.R. 6th European Symposium on Programming. ESOP'96, Linköping, Sweden, April, 1996 LNCS. vol. 1058:1996;Springer. Also Technical Report CS-R9601, National Research Institute for Mathematics and Computer Science (CWI), The Netherlands.
6. M. Boyd, D. Whalley, Isolation and analysis of optimization errors, in: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, June, 1993, pp.26-35.
7. Boyd M., Whalley D. Graphical visualization of compiler optimizations. Journal of Programming Languages. 3:1995;69-94.
8. A. Cimatti et al., A provably correct embedded verifier for the certification of safety critical software, in: International Conference on Computer Aided Verification, June, 1997, pp.202-213.
9. Dijkstra E.W., Scholten C.S. Predicate Calculus and Program Semantics. 1990;Springer-Verlag.
10. Dow C., Chang S., Soffa M. A visualization system for parallelizing programs. Proceedings of Supercomputing. 1992;194-203.
11. Dybjer P. Using domain algebras to prove the correctness of a compiler. Lecture Notes in Computer Science. vol. 182:1986;329-338.
12. Guttman J., Ramsdell J., Wand M. VLISP: a verified implementation of scheme. Lisp and Symbolic Computation. 8:1995;5-32.
13. Hoare C.A.R. An axiomatic basis for computer programming. Communications of the ACM. 12:1969;576-580.
14. Horwitz S. Identifying the semantic and textual differences between two versions of a program. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation. 1990;234-245.
15. C. Jaramillo, R. Gupta, M.L. Soffa, Capturing the effects of code improving transformations, in: International Conference on Parallel Architecture and Compilation Techniques, October, 1998, pp.118-123.
16. Moore J. A mechanically verified language implementation. Journal of Automated Reasoning. 5:1989;461-492.
17. Morris F. Advice on structuring compilers and proving them correct. Proceedings of the ACM Symposium on Principles of Programming Languages. 1973;144-152.
18. G. Necula, Proof-carrying code, in: Proceedings of the ACM Symposium on Principles of Programming Languages, January, 1997, pp.106-119.
19. G.C. Necula, Translation validation for an optimizing compiler, in: Proceedings of the SIGPLAN'00 Symposium on Programming Language Design and Implementation, June, 2000, pp.83-94.
20. Necula G., Lee P. The design and implementation of a certifying compiler. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation. 1998;333-344.
21. Rinard M., Marinov D. Credible compilation with pointers. Proceedings of the FLoC Workshop on Run-Time Result Verification. 1999.
22. Tarditi D., Morrisett J., Cheng P., Stone C., Harper R., Lee P. TIL: a type-directed optimizing compiler for ML. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation. 1996;181-192.
23. Thatcher J., Wagner E., Wright J. More on advice on structuring compilers and proving them correct. Proceedings of a Workshop on Semantics-Directed Compiler Generation. 1994;165-188.
24. van Engelen R.A. Efficient symbolic analysis for optimizing compilers. Proc. of the ETAPS Conference on Compiler Construction 2001. LNCS. vol. 2027:2001;118-132.
25. van Engelen R.A., Gallivan K. An efficient algorithm for pointer-to-array access conversion for compiling and optimizing DSP applications. International Workshop on Innovative Architectures for Future Generation High-Performance Processors and Systems. IWIA 2001, Maui, Hawaii:2001;80-89.
26. van Engelen R., Whalley D., Yuan X. Automatic validation of code-improving transformations. ACM SIGPLAN Workshop on Language, Compilers, and Tools for Embedded Systems. 2000.
27. van Engelen R., Whalley D., Yuan Xin. Validation of code-improving transformations for embedded systems. Proceedings of the 8th ACM Symposium on Applied Computing SAC 2003. Melbourne, Florida, March:2003;684-691.
28. van Engelen R.A., Wolters L., Cats G. Ctadel: A generator of multi-platform high performance codes for PDE-based scientific applications. 10th ACM International Conference on Supercomputing. 1996;86-93 ACM Press, New York.
29. Whalley D. Automatic isolation of compiler errors. ACM Transactions on Programming Languages and Systems. 16:1994;1648-1659.
30. Wielemaker J. SWI-Prolog Reference Manual. 1995;University of Amsterdam. Available by anonymous ftp from ftp://swi.psy.uva.nl.
31. Zhao Wankang, Cai Baosheng, Whalley D., Bailey M., van Engelen R., Yuan Xin, Hiser J., Davidson J., Gallivan K., Jones D. VISTA: A system for interactive code improvement. Proceedings of the LCTES Conference. 2002.