Typer la dé-sérialisation sans sérialiser les types

Grégoire Henry (1) , Michel Mauny (2, 3) , Emmanuel Chailloux (1)

1 PPS - Preuves, Programmes et Systèmes
2 CRISTAL - Typed programming, modularity and compilation
3 ALI - Algorithmique, Langage et Information

In this paper, we propose a way of assigning static type information to unmarshalling functions and we describe a verification technique for unmarshalled data that preserves the execution safety provided by static type checking. This technique, whose correctness is proven, relies on singleton types whose values are transmitted to unmarshalling routines at runtime, and on an efficient checking algorithm able to deal with sharing and cycles.

Mots clés: marshalling; unmarshalling; static typing; antiunification; ML; OCaml; polymorphic recursion

Domaines: Langage de programmation [cs.PL]

Grégoire Henry, Michel Mauny, Emmanuel Chailloux. Typer la dé-sérialisation sans sérialiser les types. JFLA06, Jan 2006, Pauillac, France. pp.133-146. ⟨hal-00145454⟩