Symbolic transfer function-based approaches to certified compilation

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn 31, Issue , 2004, Pages 1-13

  Rival, Xavier ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Abstract Interpretation; Certification; Compilation; Static Analysis; Translation Validation

Indexed keywords

MAPPING; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PROBLEM SOLVING; SEMANTICS; TRANSFER FUNCTIONS;

ABSTRACT INTERPRETATION; SEMANTIC INFORMATION; STATIC ANALYSIS; TRANSLATION VALIDATION;

PROGRAM COMPILERS;

EID: 2442438928     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/964001.964002     Document Type: Conference Paper

References (24)

1. A. W. Appel. Modern Compiler Implementation in ML. Cambridge University Press, 1997.
2. A. W. Appel. Foundational Proof-Carrying Code. In 16th LICS, pages 247-256, 2001.
3. D. F. Bacon, S. L. Graham, and O. J. Sharp. Compiler transformations for high-performance computing. ACM Computing Surveys, 26(4):345-420, 1994.
4. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. Design and Implementation of a Special-Purpose Static Program Analyzer for Safety-Critical Real-Time Embedded Software, invited chapter. In The Essence of Computation: Complexity, Analysis, Transformation. Essays Dedicated to Neil D. Jones, LNCS 2566, pages 85-108. Springer-Verlag, 2002.
5. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. A Static Analyzer for Large Safety Critical Software. In PLDI'03, pages 196-207, 2003.
6. C.-L. Chang and R. C.-T. Lee. Symbolic Logic and Mechanical Theorem Proving. Academic Press, Computer Science Classics, 1973.
7. C. Colby and P. Lee. Trace-Based Program Analysis. In 23rd POPL, pages 195-207, St. Petersburg Beach, (Florida USA), 1996.
8. P. Cousot and R. Cousot. Abstract Interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In 4th POPL, pages 238-252, 1977.
9. P. Cousot and R. Cousot. Constructive versions of Tarski's fixed point theorems. Pacific Journal of Mathematics, 81(1):43-57, 1979.
10. P. Cousot and R. Cousot. Abstract Interpretation and Application to Logic Programs. Journal of Logic Programming, 13(2-3): 103-179, 1992.
11. P. Granger. Static Analysis of Arithmetical Congruences. Int. J. Computer. Math., 1989.
12. X. Leroy, D. Doligez, J. Garrigue, D. Rémy, and J. Vouillon. The Objective Caml system, documentation and user's manual (release 3.06). Technical report, INRIA, Rocquencourt, France, 2002.
13. A. Miné. The Octagon Abstract Domain. In Analysis, Slicing and Transformation 2001 (in WCRE 2001), IEEE, 2001.
14. G. Morrisett, K. Crary, N. Glew, D. Grossman, R. Samuels, F. Smith, and D. Walker. TALx86: A Realistic Typed Assembly Language. In WCSSS, 1999.
15. G. Morrisett, D. Tarditi, P. Cheng, C. Stone, R. Harper, and P. Lee. The TIL/ML Compiler: Performance and Safety Through Types. In WCSSS, 1996.
16. G. C. Necula. Proof-Carrying Code. In 24th POPL, pages 106-119, 1997.
17. G. C. Necula. Translation Validation for an Optimizing Compiler. In PLDI'00. ACM Press, 2000.
18. G. C. Necula and P. Lee. The Design and Implementation of a Certifying Compiler. In PLDI'98. ACM Press, 1998.
19. A. Pnueli, O. Shtrichman, and M. Siegel. Translation Validation for Synchronous Languages. In ICALP'98, pages 235-246. Springer-Verlag, 1998.
20. X. Rival. Abstract Interpretation-based Certification of Assembly Code. In 4th VMCAI, New York (USA), 2003.
21. D. Tarditi, G. Morrisett, P. Cheng, C. Stone, R. Harper, and P. Lee. TIL: A Type-Directed Optimizing Compiler for ML. In PLDI'96, pages 181-192. ACM Press, 1996.
22. H. Xi and R. Harper. A dependently typed assembly language. In International Conference on Functional Programming, Florence, Italy, September 2001.
23. L. Zuck, A. Pnueli, Y. Fang, and B. Goldberg. VOC: A Translation Validator for Optimizing Compilers. In Electronic Notes in Theoretical Computer Science, 2002.
24. L. Zuck, A. Pnueli, Y. Fang, B. Goldberg, and Y. Hu. Translation Run-Time Validation of Optimized Code. In Electronic Notes in Theoretical Computer Science, 2002.