I might have them roll. A high roll will do nothing, because nothing is there (edit: or maybe, they realize sooner nothing is there). However, if they roll really bad, I might increase the time they spent searching, have them do something that can alert an enemy nearby (if appropriate. Think...