Abstract
Fundamental safety properties of machine code such as memory safety could be subsumed by type safety, so if the code is type safe, then it satisfies the fundamental safety policy. We present a new approach based on ELF logical framework to check type safety of machine code, and implement a prototype system to do experiments on sample programs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dexter Kozen. Language-Based Security. In M. Kutylowski, L. Pacholski, and T. Wierz-bicki, editors, Proc. Conf. Mathematical Foundations of Computer Science (MFCS’99),volume 1672 of Lecture Notes in Computer Science, pages 284–298. Springer-Verlag, September 1999.
Greg Morrisett, David Walker, Karl Crary, and Neal Glew. From System F to Typed Assembly Language. In ACM Transactions on Programming Languages and Systems, 21(3):528–569, May 1999.
Greg Morrisett, Karl Crary, Neal Glew, Dan Grossman, Richard Samuels, Frederick Smith, David Walker, Stephanie Weirich, and Steve Zdancewic. TALx86: A Realistic Typed Assembly Language. In the 1999 ACM SIGPLAN Workshop on Compiler Support for System Software, pages 25–35, Atlanta, GA, USA, May 1999
George C. Necula. Ph.D. Thesis Compiling with Proofs. Carnegie Mellon University, September 1998.
George C. Necula, S. P. Rahul. Oracle-Based Checking of Untrusted Software. In Proceedings of the 28th ACM Symposium on Principles of Programming Languages (POPL01), London, January 2001.
Robert Harper, Furio Honsell, Gordon Plotkin. Logic Programming in the LF Logical Framework. Found at. http://citeseer.nj.nec.com/pfenning91logic.html
LCC, A Retargetable Compiler for ANSI C. Found at http://www.cs.princeton.edu/software/lcc/.
Intel 80386 Programmer’s Reference Manual HTML translation-0.9 version. http://www.intel.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, F., Chen, Y., Hu, R. (2002). Machine Code Type Safety. In: George, C., Miao, H. (eds) Formal Methods and Software Engineering. ICFEM 2002. Lecture Notes in Computer Science, vol 2495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36103-0_50
Download citation
DOI: https://doi.org/10.1007/3-540-36103-0_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00029-7
Online ISBN: 978-3-540-36103-9
eBook Packages: Springer Book Archive