Construction of a semantic model for a typed assembly language

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2937, Issue , 2004, Pages 30-43

  Tan, Gang ^a   Appel, Andrew W ^a   Swadi, Kedar N ^a   Wu, Dinghao ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; SEMANTICS;

ASSEMBLY LANGUAGE; MACHINE LEVEL; SEMANTIC MODEL; TYPE SAFETY; TYPED ASSEMBLY LANGUAGE; TYPING RULES;

MODEL CHECKING;

EID: 84944210543     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24622-0_4     Document Type: Conference Paper

References (19)

1. Necula, G.: Proof-carrying code. In: 24th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, NewYork, ACM Press (1997) 106-119
2. Morrisett, G., Walker, D., Crary, K., Glew, N.: From System F to typed assembly language. ACM Trans. on Programming Languages and Systems 21 (1999) 527-568
3. Morrisett, G., Crary, K., Glew, N., Grossman, D., Samuels, R., Smith, F., Walker, D., Weirich, S., Zdancewic, S.: TALx86:A realistic typed assembly language. In: SecondACMSIGPLAN Workshop on Compiler Support for System Software, Atlanta, GA (1999) 25-35 INRIA Technical Report 0288, March 1999
4. League, C., Shao, Z., Trifonov, V.: Precision in practice: A type-preserving Java compiler. In: Proc. Int’l. Conf. on Compiler Construction. (2003)
5. Colby, C., Lee, P., Necula, G.C., Blau, F., Cline, K., Plesko, M.: A certifying compiler for Java. In: Proceedings of the 2000 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI’00), NewYork, ACM Press (2000)
6. Chen, J., Wu, D., Appel, A.W., Fang, H.: A provably sound TAL for back-end optimization. In: Proceedings ofACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI’03). (2003) 208-219
7. Schmidt, D.A.: Denotational Semantics: A Methodology for Language Development. Allyn and Bacon, Boston (1986)
8. Appel, A.W., Felty, A.P.: A semantic model of types and machine instructions for proofcarrying code. In: POPL’00: The 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, ACM Press (2000) 243-253
9. Appel, A.W., McAllester, D.: An indexed model of recursive types for foundational proofcarrying code. ACM Trans. on Programming Languages and Systems 23 (2001) 657-683
10. Ahmed, A., Appel, A.W., Virga, R.: Astratified semantics of general references embeddable in higher-order logic. In: 17th Annual IEEE Symposium on Logic in Computer Science (LICS 2002). (2002) 75-86
11. Michael, N.G., Appel,A.W.: Machine instruction syntax and semantics in higher-order logic. In: 17th International Conference on Automated Deduction, Berlin, Springer-Verlag (2000) 7-24 LNAI 1831
12. Appel, A.W.: Foundational proof-carrying code. In: Symposium on Logic in Computer Science (LICS’01), IEEE (2001) 247-258
13. Pfenning, F., Sch¨urmann, C.: System description: Twelf — a meta-logical framework for deductive systems. In: The 16th International Conference on Automated Deduction, Berlin, Springer-Verlag (1999)
14. Gordon, M.: Mechanizing programming logics in higher-order logic. In G.M. Birtwistle, P.A. Subrahmanyam, eds.: Current Trends in Hardware Verification and Automatic Theorem Proving, Banff, Canada, Springer-Verlag, Berlin (1988) 387-439
15. Wahab, M.: Verification and abstraction of flow-graph programs with pointers and computed jumps. Research Report CS-RR-354, Department of Computer Science, University of Warwick, Coventry, UK (1998)
16. Hamid, N., Shao, Z., Trifonov, V., Monnier, S., Ni, Z.: A syntactic approach to foundational proof-carrying code. In: Proc. 17th Annual IEEE Symposium on Logic in Computer Science (LICS’02). (2002) 89-100
17. Crary, K.: Toward a foundational typed assembly language. In: The 30th ACM SIGPLANSIGACT Symposium on Principles of Programming Languages,ACM Press (2003) 198-212
18. Wright, A.K., Felleisen, M.: A syntactic approach to type soundness. Information and Computation 115 (1994) 38-94
19. de Bruin, A.: Goto statements: Semantics and deduction systems. Acta Informatica 15 (1981) 385-424