1 LIP6, Boîte 169, 4 Place Jussieu, 75 252 Paris Cedex 05, France. e-mail: [email protected] 2 SONY CSL-Paris, 6 rue Amyot, 75 005 Paris, France. e-mail: [email protected] Abstract. Symmetry in constraint satisfaction problems (CSP) can be used to either compute only a subset of the total solution set, or to prune branches of the search tree. However, detecting symmetry in general is a diffic...