add message for parallel edge