Formalizing and verifying semantic type soundness for a simple compiler (2007)

by Nick Benton , Uri Zarfaty
Citations:12 - 4 self

Documents Related by Co-Citation

229 Formal certification of a compiler back-end, or: programming a compiler with a proof assistant – Xavier Leroy - 2006
42 A certified type-preserving compiler from lambda calculus to assembly language – Adam Chlipala - 2007
229 Foundational Proof-Carrying Code – Andrew W. Appel - 2001
136 An Indexed Model of Recursive Types for Foundational Proof-Carrying Code – Andrew W. Appel, David Mcallester - 2000
19 Abstracting Allocation: The New new Thing – Nick Benton - 2006
33 Compiler verification: a bibliography – Maulik A Dave
58 Relational reasoning in a nominal semantics for storage – Nick Benton, Benjamin Leperchey - 2005
55 Semantics of Types for Mutable State – Amal Jamil Ahmed - 2004
23 Semantic Types: A Fresh Look at the Ideal Model for Types – Jérôme Vouillon, Paul-André Melliès - 2004
18 Typed closure conversion preserves observational equivalence – Amal Ahmed, Matthias Blume - 2008
37 A very modal model of a modern, major, general type system – A W Appel, P-A Mellies, C D Richards, Jerome - 2007
85 Correctness of a compiler for arithmetic expressions – John Mccarthy, James Painter - 1967
111 Operational Reasoning for Functions With Local State – Andrew Pitts, Ian Stark
31 Relational parametricity and separation logic – Lars Birkedal, Hongseok Yang - 2007
4 Tactic-based optimized compilation of functional programs – Thomas Meyer, Burkhart Wolff - 2004
7 Compilation as Rewriting in Higher Order Logic – Guodong Li, Konrad Slind
97 A machine-checked model for a Java-like language, virtual machine and compiler – Gerwin Klein, Tobias Nipkow - 2004
140 Translation Validation – A. Pnueli, M. Siegel, F. Singerman - 1998
14 Construction of a Semantic Model for a Typed Assembly Language – Gang Tan, Andrew W. Appel, Kedar N. Swadi, Dinghao Wu - 2004