should have/shouldn't have + past participle mean that hte speaker is sorry about (regrets)something he or she did or did not do in the past. These modals can also be used to give advice about something in the past.