To: seminaire-gallium-moscova@inria.fr
From: Francois.Pottier@inria.fr
Subject: SEM - INRIA : Gallium - 12/01/09 - Paris - FR

           Vous pouvez vous abonner à nos annonces de séminaires
                    http://pauillac.inria.fr/seminaires/

                             S E M I N A I R E
       __                                  
      / _`  _   /  /  o                       /| /|   __  __  __ __    _  _
     /   ) __) /  /  / /  / /\/|    -----    / |/ |  /  )(_  /  /  ) ) ) __)
    (___/ (_/ (_ (_ / (__/ /   |            /     | (__/ __)(_ (__/ (_/ (_/
                                                
                          I N R I A - Rocquencourt
                         Amphi Turing du bâtiment 1

                          Lundi 12 janvier, 10h30

                              ----------------
                              Nicolas Tabareau
                              ----------------

                             Université Paris 7

          =======================================================
          Compiling Functional Types to Relational Specifications
                       for Low Level Imperative Code
          =======================================================

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.