I pat them down, and search their luggage. If I don't find a bomb, I let them go. It should take 3-5 minutes, tops. What I don't do is detain them for hours, grille them over and over again, and deny them food and water during the detainment.
but at the same time they need to be persistent enough to deal with the attempts of guilty parties to conceal the truth.
It doesn't even matter what they say, they either are or aren't carrying a bomb. That can be determined through physical inspection. Persistence doesn't enter into it.
He had checked luggage.
Do they really? How often do planes blow up because of a bomb a passenger brought on? Once a decade? Less than that? I'm frankly willing to live with those odds if it means I don't have to take my shoes off and submit to molestation every time I get on a flight.