Semantics of types for mutable state

@inproceedings{Ahmed2004SemanticsOT,
  title={Semantics of types for mutable state},
  author={Amal Ahmed},
  year={2004}
}
Proof-carrying code (PCC) is a framework for mechanically verifying the safety of machine language programs. A program that is successfully verified by a PCC system is guaranteed to be safe to execute, but this safety guarantee is contingent upon the correctness of various trusted components. For instance, in traditional PCC systems the trusted computing base includes a large set of low-level typing rules. Foundational PCC systems seek to minimize the size of the trusted computing base. In… CONTINUE READING

Citations

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

Step-indexed kripke models over recursive worlds

VIEW 15 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Semantic foundations for typed assembly languages

  • ACM Trans. Program. Lang. Syst.
  • 2010
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Step-indexed Semantics of Imperative Objects

  • Logical Methods in Computer Science
  • 2009
VIEW 22 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Kripke logical relation for effect-based program transformations

VIEW 7 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Modular Machine Code Verification

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Certified assembly programming with embedded code pointers

VIEW 9 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2005
2019

CITATION STATISTICS

  • 7 Highly Influenced Citations

  • Averaged 8 Citations per year from 2017 through 2019

References

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

A machine-checkable soundness proof for typed machine language

Andrew W. Appel, Christopher D. Richards, Kedar N. Swadi, Amal Ahmed
  • Submitted for publication,
  • 2004

A typed calculus for machine instructions and its semantics in higher-order logic

Gang Tan, Andrew W. Appel
  • Submitted for publication,
  • 2004

Enforceable security policies

  • Foundations of Intrusion Tolerant Systems, 2003 [Organically Assured and Survivable Information Systems]
  • 2003

Foundational proof-carrying code

  • Foundations of Intrusion Tolerant Systems, 2003 [Organically Assured and Survivable Information Systems]
  • 2003

Similar Papers

Loading similar papers…