Implement failure message generation