What the hell does "Semi-formal" mean?

I was going to a graduation dinner, and a girl in black was my date. At first I thought she was way overdressed, but when we got there I realized that I had underestimated how formal everyone else would dress and looked bad by comparison. We ate tacos, and it wasn't very fancy at all.