Compiling Functional Types to Relational Specifications for Low Level Imperative Code

Add to your list(s) Download to your calendar using vCal

• Nick Benton
• Monday 17 November 2008, 12:45-14:00
• FW26.

If you have a question about this talk, please contact Matthew Parkinson.

We describe a semantic type soundness result, formalized in the Coq proof assistant, for a compiler from a simple functional language into an idealized assembly language. Types in the high-level language are interpreted as binary relations, built using both second-order quantification and separation, over stores and values in the low-level machine.

This is joint work with Nicolas Tabareau from PPS , Paris 7.

This talk is part of the Semantics Lunch (Computer Laboratory) series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge talks
• Department of Computer Science and Technology talks and seminars
• FW26
• Interested Talks
• School of Technology
• Semantics Lunch (Computer Laboratory)
• Trust & Technology Initiative - interesting events
• bld31
• yk373's list

Note that ex-directory lists are not shown.