I've been stopped and searched a couple of times and as far as I know they have to have reasonable grounds for suspicion and they don't have to give you a form, but they're meant to offer you the chance to have one. First time I didn't ask for one, second time I took them up on the offer