Statistics for Decomposition-based methods for Connectivity Augmentation Problems