Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Automatic Validation of Code-Improving Transformations

  • Conference paper
  • First Online:
Languages, Compilers, and Tools for Embedded Systems (LCTES 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1985))

Included in the following conference series:

Abstract

Programmers of embedded systems often develop software in assembly code due to critical speed and/or space constraints and inadequate support from compilers. Many embedded applications are being used as a component of an increasing number of critical systems. While achieving high performance for these systems is important, ensuring that these systems execute correctly is vital. One portion of this process is to ensure that code-improving transformations on a program will not change the program’s semantic behavior. This paper describes a general approach for validation of many low-level code-improving transformations made either by a compiler or specified by hand.

Supported by NSF grant CCR-9904943.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. M. E. Benitez and J. W. Davidson. A Portable Global Optimizer and Linker. In Proceedings of the SIGPLAN’ 88 Symposium on Programming Language Design and Implementation, pages 329–338, June 1988.

    Google Scholar 

  2. A. Cimatti and et. al. A Provably Correct Embedded Verifier for the Certification of Safety Critical Software. In International Conference on Computer Aided Verification, pages 202–213, June 1997.

    Google Scholar 

  3. P. Dybjer. Using Domain Algebras to Prove the Correctness of a Compiler. Lecture Notes in Computer Science, 182:329–338, 1986.

    Google Scholar 

  4. J. Guttman, J. Ramsdell, and M. Wand. VLISP: a Verified Implementation of Scheme. Lisp and Symbolic Computation, 8:5–32, 1995.

    Article  Google Scholar 

  5. S. Horwitz. Identifying the Semantic and Textual Differences between Two Versions of a Program. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 234–245, 1990.

    Google Scholar 

  6. F. Morris. Advice on Structuring Compilers and Proving Them Correct. In Proceedings of the ACM Symposium on Principles of Programming Languages, pages 144–152, 1973.

    Google Scholar 

  7. G. Necula. Proof-Carrying Code. In Proceedings of the ACM Symposium on Principles of Programming Languages, pages 106–119, January 1997.

    Google Scholar 

  8. G. Necula and P. Lee. The Design and Implementation of a Certifying Compiler. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 333–344, 1998.

    Google Scholar 

  9. M. Rinard and D. Marinov. Credible Compilation with Pointers. In Proceedings of the FLoC Workshop on Run-Time Result Verfication, 1999.

    Google Scholar 

  10. D. Tarditi, J. Morrisett, P. Cheng, C. Stone, R. Harper, and P. Lee. TIL: A Type-Directed Optimizing Compiler for ML. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 181–192, 1996.

    Google Scholar 

  11. R. van Engelen, L. Wolters, and G. Cats. Ctadel: A generator of multi-platform high performance codes for pde-based scientific applications. In Proceedings of the 10th ACM International Conference on Supercomputing, pages 86–93, May 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Florida State University, FL 32306-4530, Tallahassee

    Robert van Engelen, David Whalley & Xin Yuan

Authors
  1. Robert van Engelen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Whalley
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xin Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Virginia, School of Engineering and Applied Science, 22903-2442, VA, Charlottesville, USA

    Jack Davidson

  2. Department of Computer Engineering, Seoul National University, 151-742, Seoul, Korea

    Sang Lyul Min

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van Engelen, R., Whalley, D., Yuan, X. (2001). Automatic Validation of Code-Improving Transformations. In: Davidson, J., Min, S.L. (eds) Languages, Compilers, and Tools for Embedded Systems. LCTES 2000. Lecture Notes in Computer Science, vol 1985. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45245-1_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-45245-1_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41781-1

  • Online ISBN: 978-3-540-45245-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation