A simple model for certifying assembly programs with first-class function pointers

Proceedings - 5th International Conference on Theoretical Aspects of Software Engineering, TASE 2011

Volumn , Issue , 2011, Pages 125-132

  Wang, Wei ^a   Shao, Zhong ^b   Jiang, Xinyu ^a   Guo, Yu ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY CODE; ASSEMBLY LANGUAGE; COQ PROOF ASSISTANT; FUNCTION POINTERS; OPERATIONAL SEMANTICS; PARTIAL CORRECTNESS; PROGRAM LOGIC; SEMANTIC MODEL; SOUNDNESS PROOFS; VIRTUAL FUNCTIONS;

SEMANTICS; SOFTWARE ENGINEERING;

HIGH LEVEL LANGUAGES;

EID: 80055114233     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TASE.2011.16     Document Type: Conference Paper

References (21)

1. A. W. Appel and D. McAllester, "An indexed model of recursive types for foundational proof-carrying code," ACM Transactions on Programming Languages and Systems, pp. 657-683, Sep. 2001.
2. G. Tan, A. W. Appel, K. N. Swadi, and D. Wu, "Construction of a semantic model for a typed assembly language," in International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI), 2004.
3. A. W. Appel, P. Mellies, C. D. Richards, and J. Vouillon, "A very modal model of a modern, major, general type system," in Proc. 34th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL07), Jan. 2007, pp. 109-122.
4. G. Morrisett, D. Walker, K. Crary, and N. Glew, "From system F to typed assembly language," ACM Trans. on Programming Languages and Systems, 1999.
5. Z. Ni and Z. Shao, "Certified assembly programming with embedded code pointers," in Proc. 33rd ACM Symp. on Principles of Prog. Lang., Jan. 2006, pp. 320-333.
6. A. W. Appel, "Compiling with continuations," Cambridge University Press, 1992.
7. C. A. R. Hoare, "An axiomatic basis for computer programming,"Communications of the ACM, pp. 576-580, Oct. 1969.
8. X. Feng, Z. Shao, A. Vaynberg, S. Xiang, and Z. Ni, "Modular verification of assembly code with stack-based control abstractions,"in Proc. 2006 ACM SIGPLAN Conference on Programming Language Design and Implementation(PLDI'06), Ottawa Canada, Jun. 2006, pp. 401-414.
9. J. C. Reynolds, "Separation logic: A logic for shared mutable data structures," in Proc. 17th IEEE Symposium on Logic in Computer Science. IEEE Computer Society, 2002, pp. 55-74.
10. P. America and J. Rutten, "Solving reflexive domain equations in a category of complete metric spaces," in J. Comput. Syst. Sci., 1989, pp. 343-375.
11. J. Schwinghammer, L. Birkedal, B. Reus, and H. Yang, "Nested Hoare triples and frame rules for higher-order store," in Conference on Computer Science Logic, 2009, pp. 440-454.
12. W. Wang, "Coq implementation and soundness proof." [Online]. Available: http://kyhcs.ustcsz.edu.cn/~wwang/pgiscap soundness.tar
13. D. Yu, N. A. Hamid, and Z. Shao, "Building certified libraries for PCC: Dynamic storage allocation," in Proc. 2003 European Symposium on Programming (ESOP'03), Warsaw Poland, Apr. 2003, pp. 402-416.
14. M. J. Parkinson, R. Bornat, and C. Calcagno, "Variables as resource in Hoare logics," in Proc. 21st Annual IEEE Symposium on Logic in Computer Science (LICS'06), Aug. 2006, pp. 137-146.
15. A. J. Ahmed, "Semantics of types for mutable state," Ph.D. dissertation, Princeton University, 2004.
16. The Coq Development Team, The Coq Proof Assistant Reference Manual, Oct. 2004-2006.
17. X. Feng, Z. Ni, Z. Shao, and Y. Guo, "An open framework for foundational proof-carrying code," in Proc. 2007 ACM SIGPLAN International Workshop on Types in Language Design and Implementation, Jan. 2007, pp. 67-78.
18. A. W. Appel and S. Blazy, "Separation logic for small-step Cminor," in Theorem Proving in Higher Order Logics, 20TH INT. CONF. TPHOLS 2007, vol. 4732 of LNCS. Springer, 2007, pp. 5-21.
19. B. Reus and J. Schwinghammer, "Separation logic for higher-order store," in CSL, 2006, pp. 575-590.
20. L. Birkedal, B. Reus, J. Schwinghammer, and H. Yang, "A simple model of separation logic for higher-order store," in ICALP (2), 2008, pp. 348-360.
21. K. Honda, N. Yoshida, and M. Berger, "An observationally complete program logic for imperative higher-order frame rules," in Proc. 20st Annual IEEE Symposium on Logic in Computer Science, 2005, pp. 270-279.