Semantic foundations for typed assembly languages

@article{Ahmed2010SemanticFF,
  title={Semantic foundations for typed assembly languages},
  author={Amal Ahmed and Andrew W. Appel and Christopher D. Richards and Kedar N. Swadi and Gang Tan and Daniel C. Wang},
  journal={ACM Trans. Program. Lang. Syst.},
  year={2010},
  volume={32},
  pages={7:1-7:67}
}
Typed Assembly Languages (TALs) are used to validate the safety of machine-language programs. The Foundational Proof-Carrying Code project seeks to verify the soundness of TALs using the smallest possible set of axioms: the axioms of a suitably expressive logic plus a specification of machine semantics. This article proposes general semantic foundations that permit modular proofs of the soundness of TALs. These semantic foundations include Typed Machine Language (TML), a type theory for… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 18 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 26 REFERENCES

Semantics of types for mutable state

VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Foundational proof-carrying code

  • Foundations of Intrusion Tolerant Systems, 2003 [Organically Assured and Survivable Information Systems]
  • 2003
VIEW 12 EXCERPTS
HIGHLY INFLUENTIAL

A stratified semantics of general references embeddable in higher-order logic

  • Proceedings 17th Annual IEEE Symposium on Logic in Computer Science
  • 2002
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Standard ML of New Jersey

VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

Syntactic Logical Relations for Polymorphic and Recursive Types

  • Electr. Notes Theor. Comput. Sci.
  • 2007
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL