On the validity of hierarchical decompositions