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

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

1 PPS - Preuves, Programmes et Systèmes
2 CRISTAL - Typed programming, modularity and compilation
3 ALI - Algorithmique, Langage et Information
4 SPIRAL - Systèmes Polynomiaux, Implantation, Résolution Algébrique

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. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2007, 26 (9), pp.1067-1090. ⟨hal-00275358⟩