Certified assembly programming with embedded code pointers

@inproceedings{Ni2006CertifiedAP,
  title={Certified assembly programming with embedded code pointers},
  author={Zhaozhong Ni and Zhong Shao},
  booktitle={POPL},
  year={2006}
}
Embedded code pointers (ECPs) are stored handles of functions and continuations commonly seen in low-level binaries as well as functional or higher-order programs. ECPs are known to be very hard to support well in Hoare-logic style verification systems. As a result, existing proof-carrying code (PCC) systems have to either sacrifice the expressiveness or the modularity of program specifications, or resort to construction of complex semantic models. In Reynolds's LICS'02 paper, supporting ECPs… CONTINUE READING

Similar Papers

Citations

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

Symbolic Execution Proofs for Higher Order Store Programs

  • Journal of Automated Reasoning
  • 2014
VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Mostly-automated verification of low-level programs in computational separation logic

VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Certification of Thread Context Switching

  • Journal of Computer Science and Technology
  • 2010
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

An open framework for certified system software

VIEW 12 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

An open framework for foundational proof-carrying code

VIEW 18 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Using XCAP to Certify Realistic Systems Code: Machine Context Management

VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2005
2019

CITATION STATISTICS

  • 17 Highly Influenced Citations

References

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

Foundational proof-carrying code

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

Implementation for certified assembly programming with embedded code pointers

Z. Ni, Z. Shao
  • http://flint.cs.yale.edu/ publications/xcap.html, Oct.
  • 2005
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Automated Theorem Proving

VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Separation logic: a logic for shared mutable data structures

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

Compiling with proofs

VIEW 18 EXCERPTS
HIGHLY INFLUENTIAL

Proof-Carrying Code

VIEW 17 EXCERPTS
HIGHLY INFLUENTIAL