Laboratoire d’Algorithmique, Complexité et Logique n°RNSR : 200715457A n°ROR : 05bdn0q71 Univ Paris Est Creteil, LACL, F-94010 Creteil, France